Iterator::collect如何实现转换？Filter闭包何时被调用？

你的推论是正确的，Vec<T>::from_iter() 本身并不会直接调用Filter的predicate闭包。

闭包的调用时机是在Filter迭代器的next方法被执行时，具体流程如下：

• Vec::from_iter() 内部会循环调用传入迭代器（即这里的Filter实例）的next方法，直到该方法返回None；
• Filter的next方法逻辑：先调用底层迭代器（IntoIter）的next获取元素，再用predicate闭包判断元素是否符合过滤条件。符合条件则返回该元素，不符合就继续读取下一个元素，直到找到符合条件的元素或底层迭代器耗尽。

之所以你在Iterator::collect --> FromIterator::from_iter() --> Vec<T>::from_iter()的调用链中看不到闭包调用，是因为过滤逻辑完全封装在Filter迭代器的next实现里，Vec::from_iter()只负责迭代收集元素，不会直接和过滤闭包交互。

手动调用next的示例可以更直观地展示闭包的触发：

fn main() {
    use std::iter::Filter;
    use std::vec::IntoIter;
    let it: IntoIter<i32> = vec![1, 2, 3, 4, 5].into_iter();
    let mut it2: Filter<IntoIter<i32>, _> = it.filter(|e| e % 2 == 0);
    
    println!("{:?}", it2.next()); // 触发闭包判断，返回Some(2)
    println!("{:?}", it2.next()); // 触发闭包判断，返回Some(4)
    println!("{:?}", it2.next()); // 触发闭包判断，返回None
}

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