JS笛卡尔积算法与多重数组笛卡尔积实现方法示例
作者:杨江天涯 时间:2024-05-03 15:32:07
本文实例讲述了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>
希望本文所述对大家JavaScript程序设计有所帮助。
来源:http://blog.csdn.net/a473554142/article/details/48970225
标签:JS,笛卡尔积,算法
0
投稿
猜你喜欢
javascript 通过键名获取键盘的keyCode方法
2024-04-22 22:18:21
详谈mysqldump数据导出的问题
2024-01-21 19:35:29
sql中 RecordCount=-1问题
2008-03-02 17:18:00
Python变量作用域LEGB用法解析
2022-12-05 19:18:22
在Python中操作字典之clear()方法的使用
2021-10-02 15:57:38
快速解决vue.js 模板和jinja 模板冲突的问题
2023-04-04 12:49:59
Python pyecharts绘制折线图详解
2021-05-22 17:42:49
VSCode下配置python调试运行环境的方法
2023-03-27 10:15:40
Bootstrap Metronic完全响应式管理模板之菜单栏学习笔记
2023-08-17 10:58:20
如何安装SQL Server 2012群集
2024-01-14 23:35:09
Python判断字符串是否为空和null方法实例
2021-06-27 07:47:23
python获取从命令行输入数字的方法
2021-08-23 15:19:02
Python进程,多进程,获取进程id,给子进程传递参数操作示例
2021-01-13 09:39:47
php遍历CSV类实例
2023-11-01 23:46:26
Django中使用MySQL5.5的教程
2024-01-22 09:53:35
python爬虫开发之使用python爬虫库requests,urllib与今日头条搜索功能爬取搜索内容实例
2022-01-05 19:39:44
DreamWeaver操作超级技巧大全
2008-10-03 20:50:00
Python装饰器限制函数运行时间超时则退出执行
2022-09-07 18:12:54
详解pyenv下使用python matplotlib模块的问题解决
2023-08-08 20:25:01
python工具之清理 Markdown 中没有引用的图片
2022-02-14 11:44:39