JS笛卡爾積演算法與多重數組笛卡爾積實現方法樣本，js笛

JS笛卡爾積演算法與多重數組笛卡爾積實現方法樣本，js笛

本文執行個體講述了JS笛卡爾積演算法與多重數組笛卡爾積實現方法。分享給大家供大家參考，具體如下：

js 笛卡爾積演算法的實現代碼，據對象或者數組產生笛卡爾積，並介紹了一個javascript多重數組笛卡爾積的例子，以及java實現笛卡爾積的演算法與執行個體代碼。

一、javascript笛卡爾積演算法代碼

例子，根據對象或者數組產生笛卡爾積。

//笛卡兒積組合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 result = descartes({'aa':['a','b','c','d'],'bb':['$','%','^','&']});alert(result);//result就是笛卡爾積

二、js實現多重數組笛卡爾積

例子：

<script>(function() {  dwn = function(a) {    document.writeln(a + "<br />")  };  //笛卡爾積  var Cartesian = function(a, b) {    var ret = [];    for (var i = 0; i < a.length; i++) {      for (var j = 0; j < b.length; j++) {        ret.push(ft(a[i], b[j]));      }    }    return ret;  }  var ft = function(a, b) {    if (! (a instanceof Array)) a = [a];    var ret = Array.call(null, a);    ret.push(b);    return ret;  }  //多個一起做笛卡爾積  multiCartesian = function(data) {    var len = data.length;    if (len == 0) return [];    else if (len == 1) return data[0];    else {      var r = data[0];      for (var i = 1; i < len; i++) {        r = Cartesian(r, data[i]);      }      return r;    }  }})();var data = [['a', 'b', 'c'], [1, 2, 3, 4], ['A', 'B'], ['#', '@', '+'], ['Mary', 'Terry', 'KYO']];var r = multiCartesian(data);for (var i = 0; i < r.length; i++) {  dwn("(" + r[i] + ")");}</script>

為加深對笛卡爾積的理解，這裡推薦一篇java笛卡爾積的方法教程：http://www.bkjia.com/article/129585.htm，大家可以參考下。