Rust中如何将impl trait返回类型替换为trait bound？

原函数代码：

fn combine_vecs<T: Copy>(v: Vec<T>, u: Vec<T>) -> impl Iterator<Item=T> {
      v.into_iter().chain(u.into_iter()).cycle()
}

我尝试了如下写法：

fn combine_vecs<T: Copy, TI: Iterator<Item=T>>(v: Vec<T>, u: Vec<T>) -> TI {
    v.into_iter().chain(u.into_iter()).cycle()
}

但出现了如下编译错误：

expected type parameter `TI`
       found struct `Cycle<std::iter::Chain<std::vec::IntoIter<T>, std::vec::IntoIter<T>>>`

尽管该结构体实现了所需trait，我仍不清楚报错原因。

错误原因 #

你定义的泛型参数TI是由调用者决定的类型——调用函数时，调用者可以指定任意实现了Iterator<Item=T>的类型作为返回值类型。但你的函数内部返回的是固定的迭代器组合类型：Cycle<Chain<IntoIter<T>, IntoIter<T>>>，这个类型和调用者指定的TI几乎不可能匹配，因此编译器抛出类型不匹配的错误。

可行的替代方案 #

1. 保留impl trait（推荐）

impl Iterator<Item=T>本身就是Rust为隐藏具体返回类型设计的语法糖，它既满足了返回trait类型的需求，又不需要堆分配，性能最优。原代码的写法完全合理，没必要修改。

2. 返回 trait 对象（动态分发）

如果确实需要用trait bound的形式返回，可以使用Box<dyn Iterator<Item=T>>，这会引入堆分配和动态分发，但允许函数返回多种不同类型的迭代器：

fn combine_vecs<T: Copy + 'static>(v: Vec<T>, u: Vec<T>) -> Box<dyn Iterator<Item=T>> {
    Box::new(v.into_iter().chain(u.into_iter()).cycle())
}

注意需要添加'static约束，确保迭代器的生命周期足够长。

3. 返回具体的迭代器类型

直接写出迭代器的完整具体类型，虽然语法冗长，但没有额外性能开销：

fn combine_vecs<T: Copy>(v: Vec<T>, u: Vec<T>) -> std::iter::Cycle<std::iter::Chain<std::vec::IntoIter<T>, std::vec::IntoIter<T>>> {
    v.into_iter().chain(u.into_iter()).cycle()
}

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