从地图中获取价值并在同一范围内修改地图[重复]

Question

这是一个简单的程序，它在map 中查找先前的值并将新值放入其中。它不会编译，因为第一个查找不可变地借用 map 和 insert 想要可变地借用 map。

use std::collections::HashMap;

fn main() {
    let mut map: HashMap<i32, i32> = HashMap::new();
    map.insert(0, 0);

    (1..5).for_each(|x| {
        let prev = map.get(&(x - 1)).unwrap();
        map.insert(x, (prev + 1) * 10);
    });

    map.iter().for_each(|(k, v)| println!("{} -> {}", k, v));
}

问题可以通过使用clone() on 得到prev as

let prev = map.get(&(x - 1)).unwrap().clone();

并得到如下输出：

0 -> 0
1 -> 10
2 -> 110
3 -> 1110
4 -> 11110

我该怎么做才能不在这里使用clone()？

Answer 1

HashMap::get() 返回Option<&V>，你打开它，得到&V，所以你最终得到prev 是一个指向map 内部的不可变引用。这就是为什么你有一个不可变的借用 map。 prev 的类型是&i32。

要解决您的问题，您可以取消引用该引用：

let prev = *map.get(&(x - 1)).unwrap();

在这种情况下，prev 的类型是i32，它只是堆栈上的一个值。它没有指向 map 内部 => 您不能一成不变地借用 map，因此您可以在下一行中可变地借用 map。

如果您启用 Rust 2018 版，您的原始代码可以正常工作，因为non-lexical lifetimes support。

请注意，HashMap 未排序，因此输出行以任意顺序生成。如果需要排序，可以考虑使用BTreeMap。

如果您根本不想使用Copy（通过*）或Clone，并且不想切换到Rust 2018，您可以执行以下操作：

let value_to_insert = {
    let prev = map.get(&(x - 1)).unwrap();
    (prev + 1) * 10
}
map.insert(x, value_to_insert)

这与 Rust 2018 中非词法生命周期自动为您做的事情几乎相同。