- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一个成功编译的简单图表:
use std::collections::HashMap;
type Key = usize;
type Weight = usize;
#[derive(Debug)]
pub struct Node<T> {
key: Key,
value: T,
}
impl<T> Node<T> {
fn new(key: Key, value: T) -> Self {
Node {
key: key,
value: value,
}
}
}
#[derive(Debug)]
pub struct Graph<T> {
map: HashMap<Key, HashMap<Key, Weight>>,
list: HashMap<Key, Node<T>>,
next_key: Key,
}
impl<T> Graph<T> {
pub fn new() -> Self {
Graph {
map: HashMap::new(),
list: HashMap::new(),
next_key: 0,
}
}
pub fn add_node(&mut self, value: T) -> &Node<T> {
let node = self.create_node(value);
node
}
fn create_node(&mut self, value: T) -> &Node<T> {
let key = self.get_next_key();
let node = Node::new(key, value);
self.list.insert(key, node);
self.map.insert(key, HashMap::new());
self.list.get(&key).unwrap()
}
fn get_next_key(&mut self) -> Key {
let key = self.next_key;
self.next_key += 1;
key
}
}
但是当我使用它时编译失败:
fn main() {
let mut graph = Graph::<i32>::new();
let n1 = graph.add_node(111);
let n2 = graph.add_node(222);
}
错误:
error[E0499]: cannot borrow `graph` as mutable more than once at a time
--> src/main.rs:57:14
|
56 | let n1 = graph.add_node(111);
| ----- first mutable borrow occurs here
57 | let n2 = graph.add_node(222);
| ^^^^^ second mutable borrow occurs here
58 | }
| - first borrow ends here
类似的问题我都看过了。我知道这是失败的,因为方法 Graph::add_node()
使用 &mut self
。在所有类似的问题中,一般的答案是“重构你的代码”。我不明白我该怎么办?我应该如何重构这段代码?
最佳答案
通过返回 &Node<T>
来自 add_node
,你有效地锁定了整个Graph<T>
对象,因为你是从它那里借来的。并且有充分的理由;尝试运行这个 main
:
fn main() {
let mut graph = Graph::<i32>::new();
let n1 = graph.add_node(111) as *const _;
let mut inserts = 0;
loop {
inserts += 1;
graph.add_node(222);
let n1bis = graph.list.get(&0).unwrap() as *const _;
if n1 != n1bis {
println!("{:p} {:p} ({} inserts)", n1, n1bis, inserts);
break;
}
}
}
这是该程序的可能输出:
0x7f86c6c302e0 0x7f86c6c3a6e0 (29 inserts)
此程序添加第一个节点并将其地址存储为原始指针(原始指针没有生命周期参数,因此释放了对 Graph
的借用)。然后,它添加更多节点,一次一个,然后再次获取第一个节点的地址。如果第一个节点的地址发生变化,它会打印这两个地址以及插入到图中的其他节点的数量。
HashMap
使用随机散列,因此每次执行时插入的数量会有所不同。但是,它将最终需要重新分配内存以存储更多条目,因此最终, map 中节点的地址会发生变化。如果您在发生这种情况后尝试取消引用旧指针(例如 n1
),那么您将访问释放的内存,这可能会返回垃圾数据或导致错误(通常是段错误)。
了解了这一切,应该清楚add_node
不应返回 &Node<T>
.以下是一些备选方案:
关于rust - 我应该如何重组图形代码以避免出现 "Cannot borrow variable as mutable more than once at a time"错误?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36565833/
在文档中指出 impl Borrow for T where T: ?Sized, 我会读这个: This Trait is implemented for every Type, even
This question already has answers here: How to lookup from and insert into a HashMap efficiently? (2
在这种情况下,错误是什么意思: fn main() { let mut v: Vec = vec![1, 2, 3, 4, 5]; v[v[1]] = 999; } error[E05
我有以下代码(仅作为示例),无法满足借阅检查器的要求。 一种方法修改struct的一个字段,然后调用另一种方法修改另一个字段。问题是调用第二个方法时,它需要一个依赖于该结构的参数。调用second方法
我在借用检查器没有“释放”可变借用时遇到问题。 我有: let mut data = (1..=100).collect::>(); let mut c = Canvas::new(10, 10, &
我在 Rust 1.6.0 中有一个 JSON 编码的对象。我想从 JSON 解码它,更改一个键的值,然后再次将其转换回 JSON 编码的字符串。我不想编写结构来保存数据。 我正在使用 rustc_s
这个问题在这里已经有了答案: What are non-lexical lifetimes? (1 个回答) Moved variable still borrowing after calling
这个问题在这里已经有了答案: What are non-lexical lifetimes? (1 个回答) Moved variable still borrowing after calling
在这种情况下,错误意味着什么: fn main() { let mut v: Vec = vec![1, 2, 3, 4, 5]; v[v[1]] = 999; } error[E05
为什么我不能在 inspect 期间push 到这个 vector 并在 skip_while 期间对其执行contains? 我已经为自己的结构 Chain 实现了自己的迭代器,如下所示: stru
我正在尝试实现一个将产生质数的迭代器。我将已经找到的质数存储在 Vec 中. 这是我的实现: struct Primes { primes: Vec, } impl Primes {
let mut map: HashMap = HashMap::new(); for (i, c) in text.chars().enumerate() { if map.contains_
此代码使用帕斯卡三角形的模数计算组合。 MUsize 是一个在操作中自动求模的结构。 当我运行实现运算符重载的特征存储结构时,出现错误。 当我使用 usize 而不是 MUsize 时,不会出现此警告
我想创建一个使用异步 IO 的 SOCKS5 代理的变体。我以前在 Haskell 中做过这个,所以我认为这将是一个很好的学习挑战。我从非常 well-documented SOCKS5 exampl
在一个函数内,我试图将一个值压入一个向量,然后返回对该值的引用,该值位于该向量内。遗憾的是,它不起作用,我收到以下错误: error[E0502]: cannot borrow `vector` as
我正在编写一个小程序来识别字符串中第一个重复出现的字符: use std::io; fn main() { let mut main_string = String::new(); p
学习了一段时间的Rust,我开始以为我理解了它的所有权/借用机制,但是接下来的例子让我真的很疑惑。我在玩 rust-sdl2 : extern crate sdl2; use sdl2::Sdl; u
这个问题在这里已经有了答案: What are the options to end a mutable borrow in Rust? (1 个回答) 关闭 5 年前。 我正在尝试在 Rust 中
我想将HashSet [0]的元素移动到HashSet [1]: 项目1:直接将remove()插入() 错误,无法满足。 use std::collections::HashSet; fn main
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 1
我是一名优秀的程序员,十分优秀!