Rust中是否必须用Box分配才能让不同trait实现类型通过编译？

无堆分配的可行方案：使用枚举类型 #

Rust中if/else分支要求返回类型一致，要避免Box<dyn Iterator>的堆分配和动态调度开销，最直接的方式是用枚举类型封装两种迭代器——枚举的大小在编译时确定，完全在栈上分配，性能开销极小。

方案1：自定义枚举 #

手动定义枚举包裹Range和Tqdm，并为其实现Iterator trait：

use tqdm::Tqdm;

// 自定义枚举，包含两种迭代器变体
enum ProgressIter {
    PlainRange(std::ops::Range<usize>),
    ProgressRange(Tqdm<std::ops::Range<usize>>),
}

// 为枚举实现Iterator trait，转发调用到对应变体
impl Iterator for ProgressIter {
    type Item = usize;

    fn next(&mut self) -> Option<Self::Item> {
        match self {
            ProgressIter::PlainRange(r) => r.next(),
            ProgressIter::ProgressRange(t) => t.next(),
        }
    }

    // 可选：实现size_hint保留迭代器大小信息，优化迭代性能
    fn size_hint(&self) -> (usize, Option<usize>) {
        match self {
            ProgressIter::PlainRange(r) => r.size_hint(),
            ProgressIter::ProgressRange(t) => t.size_hint(),
        }
    }
}

// 使用示例
fn main() {
    let show_progress = true;
    let mut iter = if show_progress {
        ProgressIter::ProgressRange((0..1000).tqdm())
    } else {
        ProgressIter::PlainRange(0..1000)
    };

    for num in iter {
        // 业务逻辑
    }
}

方案2：使用either crate（更简便） #

社区维护的either crate已封装好类似枚举逻辑，无需手动实现Iterator：

use either::Either;
use tqdm::Tqdm;

fn main() {
    let show_progress = true;
    let iter = if show_progress {
        Either::Left((0..1000).tqdm())
    } else {
        Either::Right(0..1000)
    };

    for num in iter {
        // 业务逻辑
    }
}

Either会自动为所有实现Iterator的变体实现该trait，省去重复代码。

为什么不能直接使用dyn Iterator？ #

dyn Iterator<Item=usize>属于动态大小类型（DST），这类类型的内存大小在编译时无法确定——它可以指向任意实现Iterator trait的具体类型，而不同类型的内存占用可能不同。

Rust的核心规则是：所有局部变量、函数参数和返回值必须是编译时大小固定的类型（满足Sized trait约束）。因此你无法直接声明let iter: dyn Iterator<Item=usize>;，必须用指针类型（如Box<dyn Iterator>、&dyn Iterator）包裹DST——指针本身是固定大小的（64位系统为8字节），指向堆上分配的具体迭代器实例，这就是你之前必须用Box才能编译的原因。

内容的提问来源于stack exchange，提问作者whatf0xx