从Rust中的向量构建HashSet

Question

我想建立一个HashSet<u8>来自Vec<u8>.我想这样做

1. 在一行代码中,
2. 仅复制一次数据,
3. 仅使用2n记忆,

但我唯一可以编译的就是这段...垃圾,我认为这两次复制数据并使用3n内存.

fn vec_to_set(vec: Vec<u8>) -> HashSet<u8> {
    let mut victim = vec.clone();
    let x: HashSet<u8> = victim.drain(..).collect();
    return x;
}

我希望写一些简单的东西,比如:

fn vec_to_set(vec: Vec<u8>) -> HashSet<u8> {
    return HashSet::from_iter(vec.iter());
}

但那不会编译:

error[E0308]: mismatched types
 --> <anon>:5:12
  |
5 |     return HashSet::from_iter(vec.iter());
  |            ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ expected u8, found &u8
  |
  = note: expected type `std::collections::HashSet<u8>`
  = note:    found type `std::collections::HashSet<&u8, _>`

..我真的不明白错误信息,可能是因为我需要RTFM.

Answer 1

因为操作不需要使用矢量¹,我认为它不应该消耗它.这只会导致程序中其他地方的额外复制:

use std::collections::HashSet;
use std::iter::FromIterator;

fn hashset(data: &[u8]) -> HashSet<u8> {
    HashSet::from_iter(data.iter().cloned())
}

这样称呼它hashset(&v)哪里v是Vec<u8>它可以强制到切片或其他东西.

当然有更多的方法来写这个,通用的和所有这些,但这个答案坚持只是介绍我想要关注的事情.

¹This是基于元素类型u8的Copy,即它不具有所有权的语义.

Answer 2

以下应该很好地工作; 它符合您的要求:

use std::collections::HashSet;
use std::iter::FromIterator;

fn vec_to_set(vec: Vec<u8>) -> HashSet<u8> {
    HashSet::from_iter(vec)
}

from_iter()适用于类型实现IntoIterator,因此Vec参数就足够了.

补充说明:

• 你不需要明确地return运作结果; 你只需要在其体内的最后一个表达式中省略分号

• 我不确定您使用的是哪个版本的Rust,但是目前的稳定版(1.12)to_iter()不存在

Answer 3

移动数据所有权

let vec: Vec<usize> = vec![1, 2, 3, 4];
let hash_set: HashSet<usize> = vec.into_iter().collect();

克隆数据

let vec: Vec<usize> = vec![1, 2, 3, 4];
let hash_set: HashSet<usize> = vec.iter().cloned().collect();