JS笛卡尔积算法与多重数组笛卡尔积实现方法示例
本文实例讲述了JS笛卡尔积算法与多重数组笛卡尔积实现方法。分享给大家供大家参考,具体如下:
js笛卡尔积算法的实现代码,据对象或者数组生成笛卡尔积,并介绍了一个javascript多重数组笛卡尔积的例子,以及java实现笛卡尔积的算法与实例代码。
一、javascript笛卡尔积算法代码
例子,根据对象或者数组生成笛卡尔积。
//笛卡儿积组合 functiondescartes(list){ //parent上一级索引;count指针计数 varpoint={}; varresult=[]; varpIndex=null; vartempCount=0; vartemp=[]; //根据参数列生成指针对象 for(varindexinlist){ if(typeoflist[index]=='object'){ point[index]={ 'parent':pIndex, 'count':0 } pIndex=index; } } //单维度数据结构直接返回 if(pIndex==null){ returnlist; } //动态生成笛卡尔积 while(true){ for(varindexinlist){ 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){ returnresult; } //赋值parent进行再次检查 index=pIndex; }else{ point[index]['count']++; break; } } } }
调用方法:
varresult=descartes({'aa':['a','b','c','d'],'bb':['$','%','^','&']}); alert(result);//result就是笛卡尔积
二、js实现多重数组笛卡尔积
例子:
为加深对笛卡尔积的理解,这里推荐一篇java笛卡尔积的方法教程:https://www.nhooo.com/article/129585.htm,大家可以参考下。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。