JavaScripts之迪卡算法求积（n*n）适用于SKU信息计算等场景

迪卡算法求积（n * n）

使用 array.reduce 的方式实现笛卡尔积算法

const arr = [

  ['黑色', '白色', '蓝色'],

  ['1.2KG', '2.0KG', '3.0KG'],

  ['a', 'b'],

  ['aa', 'bb']

];

function descartes(array){

    if( array.length < 2 ) return array[0] || [];

    return array.reduce((pre, cur, index) => {

        // 第一次遍历的时候我们可以直接返回当前对象

        if(index === 0) {

            return cur

        }

        // 利用 reduce 的方式实现，需要定义一个临时的变量

        const _sku = []

        // 利用冒泡的方式进行组合

        pre.forEach(c => {

            cur.forEach(item => {

                _sku.push(`${c}:${item}`)

            })

        })

        console.log(_sku)

        // 返回新组合的数据

        return _sku

    }, [])

}

// 会输出 3 * 3 * 2 *2 中组合

console.log(descartes(arr));

通过组合遍历的方式实现（思路和 reduce 差不多）

  let _sku = []

  arr.forEach(c => {

      if(!_sku.length) {

          _sku = c

      } else {

          const inner = []

          c.forEach(c1 => {

              inner.push(..._sku.map(item => `${item}:${c1}`))

          })

          _sku = inner

      }

  })

console.log(_sku)

巴特西

JavaScripts之迪卡算法求积（n*n）适用于SKU信息计算等场景

迪卡算法求积（n * n）

最新文章

热门文章