Javascript实现笛卡儿积算法

在根据商品属性计算SKU时,通常会对商品不同选项的不同属性进行笛卡儿积运算。

复制代码
function cartesian(elements) {
    if (!Array.isArray(elements))
        throw new TypeError();
    var end = elements.length - 1,
        result = [];

    function addTo(curr, start) {
        var first = elements[start],
            last = (start === end);
        for (var i = 0; i < first.length; ++i) {
            var copy = curr.slice();
            copy.push(first[i]);
            if (last) {
                result.push(copy);
            } else {
                addTo(copy, start + 1);
            }
        }
    }

    if (elements.length)
        addTo([], 0);
    else
        result.push([]);
    return result;
}

const result = cartesian([[1, 2], ['a', 'b'], [true, false]]);
console.log(result);
相关推荐
潼心1412o11 小时前
C语言(长期更新)第12讲:指针二详解
c语言·开发语言
荼蘼11 小时前
Python 爬虫实战:爬取 B 站视频的完整教程
开发语言·爬虫·python
zkkkkkkkkkkkkk11 小时前
vue组件中实现鼠标右键弹出自定义菜单栏
javascript·vue.js·vue
夕水11 小时前
原生js实现常规ui组件之input-number篇
javascript
夕水11 小时前
原生js实现常规ui组件之checkbox篇
前端·javascript
小菜全12 小时前
使用Java获取本地PDF文件并解析数据
java·开发语言·python
2503_9284115612 小时前
9.2 BOM对象
前端·javascript
chinesegf12 小时前
浏览器内存 (JavaScript运行时内存)存储的优劣分析
开发语言·javascript·ecmascript
yangchanghua11112 小时前
Caused by: java.net.SocketTimeoutException: Read timed out;
java·开发语言·spring
无边风月-风之羽翼12 小时前
【自记录】Ubuntu20.04下Python自编译
开发语言·python