结构定义为:
struct Node {
set: HashSet<usize>,
// other fields omitted
}
我必须为特征(兼容性问题)实现一个函数,它需要将集合中的所有元素作为切片返回。
我知道以下功能不起作用:
impl Node {
pub fn set_slice(&self) -> &[usize] {
let elems: Vec<_> = self.set.iter().cloned().collect();
&elems[..]
}
}
问题是:
error[E0597]: `elems` does not live long enough
--> src/main.rs:11:10
|
11 | &elems[..]
| ^^^^^ borrowed value does not live long enough
12 | }
| - borrowed value only lives until here
|
note: borrowed value must be valid for the anonymous lifetime #1 defined on the method body at 9:5...
--> src/main.rs:9:5
|
9 | / pub fn set_slice(&self) -> &[usize] {
10 | | let elems: Vec<_> = self.set.iter().cloned().collect();
11 | | &elems[..]
12 | | }
| |_____^
我知道这个要求可能听起来很奇怪。尽管为什么我必须这样做,有没有“好”的方法来实现这一目标?
如果有可能,我想保持HashSet
容器进行O(1)查找,我不想引入新的struct成员以节省内存。
不,在安全的Rust中你的要求是100%完全不可能的。
HashSet
/ HashMap
没有连续的数据集合,因此无法从中获取切片。
如果你能改变一切,那么你就有了选择。
你可以“渲染一个HashSet
的视图”,如果你可以存储Vec
,方法是&mut self
:
struct Node {
set: HashSet<usize>,
view: Vec<usize>,
// other fields omitted
}
impl Node {
pub fn set_slice(&mut self) -> &[usize] {
self.view.clear();
self.view.extend(self.set.iter().cloned());
&self.view
}
}
你可以返回一个借用或拥有的Cow
:
use std::borrow::Cow;
impl Node {
pub fn set_slice(&self) -> Cow<[usize]> {
self.set.iter().cloned().collect::<Vec<_>>().into()
}
}
你可以return an iterator over the values:
impl Node {
pub fn set_slice<'a>(&'a self) -> impl Iterator<Item = &'a usize> + 'a {
self.set.iter()
}
}
有可能a crate使用紧凑的Vec
作为其后备存储,然后可以作为切片暴露。
这在简单(基本)方面是不可能的。
这可能与Box
,mut static
有关,但我建议修改你的特性并返回类似下面的例子:
你可以在你的特质中使用AsRef<[T]>
而不是&[usize]
。或者只是返回一个迭代器。
struct Node {
set: HashSet<usize>,
}
trait SetSlice {
type Slice: AsRef<[usize]>;
fn get_slice_cloned(&self) -> Self::Slice;
}
impl SetSlice for Node {
type Slice = Vec<usize>;
fn get_slice_cloned(&self) -> Self::Slice { self.set.iter().cloned().collect() }
}
// there we use auto-impl of Iterator trait
// and return the iter.
// NOTE: we cannot use auto-impl in trait methods.
impl Node {
fn get_neat_iter(&self) -> impl Iterator<Item = &usize> { self.set.iter() }
}
fn need_slice(slice: &[usize]) {}
fn main() {
let n = Node { set: Default::default(), };
// as_ref
let all = n.get_slice_cloned();
need_slice(all.as_ref());
// iter-way
let all: Vec<_> = n.get_neat_iter().cloned().collect();
need_slice(&all);
}
这只是许多人的两种方式。