使用PHP从给定数组生成所有组合

Question

什么是将这个PHP数组转换的最简单方法

$a = array('A' => array(1, 2),
           'B' => array(3, 4),
           'C' => array(5));

将其转换为：

$result = array(
    array('A' => 1, 'B' => 3, 'C' => 5),
    array('A' => 1, 'B' => 4, 'C' => 5),
    array('A' => 2, 'B' => 3, 'C' => 5),
    array('A' => 2, 'B' => 4, 'C' => 5),
);

$a在开发期间可能拥有很多不同的keys，我需要生成给定数组中的所有组合。

更新：

我需要根据传入的数组生成URLs。因此在开发期间不知道会得到多少参数。我只有参数数组，例如：

$a = array('A' => array(5,3, 1));

结果将会是：

$result = array(
    array('A' => 5),
    array('A' => 3),
    array('A' => 1));

或者

$a = array('X' => array(5), 'D' => array(4, 7));

结果将会是：

$result = array(
    array('X' => 5, 'D' => 4),
    array('X' => 5, 'D' => 7));

- Lari13

---

你自己有尝试过吗？另外，我们能否看到更多的扩展示例以更好地理解这个模式？ - George

我认为，没有插件解决方案，你只能自己动手去做。 - Eugene

可能是重复的问题：如何在PHP中生成多个数组中所有项目的所有组合 - Mark Baker

请查看更新的问题，其中包含更多示例。是的，我尝试使用嵌套的foreach循环来完成它，但没有任何结果。 - Lari13

Answer 1

就像这个:

$a = array('A' => array(1, 2),
           'B' => array(3, 4),
           'C' => array(5));

function get_combinations($arrays) {
    $result = array(array());
    foreach ($arrays as $property => $property_values) {
        $tmp = array();
        foreach ($result as $result_item) {
            foreach ($property_values as $property_value) {
                $tmp[] = array_merge($result_item, array($property => $property_value));
            }
        }
        $result = $tmp;
    }
    return $result;
}

输出

var_dump(get_combinations($a));

array (size=4)
  0 => 
    array (size=3)
      'A' => int 1
      'B' => int 3
      'C' => int 5
  1 => 
    array (size=3)
      'A' => int 1
      'B' => int 4
      'C' => int 5
  2 => 
    array (size=3)
      'A' => int 2
      'B' => int 3
      'C' => int 5
  3 => 
    array (size=3)
      'A' => int 2
      'B' => int 4
      'C' => int 5

- Bora

Answer 2

您可以使用此函数来处理此请求：

function pc_array_power_set($array) {
    // initialize by adding the empty set
    $results = array(array( ));

    foreach ($array as $element)
        foreach ($results as $combination)
            array_push($results, array_merge(array($element), $combination));

    return $results;
}

使用方法：

$set = array('A', 'B', 'C');
$power_set = pc_array_power_set($set);

输出：

array( );
array('A');
array('B');
array('C');
array('A', 'B');
array('A', 'C');
array('B', 'C');
array('A', 'B', 'C');

资源: http://docstore.mik.ua/orelly/webprog/pcook/ch04_25.htm

- MERT DOĞAN