Rust动态拼接未知数量迭代器遍历笛卡尔组合出现类型错误如何解决

• Rust为静态类型语言，迭代器适配器每次调用都会生成全新的具体类型：你使用S..（类型为RangeFrom<usize>）作为fold初始值，但第一次迭代后返回的是itertools::Unique/itertools::Product类型，前后类型不匹配直接触发编译错误。
• 编译期数量未知的笛卡尔积无法返回固定长度的元组类型，你需要的动态长度集合可以通过itertools提供的multi_cartesian_product接口直接实现，无需手动fold拼接笛卡尔积。

use itertools::Itertools; // 0.10.1

const LEN: usize = 3;
const S: usize = 0;

fn main() {
    let iterators = vec![
        vec![(S..).step_by(2).take(LEN), (S..).step_by(3).take(LEN)],
        vec![
            (S..).step_by(7).take(LEN),
            (S..).step_by(5).take(LEN),
            (S..).step_by(11).take(LEN),
        ],
    ];

    // 先处理每一组迭代器：合并去重后收集为Vec<usize>
    let processed_groups: Vec<Vec<usize>> = iterators
        .into_iter()
        .map(|group| {
            group.into_iter().kmerge().unique().collect()
        })
        .collect();

    // 直接调用multi_cartesian_product生成动态长度的笛卡尔积
    for set in processed_groups.iter().multi_cartesian_product() {
        // set类型为Vec<&usize>，按需转成usize即可
        println!("{:?}", set);
    }

    // 下方原有示例代码不受影响
    let a_0 = (S..).step_by(2).take(LEN);
    let a_1 = (S..).step_by(3).take(LEN);
    let a = a_0.merge(a_1).unique();

    let b_0 = (S..).step_by(7).take(LEN);
    let b_1 = (S..).step_by(5).take(LEN);
    let b_2 = (S..).step_by(11).take(LEN);
    let b = b_0.merge(b_1).merge(b_2).unique();

    for (i, j) in a.cartesian_product(b) {
        println!("{:02}, {:02}", i, j);
    }
}

• 内层分组处理时我们直接将迭代器内容收集为Vec<usize>，彻底规避了不同迭代器适配器类型不统一的问题，性能也优于使用特征对象装箱的方案。
• multi_cartesian_product会自动处理任意数量分组的笛卡尔积计算，返回的迭代元素类型为Vec<&usize>，符合你需要的动态长度集合要求。
• 如果不需要对合并后的序列排序去重，直接用chain拼接后收集即可，可省略unique步骤进一步提升性能。

内容的提问来源于stack exchange，提问作者Jonathan Woollett-light