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程序设计有所帮助。