JavaScript 笛卡尔积运算

笛卡尔积的函数

/**
     * 二维数组的笛卡尔积
     * @param specs 二维数组,需要做笛卡尔积运算的数组
     * @returns {Array}
     */
    function multiCartesian(specs) {
        // 判断是否传递了参数,是否是空数组
        if (!specs || specs.length == 0) {
            return [];
        } else {
            return joinSpec([[]], specs, 0, specs.length - 1);
        }

        // prevProducts 和 specs 两个数组做笛卡尔积
        // i 是索引,表示原始数组遍历的位数
        // max 是原始数组最大的长度
        function joinSpec(prevProducts, specs, i, max) {
            var currentProducts = [], currentProduct, currentSpecs = specs[i];
            if (i > max) {
                return prevProducts;
            }
            // 前面的数组 和 紧跟着后面的数组 做笛卡尔积
            prevProducts.forEach(function (prevProduct) {
                currentSpecs.forEach(function (spec) {
                    currentProduct = prevProduct.slice(0);
                    currentProduct.push(spec);
                    currentProducts.push(currentProduct);
                });
            });
            // 递归处理,前面笛卡尔积之后的结果作为前面的数组,然后循环往前推进1位
            return joinSpec(currentProducts, specs, ++i, max);
        }
    }

    var originArray = [[111,222,333],['aaa','bbb','ccc'],['*****','++++++']];

    console.dir(multiCartesian(originArray))

结果

[[111,"aaa","*****"],[111,"aaa","++++++"],[111,"bbb","*****"],
[111,"bbb","++++++"],[111,"ccc","*****"],[111,"ccc","++++++"],
[222,"aaa","*****"],[222,"aaa","++++++"],[222,"bbb","*****"],
[222,"bbb","++++++"],[222,"ccc","*****"],[222,"ccc","++++++"],
[333,"aaa","*****"],[333,"aaa","++++++"],[333,"bbb","*****"],
[333,"bbb","++++++"],[333,"ccc","*****"],[333,"ccc","++++++"]]

求解笛卡尔积的问题

11-24

假设是这样一个SQL文:rnrnSELECT * FROM A, B;rnrn在SELECT文实现二表连接时,系统首先执行FROM字句,这里FROM字句列出的有A和B两个表,DBMS将计算这两个表的笛卡尔积,列出这两个表中行的所有可能组合。假设A表有5行,B表有7行,那么最终被抽取的数据将会是5*7=35行。rnrn到这里为止一切OK,但是当抽取出数据以后发现,根据数据的内容不同,它的排列组合也不同,我一直以为最终结果将是A*B的笛卡尔积,结果发现在某种情况下是B*A的笛卡尔积。我想应该是DBMS在抽取数据时,或者数据后对数据进行了某种操作。rnrn我查了一些手上的文档和网上的资源,都没有找到答案(可能是鄙人查找资源能力不强),恳请大家帮忙告知我一个答案,在这里先谢过大家了。rnrn以下是我测试的例子,例子很简单,见笑了。rn测试环境:ORACLE10g/SQLPLUSrnrn1.SELECT TAB1.NO,TAB2.ALPH FROM TAB1, TAB2;rnTAB1: TAB2:rn------------- ---------------rnNO ALPHrn------------- ---------------rn1 Arn2 Brn3 Crn4 Drn5 Ern Frn Grnrn输出结果:rn--------------------------rnNO |ALPHrn--------------------------rn1 Arn2 Arn3 Arn4 Arn5 Arn1 Brn2 Brn3 Brn4 Brn5 Brn .rn .rn .rn1 Grn2 Grn3 Grn4 Grn5 Grnrn从以上的结果我认为这个结果是TAB2*TAB1的笛卡尔积的结果。rnrnrn2.同样的SELECT语句:SELECT TAB1.NO,TAB2.ALPH FROM TAB1, TAB2;rnrnTAB1不变,TAB2将数据行减少rnrnTAB1: TAB2:rn------------- ---------------rnNO ALPHrn------------- ---------------rn1 Arn2 Brn3 Crn4rn5 rn rn输出结果:rnrn--------------------------rnNO |ALPHrn--------------------------rn1 Arn1 Brn1 Crn2 Arn2 Brn2 Crn3 Arn3 Brn3 Crn4 Arn4 Brn4 Crn5 Arn5 Brn5 Crnrn以上的结果我认为是TAB1*TAB2的笛卡尔积的结果rnrn我想知道为什么同一个SELECT语句,根据表的内容不同,笛卡尔积反映出来显示结果会不同?其中有什么奥妙呢? rn

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试