Rust 树型数据结构的实现

我想实现一个树数据结构。我有一个

节点

结构，希望它包含对子

节点

s的引用。我试过：

use std::collections::*;

#[derive(Debug)]
struct Node {
    value: String,
    children: HashMap<String, Node>,
}


impl Node {
    fn new(value: String) -> Self {
        Node {
            value: value,
            children: HashMap::new(),
        }
    }

    fn add_child(&mut self, key: String, value: String) -> &mut Node {
        let mut node = Node::new(value);
        self.children.insert(key, node);
        &mut node
    }
}


fn main() {
    let mut root_node = Node::new("root".to_string());
    root_node.add_child("child_1_1".to_string(), "child_1_1_value".to_string());
}

---

如何实现这一点？

在这种情况下，实际上需要查看编译器输出中的第二条错误消息：

错误[E0382]：使用移动值：`node`
-->src/main.rs:22:10
|
21 | self.children.insert（键，节点）；
|----值移到了这里
22 |&多节点
|^^^^^移动后此处使用的值
|
=注意：发生移动是因为'node'具有'node'类型，而该类型不实现'Copy'特性

变量

节点

被移动到第21行的hashmap中。你以后不能用它！在Rust中，我们有移动语义，这意味着默认情况下移动所有内容，而不是默认情况下克隆（C++）或默认情况下引用（Java）。您想返回对hashmap中

节点
对象的引用

一种简单的方法是插入
节点
，然后从hashmap中获取值：

let mut node = Node::new(value);
self.children.insert(key.clone(), node);
self.children.get_mut(key).unwrap()

这应该清楚地说明函数的实际功能。但是，该代码有一些缺点：首先，我们必须克隆
键
（插入和查询需要它），其次，hashmap需要计算两次键的散列，这不是很有效

幸运的是，Rust的
HashMap
有一个很好的解决方案。我们可以这样更改功能：

self.children.entry(key).or_insert_with(|| Node::new(value))

这是
add\u child（）
的全部内容！然而，现在我们注意到。。。如果hashmap已经包含了一个与给定键相关的值，我们还没有真正考虑应该发生什么！在上面的代码中，保留并返回旧值。如果要执行其他操作（例如替换值），可以在
条目
对象上使用
匹配
：

let node = Node::new(value);
match self.children.entry(key) {
    Entry::Occupied(e) => {
        // Maybe you want to panic!() here... but we will just 
        // replace the value:
        e.insert(node);  // discarding old value...
        e.get_mut()
    }
    Entry::Vacant(e) => insert(node),
}

可能是@Shepmaster的副本，可能不是。存在多个问题，但OP希望将新创建的值插入到hashmap中，并返回对hashmap中的值的引用（请参阅第二个错误，在本例中更重要）。