Rust 如何将一个 HashSet 的所有值插入另一个 HashSet

发布于05月15日

我有两个HashSet<u16>，我想实现a = a U b.如果可能的话，我想使用HashSet::union而不是循环或其他调整.

我try 了以下方法:

use std::collections::HashSet;
let mut a: HashSet<u16> = [1, 2, 3].iter().cloned().collect();
let b: HashSet<u16> = [7, 8, 9].iter().cloned().collect();  

// I can build a union object that contains &u16
let union: HashSet<&u16> = a.union(&b).collect();

// But I can't store the union into a
a = a.union(&b).collect();   //  -> compile error

// of course I can do
for x in &b {
    a.insert(*x);
}
// but I wonder if union could not be used to simply build a union

错误消息如下:

the trait bound 
`std::collections::HashSet<u16>: std::iter::FromIterator<&u16>`
is not satisfied

我怎样才能表演a = a U b？

推荐答案

你不想要union——正如你所说，它将创建一个新的HashSet.相反，你可以使用Extend::extend:

use std::collections::HashSet;

fn main() {
    let mut a: HashSet<u16> = [1, 2, 3].iter().copied().collect();
    let b: HashSet<u16> = [1, 3, 7, 8, 9].iter().copied().collect();

    a.extend(&b);

    println!("{:?}", a); // {8, 3, 2, 1, 7, 9}
}

(Playground)

Extend::extend也是implemented for other collections，例如Vec.Vec的结果会有所不同，因为Vec不像Set那样尊重重复项.