本文實例講述了JS笛卡爾積算法與多重數(shù)組笛卡爾積實現(xiàn)方法。分享給大家供大家參考，具體如下：

js 笛卡爾積算法的實現(xiàn)代碼，據(jù)對象或者數(shù)組生成笛卡爾積，并介紹了一個javascript多重數(shù)組笛卡爾積的例子，以及java實現(xiàn)笛卡爾積的算法與實例代碼。

一、javascript笛卡爾積算法代碼

例子，根據(jù)對象或者數(shù)組生成笛卡爾積。

//笛卡兒積組合function descartes(list) {  //parent上一級索引;count指針計數(shù)  var point = {};  var result = [];  var pIndex = null;  var tempCount = 0;  var temp = [];  //根據(jù)參數(shù)列生成指針對象  for (var index in list) {    if (typeof list[index] == 'object') {      point[index] = {        'parent': pIndex,        'count': 0      }      pIndex = index;    }  }  //單維度數(shù)據(jù)結(jié)構(gòu)直接返回  if (pIndex == null) {    return list;  }  //動態(tài)生成笛卡爾積  while (true) {    for (var index in list) {      tempCount = point[index]['count'];      temp.push(list[index][tempCount]);    }    //壓入結(jié)果數(shù)組    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;      }    }  }}

調(diào)用方法：

var result = descartes({'aa':['a','b','c','d'],'bb':['$','%','^','&']});alert(result);//result就是笛卡爾積

二、js實現(xiàn)多重數(shù)組笛卡爾積

例子：

<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笛卡爾積的方法教程：//m.survivalescaperooms.com/article/129585.htm，大家可以參考下。

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》