- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在尝试在 Rust 中实现 B 树,并且我正在努力解决如何管理与 match
语句交互的生命周期。我是 Rust 的新手,虽然我认为我了解生命周期是什么以及它们如何工作,但我无法弄清楚如何让它们做我想做的事。
我的数据结构是这样的:
enum Node<T: Key> {
Internal(InternalNode<T>),
Leaf(LeafNode<T>),
}
enum NodeRef<'a, T: 'a + Key> {
Internal(&'a InternalNode<T>),
Leaf(&'a LeafNode<T>),
}
enum NodeRefMut<'a, T: 'a + Key> {
Internal(&'a mut InternalNode<T>),
Leaf(&'a mut LeafNode<T>),
}
struct InternalNode<T: Key> {
keys: Vec<T>,
children: Vec<Box<Node<T>>>,
num_keys: usize,
}
struct LeafNode<T: Key> {
keys: Vec<T>,
num_keys: usize,
}
pub struct BTree<T: Key> {
num_keys: usize,
root: Node<T>
}
在 B 树插入中,您需要插入一个节点,然后保留对您插入的节点的引用,以便进行平衡和拆分。这不是关于算法的问题,但这是一个说明问题的代码片段:
pub fn insert(&mut self, key: T) -> bool {
let (_inserted_at, success) = match self.root {
Node::Internal(ref mut node) =>
BTree::insert_at_internal_node(&mut node, key),
Node::Leaf(ref mut node) =>
BTree::insert_at_leaf_node(&mut node, key),
};
panic!() // snip
}
fn insert_at_leaf_node<'a>(leaf: &'a mut LeafNode<T>, key: T) -> (NodeRefMut<'a, T>, bool) {
panic!() // snip
}
fn insert_at_internal_node<'a>(internal: &'a mut InternalNode<T>, key: T) -> (NodeRefMut<'a, T>, bool) {
panic!() // snip
}
然后我们得到以下我不知道如何解决的相当明显的错误:
error[E0597]: `node` does not live long enough
--> src/trees/mod.rs:102:53
|
102 | BTree::insert_at_internal_node(&mut node, key),
| ^^^^ borrowed value does not live long enough
...
106 | };
| - `node` dropped here while still borrowed
...
109 | }
| - borrowed value needs to live until here
error[E0597]: `node` does not live long enough
--> src/trees/mod.rs:105:49
|
105 | BTree::insert_at_leaf_node(&mut node, key),
| ^^^^ borrowed value does not live long enough
106 | };
| - `node` dropped here while still borrowed
...
109 | }
| - borrowed value needs to live until here
本质上,我们需要一个对我们插入的叶节点的可变引用,insert_at
方法可以轻松生成它。但是,当我执行 match
语句时,它会生成一个对节点的可变引用,该节点的生命周期与 match 语句一样长(因此生成的引用不能超过 match block ,从而违背了目的).
目前我只想可变地借用所有东西(我有一个 &mut self
是有原因的)但我不知道该怎么做。
最佳答案
TL;DR — 从调用中删除 &mut
:
let (_inserted_at, success) = match self.root {
Node::Internal(ref mut node) => BTree::insert_at_internal_node(node, key),
Node::Leaf(ref mut node) => BTree::insert_at_leaf_node(node, key),
};
您的问题可以简化为(并且可能进一步简化,但这仍然具有原始的一般形状):
enum Node {
Internal(InternalNode),
}
enum NodeRefMut<'a> {
Internal(&'a mut InternalNode),
}
struct InternalNode;
fn insert(mut root: Node) {
let _inserted_at = match root {
Node::Internal(ref mut node) => internal(&mut node),
};
}
fn internal<'a>(_internal: &'a mut InternalNode) -> NodeRefMut<'a> {
unimplemented!()
}
如果你print out the type of node
,您会看到,通过在模式中使用 ref mut
,您已经创建了一个 &mut 节点
:
Node::Internal(ref mut node) => {
let _: () = node;
internal(&mut node)
}
error[E0308]: mismatched types
--> src/main.rs:14:21
|
14 | let _: () = node;
| ^^^^ expected (), found mutable reference
|
= note: expected type `()`
found type `&mut InternalNode`
当您获取第二个可变引用时,您获取的是对仅在匹配臂范围内的变量的可变引用。该变量的生命周期正是错误消息所指出的:匹配臂本身。
有趣的是,此错误仅在您从 match
返回值时发生。如果你不这样做,你会得到一个不同的错误:
error[E0596]: cannot borrow immutable local variable `node` as mutable
--> src/main.rs:17:27
|
17 | internal(&mut node)
| ^^^^
| |
| cannot reborrow mutably
| try removing `&mut` here
因为变量 node
本身确实是不可变的!
关于tree - "Borrowed value does not live long enough"在 B-Tree 节点枚举上匹配以获取引用时,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49709624/
我正在尝试使用 flot 绘制 SQL 数据库中的数据图表,这是使用 php 收集的,然后使用 json 编码的。 目前看起来像: [{"month":"February","data":482},
我有一个来自 php 行的 json 结果,类似于 ["value"]["value"] 我尝试使用内爆函数,但得到的结果是“value”“value” |id_kategori|created_at
脚本 1 将记录 two 但浏览器仍会将 select 元素呈现为 One。该表单还将提交值 one。 脚本 2 将记录、呈现和提交 两个。我希望它们是同义词并做同样的事情。请解释它们为何不同,以及我
我的python字典结构是这样的: ips[host][ip] 每行 ips[host][ip] 看起来像这样: [host, ip, network, mask, broadcast, mac, g
在 C# 中 我正在关注的一本书对设置和获取属性提出了这样的建议: double pri_test; public double Test { get { return pri_test; }
您可能熟悉 enum 位掩码方案,例如: enum Flags { FLAG1 = 0x1, FLAG2 = 0x2, FLAG3 = 0x4, FLAG4 = 0x8
在一些地方我看到了(String)value。在一些地方value.toString() 这两者有什么区别,在什么情况下我需要使用哪一个。 new Long(value) 和 (Long)value
有没有什么时候 var result = !value ? null : value[0]; 不会等同于 var result = value ? value[0] : null; 最佳答案 在此处将
我正在使用扫描仪检测设备。目前,我的条形码的值为 2345345 A1。因此,当我扫描到记事本或文本编辑器时,输出将类似于 2345345 A1,这是正确的条形码值。 问题是: 当我第一次将条形码扫描
我正在读取 C# 中的资源文件并将其转换为 JSON 字符串格式。现在我想将该 JSON 字符串的值转换为键。 例子, [ { "key": "CreateAccount", "text":
我有以下问题: 我有一个数据框,最多可能有 600 万行左右。此数据框中的一列包含某些 ID。 ID NaN NaN D1 D1 D1 NaN D1 D1 NaN NaN NaN NaN D2 NaN
import java.util.*; import java.lang.*; class Main { public static void main (String[] args) thr
我目前正在开发我的应用程序,使其设计基于 Holo 主题。在全局范围内我想做的是工作,但我对文件夹 values、values-v11 和 values-v14. 所以我知道: values 的目标是
我遇到了一个非常奇怪的问题。 我的公司为我们的各种 Assets 使用集中式用户注册网络服务。我们一般通过HttpURLConnection使用请求方法GET向Web服务发送请求,通过qs设置参数。这
查询: UPDATE nominees SET votes = ( SELECT votes FROM nominees WHERE ID =1 ) +1 错误: You can't specify
如果我运行一段代码: obj = {}; obj['number'] = 1; obj['expressionS'] = 'Sin(0.5 * c1)'; obj['c
我正在为我的应用创建一个带有 Twitter 帐户的登录页面。当我构建我的项目时会发生上述错误。 values/strings.xml @dimen/abc_text_size_medium
我在搜索引擎中使用以下 View : CREATE VIEW msr_joined_view AS SELECT table1.id AS msr_id, table1.msr_number, tab
为什么验证会返回此错误。如何解决? ul#navigation li#navigation-3 a.current Value Error : background-position Too
我有一个数据名如下 import pandas as pd d = { 'Name' : ['James', 'John', 'Peter', 'Thomas', 'Jacob', 'Andr
我是一名优秀的程序员,十分优秀!