Rust中HashSet的复合操作：如何实现显式差集/并集

首先，你遇到的错误是因为HashSet没有实现From<Vec> trait，所以不能用HashSet::from直接把Vec转成HashSet。正确的做法是利用迭代器的collect方法（HashSet实现了FromIterator trait，collect会自动适配），或者显式调用HashSet::from_iter。

更关键的是，你要实现的是三个集合各自只保留不与另外两个集合重复的元素（即伪代码中的(a - b - c, b - a - c, c - a - b)），这里必须注意：不能直接修改原集合，因为计算每个新集合都需要用到原始的三个集合数据。

正确实现步骤 #

1. 先保存原始集合的副本（String是Clone类型，克隆是稳妥的方式）：

// 保存原始集合，避免后续计算时被修改
let original_plus = action_plus.clone();
let original_minus = action_minus.clone();
let original_new_line = action_new_line.clone();

2. 计算每个集合的独元素集：

• 对于action_plus，保留原始集合中既不在original_minus也不在original_new_line里的元素：

let action_plus: HashSet<String> = original_plus
    .iter()
    .filter(|item| !original_minus.contains(item) && !original_new_line.contains(item))
    .cloned()
    .collect();

• 同理处理另外两个集合：

let action_minus: HashSet<String> = original_minus
    .iter()
    .filter(|item| !original_plus.contains(item) && !original_new_line.contains(item))
    .cloned()
    .collect();

let action_new_line: HashSet<String> = original_new_line
    .iter()
    .filter(|item| !original_plus.contains(item) && !original_minus.contains(item))
    .cloned()
    .collect();

另一种写法：利用difference和filter #

也可以先用difference排除第一个集合的元素，再用filter排除第二个：

let action_plus: HashSet<String> = original_plus
    .difference(&original_minus)
    .filter(|item| !original_new_line.contains(item))
    .cloned()
    .collect();

错误代码的修正 #

如果你一定要先计算两个集合的并集再求差，正确的写法是直接将Union迭代器collect成HashSet（元素需实现Clone）：

// 先计算original_minus和original_new_line的并集，转成HashSet
let bc_union: HashSet<_> = original_minus.union(&original_new_line).cloned().collect();
// 用original_plus减去这个并集
let action_plus: HashSet<_> = original_plus.difference(&bc_union).cloned().collect();

这样就不会出现之前的trait未实现错误了。

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