如何基于两个迭代器计算集合的新增、保留与移除元素？

首先你提供的示例代码存在一个关键问题：present在第一次调用into_iter()后会被完全消费，后续计算kept时拿到的是空迭代器，结果必然错误。

回到你的核心疑问：Rust标准库中没有直接提供一行代码就能生成(新增元素, 保留元素, 移除元素)元组的现成函数，但可以通过优化手动实现逻辑，或者借助第三方库简化开发流程。

优化后的手动实现 #

原实现使用Vec::contains做O(n)复杂度的查询，多次调用会导致整体O(n²)的时间开销。换成哈希集合可以将整体复杂度降到O(n)，同时修复所有权相关的问题：

use std::collections::HashSet;

fn delta<'a, T: PartialEq + std::hash::Hash>(past: impl Iterator<Item = &'a T>, present: impl Iterator<Item = &'a T>) -> (Vec<&'a T>, Vec<&'a T>, Vec<&'a T>) {
    let past_set: HashSet<_> = past.collect();
    let present_vec: Vec<_> = present.collect();
    
    let (added, kept) = present_vec.into_iter().partition(|x| !past_set.contains(x));
    let removed = past_set.into_iter().filter(|x| !present_vec.contains(x)).collect();
    
    (added, kept, removed)
}

第三方库简化方案 #

如果不想手动实现逻辑，可以使用专门处理集合差异的第三方crates：

• difference：专门用于计算集合间的差异，能直接返回新增、保留、移除的元素分组；
• itertools：提供了丰富的迭代器操作工具，可快速组合出差异计算逻辑。

这些库需要在Cargo.toml中添加依赖，虽然做不到严格意义上的一行代码，但能大幅减少手写代码量。

内容的提问来源于stack exchange，提问作者A.Z.