JS笛卡爾積算法與多重數(shù)組笛卡爾積實現(xiàn)方法示例

更新時間：2017年12月01日 15:10:47 作者：楊江天涯

這篇文章主要介紹了JS笛卡爾積算法與多重數(shù)組笛卡爾積實現(xiàn)方法,結(jié)合實例形式分析了javascript根據(jù)對象或數(shù)組生成笛卡爾積的相關操作技巧,需要的朋友可以參考下

本文實例講述了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笛卡爾積的方法教程：http://www.dbjr.com.cn/article/129585.htm，大家可以參考下。

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

希望本文所述對大家JavaScript程序設計有所幫助。

您可能感興趣的文章: