在JS中笛卡尔积算法与多重数组笛卡尔积(详细教程)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了在JS中笛卡尔积算法与多重数组笛卡尔积(详细教程),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2370字,纯文字阅读大概需要4分钟。
内容图文
![在JS中笛卡尔积算法与多重数组笛卡尔积(详细教程)](/upload/InfoBanner/zyjiaocheng/287/6c3f3d01b61a47868a4e69fecf610225.jpg)
本文实例讲述了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>
上面是我整理给大家的,希望今后会对大家有帮助。
相关文章:
详细介绍Vue.js中ref ($refs)用法
在vue中详细解读父子通讯
使用Vue如何实现数字键盘组件
使用nginx + node如何部署https
以上就是在JS中笛卡尔积算法与多重数组笛卡尔积(详细教程)的详细内容,更多请关注Gxl网其它相关文章!
内容总结
以上是互联网集市为您收集整理的在JS中笛卡尔积算法与多重数组笛卡尔积(详细教程)全部内容,希望文章能够帮你解决在JS中笛卡尔积算法与多重数组笛卡尔积(详细教程)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。