萬盛學電腦網

 萬盛學電腦網 >> 腳本專題 >> javascript >> javascript笛卡爾積算法實現方法

javascript笛卡爾積算法實現方法

 本文實例講述了javascript笛卡爾積算法實現方法。分享給大家供大家參考。具體分析如下:

這裡可根據給的對象或者數組生成笛卡爾積

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 //笛卡兒積組合 function descartes(list) { //parent上一級索引;count指針計數 var point = {}; var result = []; var pIndex = null; var tempCount = 0; var temp = []; //根據參數列生成指針對象 for(var index in list) { if(typeof list[index] == 'object') { point[index] = {'parent':pIndex,'count':0} pIndex = index; } } //單維度數據結構直接返回 if(pIndex == null) { return list; } //動態生成笛卡爾積 while(true) { for(var index in list) { tempCount = point[index]['count']; temp.push(list[index][tempCount]); } //壓入結果數組 result.push(temp); temp = []; //檢查指針最大值問題 while(true) { if(point[index]['count']+1 >= list[index].length) { point[index]['count'] = 0; pIndex = point[index]['parent']; if(pIndex == null) { return result; } //賦值parent進行再次檢查 index = pIndex; } else { point[index]['count']++; break; } } } }
copyright © 萬盛學電腦網 all rights reserved