JS笛卡尔积算法与多重数组笛卡尔积实现方法示例_JavaScript

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笛卡尔积的方法教程：，大家可以参考下。

更多关于javascript相关内容感兴趣的读者可查看本站专题：《javascript数据结构与算法技巧总结》、《javascript数学运算用法总结》、《javascript排序算法总结》、《javascript遍历算法与技巧总结》、《javascript查找算法技巧总结》及《javascript错误与调试技巧总结》

希望本文所述对大家javascript程序设计有所帮助。