鍍金池/ 問答/人工智能  PHP  C++/ 求PHP的多維數(shù)組嵌套遍歷算法

求PHP的多維數(shù)組嵌套遍歷算法

現(xiàn)有一個二維數(shù)組 如圖

clipboard.png

現(xiàn)在第一維一共三個key
每個key對應的一個數(shù)組，里面可能有多個元素
我要實現(xiàn)的是每個key出一個元素， 然后組成一個新的包含所有組合的排列
如圖

clipboard.png

現(xiàn)在我是用如下算法做的。

clipboard.png
但顯然這個稱不上是算法，
現(xiàn)在$data只有三個key， 要是有30個key，難道我要寫30個foreach嗎？
所以求一個算法，輸出圖2的結果

回答
編輯回答
陌南塵

補充一個使用循環(huán)的實現(xiàn)
現(xiàn)：保證數(shù)組的序列是有序的連續(xù)的

$data = [
    ['AAA', 'aaa', 'aAa'],
    ['BBB', 'bbb', 'bBb'],
    ['CCC', 'ccc', 'cCc'],
];

$result = [];
foreach (array_keys($data) as $k) {
    $tmp = [];
    if (empty($result)) {
        $result = $data[$k];
    } else {
        foreach ($result as $item1) {
            foreach ($data[$k] as $item2) {
                $tmp[] = $item1 . '-' . $item2;
            }
        }
        $result = $tmp;
    }
}
var_dump($result);
2017年11月17日 11:52
編輯回答
笨小蛋
$data = [
    ['AAA','aaa','aAa'],
    ['BBB','bbb','bBb'],
    ['CCC','ccc','cCc'],
];
dictionariesIterator($data,$list);
var_dump($list);

function dictionariesIterator($data,&$list,$length = 0)
{
    if(count($data) <= $length)
    {
        return null;
    }
    if(empty($list))
    {
        $list = $data[$length];
    }
    else
    {
        $new = [];
        foreach($list as $value)
        {
            foreach($data[$length] as $value1)
            {
                $new[] = $value.'-'.$value1;
            }
        }
        $list = $new;
    }
    dictionariesIterator($data,$list,$length + 1);
}
2017年8月14日 12:15