Skip to content
Deft's Blog
Go back

实现笛卡儿积算法

计算不同 sets 的排列组合

/**
 * inputs: [
 *  [1, 2],
 *  ['a', 'b'],
 *  ['x', 'y']
 * ]
 */
function cartesian(...sets) {
  return sets.reduce(
    (acc, set) => {
      const result = []
      acc.forEach(a => {
        set.forEach(b => {
          result.push([...a, b])
        })
      })
      return result
    },
    [[]]
  )
}

fn cartesian_product_multiple<T>(sets: &[Vec<T>]) -> Vec<Vec<T>>
where
    T: Clone,
{
    let mut result = vec![vec![]]; // 初始化结果为包含一个空向量

    for set in sets {
        let mut new_result = Vec::new();
        for r in &result {
            for item in set {
                let mut new_pair = r.clone();
                new_pair.push(item.clone());
                new_result.push(new_pair);
            }
        }
        result = new_result;
    }

    result
}


Previous Post
React学习之hooks中的闭包问题以及解决策略,useLatest的使用
Next Post
使用Threejs实现射光灯效果给屋内设计图添加光源