在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

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

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

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

clipboard.png

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

clipboard.png

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

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

回答
編輯回答
陌南塵

補(bǔ)充一個(gè)使用循環(huán)的實(shí)現(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