js实现的笛卡尔乘积-商品发布

//笛卡儿积组合
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;
            }
        }
    }
}
//该代码片段来自于: http://www.sharejs.com/codes/javascript/7013

var aa=[1,2,3],bb=[1,2,3],cc=[1,2,3],dd=[1,2,3];
var zz=[aa,bb,cc,dd];//此处数组个数任意
var selectSpec = [ [‘16G‘,‘64G‘,‘128G‘] , [‘土豪金‘,‘银色‘,‘黑色‘,‘pink‘],[‘联通3G存费送餐‘,‘联通4G存费送餐‘,‘联通2G存费送餐‘], [‘76元套餐‘,‘106元套餐‘,‘206元套餐‘]];

var result=descartes(selectSpec);
console.log(result);
document.write(result);
时间: 2024-11-09 09:04:36

js实现的笛卡尔乘积-商品发布的相关文章

ASP.NET MVC中实现属性和属性值的组合,即笛卡尔乘积02, 在界面实现

在"ASP.NET MVC中实现属性和属性值的组合,即笛卡尔乘积01, 在控制台实现"中,在控制台应用程序中实现了属性值的笛卡尔乘积.本篇在界面中实现.需要实现的大致如下: 在界面中勾选CheckBoxList中属性值选项: 把勾选的属性值进行笛卡尔乘积,每行需要填写价格: 我们暂且不考虑这些CheckBoxList是如何显示出来的(在后续有关商品模块的文章中会实现),还需考虑的方面包括: 1.从CheckBoxList中获取到什么再往控制器传? 对于每行的CheckBoxList来说

[转]sql语句中出现笛卡尔乘积 SQL查询入门篇

本篇文章中,主要说明SQL中的各种连接以及使用范围,以及更进一步的解释关系代数法和关系演算法对在同一条查询的不同思路. 多表连接简介 在关系数据库中,一个查询往往会涉及多个表,因为很少有数据库只有一个表,而如果大多查询只涉及到一个表的,那么那个表也往往低于第三范式,存在大量冗余和异常. 因此,连接(Join)就是一种把多个表连接成一个表的重要手段. 比如简单两个表连接学生表(Student)和班级(Class)表,如图: 进行连接后如图: 笛卡尔积 笛卡尔积在SQL中的实现方式既是交叉连接(Cr

ASP.NET MVC中实现属性和属性值的组合,即笛卡尔乘积01, 在控制台实现

在电商产品模块中必经的一个环节是:当选择某一个产品类别,动态生成该类别下的所有属性和属性项,这些属性项有些是以DropDownList的形式存在,有些是以CheckBoxList的形式存在.接着,把CheckBoxList的选中项组合生成产品SKU项. 本系列将在ASP.NET MVC中实现以上功能.但本篇,先在控制台实现属性值的笛卡尔乘积. 关于属性的类: public class Prop { public int Id { get; set; } public string Name {

sql语句中出现笛卡尔乘积

没有join条件导致笛卡尔乘积 学过线性代数的人都知道,笛卡尔乘积通俗的说,就是两个集合中的每个成员,都与对方集合中的随意一个成员有关联.能够想象,在SQL查询中,假设对两张表join查询而没有join条件时,就会产生笛卡尔乘积.这就是我们的笛卡尔乘积导致的性能问题中最常见的案例:开发者在写代码时遗漏了join条件. 发生笛卡尔乘积的sql: select sum(project_fj.danjia*project_fj.mianji) from project_fj,orderform whe

提升笛卡尔乘积效率

最近项目的计算节点用的最多的是一个笛卡尔乘积算法,由于字典集合比较多,总高度有时会达到很高的一个量级,例如:1G.这样笛卡尔算法所 耗费的时间将很大,如何提交笛卡尔算法效率已经是当务之急. 笛卡尔乘积的算法很简单,复杂度就摆在这里O(high*n) :n指字典集合个数,high是所有集合的高度乘积.复杂度没法降低,所以我们从循环里面的运算下手,尽量降低循环内的计算,性能有所提升,下面是老版笛卡尔和新版笛卡尔的代码: 新版: 对比旧版,减少了high*(maxHigh-1)*2*n次除法,效率有所

mysql 查询的字段来自多个表时的笛卡尔现象和解决不同表同名问题

#会发生笛卡尔乘积现象,表1 m行,表2 n行,结果为mn行,原因是没有有效的连接条件 SELECT NAME,boyName FROM beauty,boys; #解决笛卡尔现象和不同表同名字段问题 SELECT NAME, boyName FROM beauty, boys WHERE beauty.boyfriend_id=boys.id; 原文地址:https://blog.51cto.com/14437184/2437017

CROSS JOIN连接用于生成两张表的笛卡尔集

将两张表的情况全部列举出来 结果表: 列= 原表列数相加 行= 原表行数相乘 CROSS JOIN连接用于生成两张表的笛卡尔集. 在sql中cross join的使用: 1.返回的记录数为两个表的记录数乘积. 2.将A表的所有行分别与B表的所有行进行连接. 例如: tableA r1 r2 A B C D tableB r3 r4 1 2 3 4 select * from tableA cross join tableB; return: r1 r2 r3 r4 r1 r2 1 2 r1 r2

微信小程序之商品发布+编辑功能(多图片上传功能)

小程序的商品发布页面:功能有多图片上传 遇到的问题记录一下: 1.uploadFile成功之后返回的参数是json字符串,一定要用JSON.parse转换为object格式 2.因为商品发布和编辑都是在同一个页面,因为异步的问题,在编辑页获取商品类别经常失败,所以这里在获取类别成功之后再获取商品详情 3.判断两位小数正则:/^\d+(.\d{1,2})?$/ 4.使用picker一些注意的地方: <picker name="category" mode="selecto

笛卡尔心形线

Matlab代码: close all; alpha = -pi : pi/50 : pi; x = 2*cos(alpha);y = 2*sin(alpha);for p=1:length(x)        alpha1 = -pi : pi/100 : pi;         x1 = 1*cos(alpha1);        y1 = 1*sin(alpha1);        hold on;        plot(x(1,p)+x1,y(1,p)+y1-1,'g');endaxi