рассчитать варианты продукта на основе групп и опций

Question

Я пишу сайт электронной коммерции, и мне нужен хороший способ для расчета вариантов продукта.На Сайте есть товары, товары могут иметь много групп опций, группы опций могут иметь много опций.

Таким образом, продукт футболки имеет 3 группы опций и вариантов:

Размер : маленький, средний, большой,

цвет : Красный, синий, желтый, черный,

Материал : хлопок, нейлон,

, который создает: маленький красный хлопок, маленький красный нейлон, маленький синий хлопок, маленький синийнейлон, ... и т. д. и т. д.

Я знаю, что приведенный ниже скрипт работает, но также и его можно оптимизировать.Кто-нибудь может привести лучший рабочий пример этого?Это должно быть возможно и при использовании рекурсии ... но я бью умственный блок.

    if(count($option_groups) > 1)
    {
        // start the variants up
        foreach($option_groups[0]->get_options() as $option)
        {
            $variants[] = array($option);
        }

        // go through every other option group to make combos
        for($x = 1; $x < count($option_groups); $x++)
        {
            $combos = array();

            foreach($variants as $variant)
            {
                $new = array();
                foreach($option_groups[$x]->get_options() as $option)
                {
                    $tmp        = $variant;
                    $tmp[]  = $option;
                    $new[]  = $tmp;
                }
                $combos[] = $new;
            }
            $variants = array();
            foreach($combos as $combo)
            {
                foreach($combo as $tmp)
                {
                    $variants[] = $tmp;
                }
            }
        }
    }

Это не чувствительно ко времени, но я хотел бы иметь более поддерживаемый кусок кода, это довольно грубо.

Также есть ли у этой проблемы (мне кажется, это не оригинальная проблема, многие тележки делают это) имя?Я ничего не нашел в Google для этой проблемы.

РЕДАКТИРОВАТЬ Это то, что я закончил, это основано на решении profitphp, но поддерживает мои объекты вместо того, чтобы давать мнеопции для варианта объединяются в строку.Все благодаря Profitphp!

private function _possible_combos($groups, $prefix = array())
{
    $result = array();
    $group  = array_shift($groups);
    foreach($group->get_options() as $selected)
    {
        if($groups)
        {
            $tmp            = $prefix;
            $tmp[]      = $selected;
          $result = array_merge($result, $this->_possible_combos($groups, $tmp));
        }
        else
        {
            $tmp            = $prefix;
            $tmp[]      = $selected;
          $result[] = $tmp; 
        }
    }

    return $result;
}

Answer 1

Это должно помочь:

<?

$data[]=array('shirt');
$data[]=array('red','yellow','black');
$data[]=array('small','medium','large');

$combos=possible_combos($data);

//calculate all the possible comobos creatable from a given choices array
function possible_combos($groups, $prefix='') {
    $result = array();
    $group = array_shift($groups);
    foreach($group as $selected) {
        if($groups) {
            $result = array_merge($result, possible_combos($groups, $prefix . $selected. ' '));
        } else {
            $result[] = $prefix . $selected;
        }
    }
    return $result;
}

echo count($combos) . "\n";
print_r($combos);

Проверено: http://www.ideone.com/NZE5S

Answer 2

Если это сайт электронной коммерции, я думаю, ваши группы опций уже находятся в базе данных SQL, так почему бы просто не позволить SQL сделать эти комбинации для вас.

SELECT Size.Name, Color.Name, Material.Name FROM Size, Color, Material

Но что, если у вас есть все варианты в одной таблице с внешним ключом для группы, в которой она находится ...

SELECT r1.Name, r2.Name, r3.Name 
FROM Options r1, Options r2, Options r3
WHERE r1.GroupID = 1 -- id for Size
    AND r2.GroupID = 2 -- id for Color
    AND r3.GroupID = 3 -- id for Material

Если у вас есть массив, содержащий идентификаторы групп, генерирующие вышеприведенный оператор SQL, тривиально (просто объединение нескольких строковых операций).