Skip to content
cjhaas blog

Basically a place that Chris can post solutions to problems so he can easily find them later

cjhaas blog

Basically a place that Chris can post solutions to problems so he can easily find them later

Recursion

Posted on October 6, 2021October 6, 2021 By [email protected]

I’m not going to go into great detail on this, so hopefully the code speaks for itself. But here’s a high level overview.

Imagine you have three types, Product, Product Variation, and Product Variation Value. One instance of a Product could be “Pink Floyd Dark Side of the Moon T-Shirt” , with Variations of “Size”, “Sleeve Length”, and “Color”, and finally some Values such as “Small”, “Medium” and “Large” for Size.

(This is sample data that should be taken as fact. Whether or not you agree with the data model itself, or you could do better, is not germane.)

This could be modeled with the following three PHP classes:

class Product
{
    public string $productName;

    /**
     * @var ProductVariation[]
     */
    public array $variations;

    /**
     * @param string $productName
     * @param ProductVariation[] $variations
     */
    public function __construct(string $productName, array $variations)
    {
        $this->productName = $productName;
        $this->variations = $variations;
    }
}

class ProductVariation
{
    public string $variationName;

    /**
     * @var ProductVariationValue[]
     */
    public array $variationValues;

    /**
     * @param string $variationName
     * @param ProductVariationValue[] $variationValues
     */
    public function __construct(string $variationName, array $variationValues)
    {
        $this->variationName = $variationName;
        $this->variationValues = $variationValues;
    }
}

class ProductVariationValue
{
    public string $valueName;

    public function __construct(string $valueName)
    {
        $this->valueName = $valueName;
    }
}

And a single Product could be modeled as:

$product = new Product(
    'Shirt',
    [
        new ProductVariation(
            'Color',
            [
                new ProductVariationValue('Blue'),
                new ProductVariationValue('Red'),
            ]
        ),
        new ProductVariation(
            'Size',
            [
                new ProductVariationValue('S'),
                new ProductVariationValue('M'),
            ]
        ),
        new ProductVariation(
            'Sleeve Length',
            [
                new ProductVariationValue('Short'),
                new ProductVariationValue('Long'),
            ]
        ),
    ]
);

The question is, how can we make an array of every possible combination of Values. For instance, if you have two sizes, Small and Large and two colors, Blue and Red, you’d have an array of four items: Small/Blue, Small/Red, Large/Blue and Large/Red. Add two Sleeve Sizes, and there’d be either total items. Obviously that array would grow exponentially with each Variation and Value.

Well, here’s the code:

function recurse(Product $product, array $columns = null, array $current = []): array
{
    if (null === $columns) {
        $columns = [];
        foreach ($product->variations as $variation) {
            $columns[] = $variation->variationName;
        }
    }

    $thisColumn = array_shift($columns);

    $new = [];
    foreach ($product->variations as $variation) {
        if ($variation->variationName === $thisColumn) {
            foreach ($variation->variationValues as $value) {
                $x = $current;
                $x[$thisColumn] = $value->valueName;
                $new[] = $x;
            }
        }
    }

    if (count($columns)) {
        $gary = [];
        foreach ($new as $t) {
            $gary = array_merge($gary, recurse($product, $columns, $t));
        }
        $new = $gary;
    }

    return $new;
}

var_dump(recurse($product));

Which, with the provided sample data, produces:

array(8) {
  [0]=>
  array(3) {
    ["Color"]=>
    string(4) "Blue"
    ["Size"]=>
    string(1) "S"
    ["Sleeve Length"]=>
    string(5) "Short"
  }
  [1]=>
  array(3) {
    ["Color"]=>
    string(4) "Blue"
    ["Size"]=>
    string(1) "S"
    ["Sleeve Length"]=>
    string(4) "Long"
  }
  [2]=>
  array(3) {
    ["Color"]=>
    string(4) "Blue"
    ["Size"]=>
    string(1) "M"
    ["Sleeve Length"]=>
    string(5) "Short"
  }
  [3]=>
  array(3) {
    ["Color"]=>
    string(4) "Blue"
    ["Size"]=>
    string(1) "M"
    ["Sleeve Length"]=>
    string(4) "Long"
  }
  [4]=>
  array(3) {
    ["Color"]=>
    string(3) "Red"
    ["Size"]=>
    string(1) "S"
    ["Sleeve Length"]=>
    string(5) "Short"
  }
  [5]=>
  array(3) {
    ["Color"]=>
    string(3) "Red"
    ["Size"]=>
    string(1) "S"
    ["Sleeve Length"]=>
    string(4) "Long"
  }
  [6]=>
  array(3) {
    ["Color"]=>
    string(3) "Red"
    ["Size"]=>
    string(1) "M"
    ["Sleeve Length"]=>
    string(5) "Short"
  }
  [7]=>
  array(3) {
    ["Color"]=>
    string(3) "Red"
    ["Size"]=>
    string(1) "M"
    ["Sleeve Length"]=>
    string(4) "Long"
  }
}

PHP

Post navigation

Previous post
Next post

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Recent Posts

  • Google open redirect
  • How to use AI to write code
  • Doctrine/Symfony MariaDB DSN connection string
  • Creating a portable copy of pdftotext from source
  • Gravity Forms shortcode getting extra line breaks when used with ACF

Recent Comments

  • jose luis on #2 – VB.Net iTextSharp Tutorial – Add an image to a document
  • Eliezer Castanon on iTextSharp slightly smarter text extraction strategy
  • javad on How to recompress images in a PDF using iTextSharp
  • MANOUS3784 on Flock is awesome
  • Sang on Flock is awesome

Archives

  • June 2026
  • October 2025
  • November 2023
  • September 2023
  • July 2023
  • June 2023
  • May 2023
  • April 2023
  • December 2022
  • September 2022
  • April 2022
  • October 2021
  • September 2021
  • April 2021
  • January 2021
  • October 2020
  • August 2020
  • June 2020
  • May 2020
  • December 2019
  • November 2019
  • October 2019
  • July 2019
  • May 2019
  • December 2018
  • October 2018
  • July 2018
  • November 2017
  • October 2017
  • August 2017
  • July 2017
  • June 2017
  • May 2017
  • April 2017
  • March 2017
  • February 2017
  • January 2017
  • September 2015
  • December 2014
  • November 2014
  • October 2014
  • September 2014
  • August 2014
  • July 2014
  • November 2013
  • May 2013
  • April 2013
  • March 2013
  • January 2013
  • November 2012
  • October 2012
  • July 2012
  • March 2012
  • January 2012
  • October 2011
  • September 2011
  • July 2011
  • February 2011
  • December 2010
  • November 2010
  • October 2010
  • September 2010
  • August 2010
  • June 2010
  • April 2010
  • January 2010
  • December 2009
  • November 2009
  • October 2009
  • July 2009
  • June 2009
  • May 2009
  • April 2009

Categories

  • Accessibility
  • Advanced Custom Fields
  • Authorize.Net
  • BWP Minify
  • Composer
  • Crappy Google Search Results of the Day
  • CSS
  • Doctrine
  • Drupal
  • Drush
  • Elasticsearch
  • Fun links of the day
  • Google Analytics
  • Gravity Forms
  • HHVM
  • HTML
  • iTextSharp
  • JavaScript
  • Linux
  • mysql
  • nginx
  • Optimization
  • PDF
  • PdfPTable
  • PHP
  • Plugins
  • Ramblings
  • Random things I learned
  • Redis
  • Security
  • simplesamlphp
  • SQL Server
  • SSH
  • SSL/TLS/HTTPS
  • Stack Overflow
  • SVG
  • Symfony
  • Synology
  • Uncategorized
  • Unicode
  • Varnish
  • Vendi Best Practice
  • VIP
  • Weird Google Search Results
  • Windows
  • WordPress
  • WP-CLI

Meta

  • Log in
  • Entries feed
  • Comments feed
  • WordPress.org
©2026 cjhaas blog | WordPress Theme by SuperbThemes