多個數(shù)組的排列組合
現(xiàn)在有一批手機(jī)，其中顏色有［'白色','黑色','金色'］；內(nèi)存大小有［'16G','32G','64G'］，版本有［'移動','聯(lián)通','電信'］，要求寫一個算法，實(shí)現(xiàn)［［'白色','16G','移動'］, ['白色','16G','聯(lián)通'] ...］這樣的組合，擴(kuò)張，如果后面還有參數(shù)，比如再加一個［'國行','港版'］，不改程序一樣可以執(zhí)行！
不知道要實(shí)現(xiàn)的需求大家聽懂了沒有，下面我會一步步實(shí)現(xiàn)，教大家怎么寫：
最后得到的結(jié)果是一個數(shù)組里面包含若干個數(shù)組，看著挺復(fù)雜的，我們先實(shí)現(xiàn)一個簡化版的，數(shù)組里面不是數(shù)組，而是字符串連接的結(jié)果，嗯，先一步步來吧：
第一步，想想通過什么技術(shù)來實(shí)現(xiàn)，你看這數(shù)組之間不斷的重組，很容易想到用回調(diào)函數(shù)，一遍一遍的執(zhí)行，大致知道用什么技術(shù)，接下來就是寫思路了，看看下面：
// 執(zhí)行組合排列的函數(shù)function doExchange(arr){}//執(zhí)行var arr = [['a', 'b', 'c'], [1, 2, 3], ['x', 'y', 'z']];var arr1 = [['a','b','c']];//doExchange(arr);console.log(doExchange(arr));
吶，我們建一個函數(shù) doExchange（），表示我們執(zhí)行排序的主函數(shù)，然后當(dāng)執(zhí)行 arr 的時候，輸出［'a1x','a1y' ...］這樣的結(jié)果，如果是 arr1 呢？我們需要輸出［'a','b','c'］，這好理解哈，現(xiàn)在的重點(diǎn)就是這個主函數(shù)了，下面主要講主函數(shù)的實(shí)現(xiàn)過程。
// 執(zhí)行組合排列的函數(shù)function doExchange(arr){var len = arr.length;// 當(dāng)數(shù)組大于等于2個的時候if(len >= 2){}else{return arr[0];}}
我們的思路是，當(dāng)參數(shù)里面的數(shù)組長度大于2個，比如2個，3個或更多，就執(zhí)行我們的組合代碼，否則只有一個，就直接輸出來唄。
如果是大于2個呢？我們的思路是先進(jìn)行第一個和第二個的合并，2個數(shù)組合并成一個數(shù)組，然后這個數(shù)組再放到參數(shù)數(shù)組中第一個位置，把原來前兩個去掉，相當(dāng)于是用這個數(shù)組替換前兩個，沒聽懂哈，沒關(guān)系，我們直接看代碼：
if (len >= 2) {// 第一個數(shù)組的長度var len1 = arr[0].length;// 第二個數(shù)組的長度var len2 = arr[1].length;// 2個數(shù)組產(chǎn)生的組合數(shù)var lenBoth = len1 * len2;// 申明一個新數(shù)組,做數(shù)據(jù)暫存var items = new Array(lenBoth);// 申明新數(shù)組的索引var index = 0;// 2層嵌套循環(huán),將組合放到新數(shù)組中for (var i = 0; i < len1; i++) {for (var j = 0; j < len2; j++) {items[index] = arr[0][i] + arr[1][j];index++;}}}
吶，這里我們先獲取第一個和第二個數(shù)組的長度，然后計算出它們有多少種組合方式，然后新建一個暫存的數(shù)組，用來存我們組合得到的結(jié)果，后面就是用雙層循環(huán)，做字符串連接，放到暫存數(shù)組中，沒什么好說的。
我們得到了前兩個的組合結(jié)果，依據(jù)我們的思路，是要把它和原來數(shù)組合并成一個新數(shù)組。
// 第一個數(shù)組的長度var len1 = arr[0].length;// 第二個數(shù)組的長度var len2 = arr[1].length;// 2個數(shù)組產(chǎn)生的組合數(shù)var lenBoth = len1 * len2;// 申明一個新數(shù)組,做數(shù)據(jù)暫存var items = new Array(lenBoth);// 申明新數(shù)組的索引var index = 0;// 2層嵌套循環(huán),將組合放到新數(shù)組中for (var i = 0; i < len1; i++) {for (var j = 0; j < len2; j++) {items[index] = arr[0][i] + arr[1][j];index++;}}// 將新組合的數(shù)組并到原數(shù)組中var newArr = arr.slice(2)newArr.unshift(items)
整體的思路就是這樣，得到的新數(shù)組就是剩下的未組合的數(shù)組了，到這里大家應(yīng)該就豁然開朗了，然后使用遞歸再次調(diào)用這個過程，這樣不斷組合成新數(shù)組，那這個新數(shù)組當(dāng)參數(shù)時，如果數(shù)組的長度等于1了，就說明組合完了，就會執(zhí)行后面的 else 語句，輸出出來。
整體代碼貼出來感受一下：
function doExchange(arr) {var len = arr.length;// 當(dāng)數(shù)組大于等于2個的時候if (len >= 2) {// 第一個數(shù)組的長度var len1 = arr[0].length;// 第二個數(shù)組的長度var len2 = arr[1].length;// 2個數(shù)組產(chǎn)生的組合數(shù)var lenBoth = len1 * len2;// 申明一個新數(shù)組,做數(shù)據(jù)暫存var items = new Array(lenBoth);// 申明新數(shù)組的索引var index = 0;// 2層嵌套循環(huán),將組合放到新數(shù)組中for (var i = 0; i < len1; i++) {for (var j = 0; j < len2; j++) {items[index] = arr[0][i] + arr[1][j];index++;}}// 把已經(jīng)合并過的數(shù)組刪除掉，將新組合的數(shù)組并到原數(shù)組中var newArr = arr.slice(2)newArr.unshift(items)// 執(zhí)行回調(diào)return doExchange(newArr);} else {return arr[0];}}
輸出結(jié)果：
['a1x', 'a1y', 'a1z', 'a2x','a2y', 'a2z', 'a3x', 'a3y','a3z', 'b1x', 'b1y', 'b1z','b2x', 'b2y', 'b2z', 'b3x','b3y', 'b3z', 'c1x', 'c1y','c1z', 'c2x', 'c2y', 'c2z','c3x', 'c3y', 'c3z']