js笛卡爾積__js

js笛卡爾積

可以用來類比路徑，或者標籤的順序。

//笛卡兒積組合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;}}}}//var ss=descartes([[1,2,3],[1,2]]);<<--多重數組//var ss=descartes({"a":[1,2,3],"b":[1,2]});<<--json //console.log(ss);