[英]How can I convert a Vec<Option<T>> to an Option<Vec<T>>
[英]How can I match and modify an element in a Vec<Option<HashSet>>?
我有一个可选的HashSet
的Vec
。 如果插槽是None
,我想分配一个HashSet
并将其存储在Vec
中。 在这两种情况下,我都想添加到HashSet
。
我了解编译器错误在抱怨什么,但不知道什么语法会使问题 go 消失。 编译器建议的更改也无法编译,以及我尝试的任何其他语法。 如何匹配Vec
单元格,检查它是否为None
,如果为None
则分配Some<HashSet>
或仅访问HashSet
如果它确实存在,并且在这两种情况下都将新的 integer 添加到集合中?
编码:
use std::collections::HashSet;
use std::collections::BTreeSet;
use std::iter::FromIterator;
use maplit;
pub struct Graph {
outgoing_edges : Vec<Option<HashSet<usize>>>,
incoming_edges : Vec<Option<HashSet<usize>>>
}
impl Graph {
pub fn new(node_count : usize) -> Self {
Graph {
outgoing_edges : vec!(None; node_count),
incoming_edges : vec!(None; node_count)
}
}
/// Add a directional edge that starts at `from_node` and points to `to_node`.
pub fn add_edge(&mut self, from_node : usize, to_node : usize) {
match &self.outgoing_edges[from_node] {
Some(mut set) => { set.insert(to_node); () },
None => { self.outgoing_edges[from_node] = Some(hashset!{ to_node }); () }
}
match &self.incoming_edges[to_node] {
Some(mut set) => { set.insert(from_node); () },
None => { self.incoming_edges[to_node] = Some(hashset!{ from_node }); () }
}
}
}
错误:
(行号来自我的原始文件,而不是简短的代码片段。错误消息来自我添加与号借用之前,如上所示,但代码更改不起作用。)
error[E0507]: cannot move out of index of `std::vec::Vec<std::option::Option<std::collections::HashSet<usize>>>`
--> src\graph\mod.rs:46:15
|
46 | match self.outgoing_edges[from_node] {
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ help: consider borrowing here: `&self.outgoing_edges[from_node]`
47 | Some(mut set) => { set.insert(to_node); () },
| -------
| |
| data moved here
| move occurs because `set` has type `std::collections::HashSet<usize>`, which does not implement the `Copy` trait
如果需要,您可以使用方法Option::get_or_insert_with()
来创建新的 hash 集,并返回对现有或新创建的 hash 集的引用,而不是使用模式匹配。 完整的代码可能如下所示:
pub fn add_edge(&mut self, from_node: usize, to_node: usize) {
self.outgoing_edges[from_node]
.get_or_insert_with(HashSet::new)
.insert(to_node);
self.incoming_edges[to_node]
.get_or_insert_with(HashSet::new)
.insert(from_node);
}
这很简单,你想通过引用绑定:
/// Add a directional edge that starts at `from_node` and points to `to_node`.
pub fn add_edge(&mut self, from_node : usize, to_node : usize) {
match self.outgoing_edges[from_node] {
Some(ref mut set) => { set.insert(to_node); },
None => { self.outgoing_edges[from_node] = Some(hashset!{ to_node }); }
}
match self.incoming_edges[to_node] {
Some(ref mut set) => { set.insert(from_node); },
None => { self.incoming_edges[to_node] = Some(hashset!{ from_node }); }
}
}
或者使用称为绑定模式的模式匹配人体工程学功能,您还可以执行以下操作:
/// Add a directional edge that starts at `from_node` and points to `to_node`.
pub fn add_edge(&mut self, from_node : usize, to_node : usize) {
match &mut self.outgoing_edges[from_node] {
Some(set) => { set.insert(to_node); },
None => { self.outgoing_edges[from_node] = Some(hashset!{ to_node }); }
}
match &mut self.incoming_edges[to_node] {
Some(set) => { set.insert(from_node); },
None => { self.incoming_edges[to_node] = Some(hashset!{ from_node }); }
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.