获得多个阵列的独特变体

我有一个数组，其中有不同的项目的例子衬衫，鞋子，领带，夹克等等。这些项目中的每一个都可以有多个设计由他们的ID表示。获得多个阵列的独特变体

$variations = array(
    'shirts' => array('2'), 
    'shoes' => array('7', '3'), 
    'jackets' => array('1', '5') 
);

现在我们正在寻找一种有效的方法来创建所有这些的不同变体。

## Required result ## 
$result = array(
    array('2','7','1'), 
    array('2', '7', '5'), 
    array('2','3','1'), 
    array('2','3','5') 
);

任何帮助，将不胜感激:)

编辑：我们目前的功能

function cartesian($input) { 
    $result = array(); 

    while (list($key, $values) = each($input)) { 
     // If a sub-array is empty, it doesn't affect the cartesian product 
     if (empty($values)) { 
      continue; 
     } 

     // Seeding the product array with the values from the first sub-array 
     if (empty($result)) { 
      foreach($values as $value) { 
       $result[] = array($key => $value); 
      } 
     } 
     else { 
      // Second and subsequent input sub-arrays work like this: 
      // 1. In each existing array inside $product, add an item with 
      //  key == $key and value == first item in input sub-array 
      // 2. Then, for each remaining item in current input sub-array, 
      //  add a copy of each existing array inside $product with 
      //  key == $key and value == first item of input sub-array 

      // Store all items to be added to $product here; adding them 
      // inside the foreach will result in an infinite loop 
      $append = array(); 

      foreach($result as &$product) { 
       // Do step 1 above. array_shift is not the most efficient, but 
       // it allows us to iterate over the rest of the items with a 
       // simple foreach, making the code short and easy to read. 
       $product[$key] = array_shift($values); 

       // $product is by reference (that's why the key we added above 
       // will appear in the end result), so make a copy of it here 
       $copy = $product; 

       // Do step 2 above. 
       foreach($values as $item) { 
        $copy[$key] = $item; 
        $append[] = $copy; 
       } 

       // Undo the side effecst of array_shift 
       array_unshift($values, $product[$key]); 
      } 

      // Out of the foreach, we can add to $results now 
      $result = array_merge($result, $append); 
     } 
    } 

    return $result; 
}

来源

2017-05-18 omer Farooq

您是否面临任何特定的编码问题，或只是要求某人去完成这项工作？ –

我们正在寻找更好的执行代码。这是我们目前的实施。 –

这将是公平的提及“你的”函数借用http://stackoverflow.com/questions/6311779/finding-cartesian-product-with-php-associative-arrays –

虽然我与你的问题，我实现发电的解决方案为乐趣，所以我下面的意见同意无论如何可以分享它：

$variations = array(
    'shirts' => array('2'), 
    'shoes' => array('7', '3'), 
    'jackets' => array('1', '5') 
); 

var_dump(iterator_to_array(cartesian($variations), false)); 

function cartesian($lists, $product = []) 
{ 
     if (empty($product)) { 
       // first run, reverse array for array_pop and remove empty lists 
       $lists = array_reverse(array_filter($lists, 'count')); 
     } 
     $curr = array_pop($lists); 
     foreach ($curr as $c) { 
       if (empty($lists)) { 
         yield array_merge($product, [$c]); 
       } else { 
         yield from cartesian($lists, array_merge($product, [$c])); 
       } 
     } 
}

来源

2017-05-18 10:03:52 malarzm

这就是我的做法

$parameters = array(
    'shirts' => array('2'), 
    'shoes' => array('7', '3'), 
    'jackets' => array('1', '5') 
);  
$arPhrases = $parameters[0]; 

for ($i = 1; $i < count($parameters); $i++) { 
    $notFullCount = count($arPhrases); 
    foreach ($arPhrases as $phrase) { 
     foreach ($parameters[$i] as $newPart) { 
      $arPhrases[] = $phrase." ".$newPart; 
     } 
    } 
    $arPhrases = array_slice($arPhrases, $notFullCount); 
}

来源

2017-07-19 13:56:50

获得多个阵列的独特变体

回答

相关问题