我正在探索在 Rust 中实现链表的不同方法,作为一个学习项目。 在一个特定的地方,我有一些正常工作的代码,但它会多次调用来解包——我的印象是这通常被认为是不安全/糟糕的风格。 我想让它变得更好。
以下是一些相关的定义,省略了一些不重要的细节。 请注意,它是一个单向链表,拥有next
指针。 这些定义都应该是直截了当和可略读的;为了便于阅读,我将分离出有趣的部分。
type NodePtr<T> = Option<Box<Node<T>>>;
struct Node<T> {
data: T,
next: NodePtr<T>,
}
pub struct LinkedList<T> {
head: NodePtr<T>,
}
impl<T> LinkedList<T> {
pub fn pop_back(&mut self) -> Result<T, LinkedListError> {
if self.head.is_none() {
Err(LinkedListError { kind: LinkedListErrorKind::Empty })
} else {
Ok(LinkedList::pop_last_node(&mut self.head))
}
}
// definition for pop_last_node coming up shortly...
}
在这个特定的实现中,我正在试验递归函数,这是我的工作版本pop_last_node
。
fn pop_last_node(node_ref: &mut NodePtr<T>) -> T {
match node_ref.as_ref().unwrap().next {
None => {
let old_tail = node_ref.take();
old_tail.unwrap().data
}
_ => LinkedList::pop_last_node(&mut node_ref.as_mut().unwrap().next)
}
}
这是正常工作的,但由于我这样做是一个学习实验,我想看看我是否可以减少解包调用并使用更多的模式匹配。 这部分实验并不顺利。
这是我这样做的尝试。 不幸的是,这个版本比原始版本更冗长(和令人困惑! 我特别不喜欢"在你能做任何事情之前就超出这个范围"的部分,但我无法想出如何让它变得更好的想法。
fn pop_last_node(node_ref: &mut NodePtr<T>) -> T {
{
let next_node = match node_ref.as_mut() {
None => panic!("Error handling will go here..."),
Some(node_box) => &mut node_box.next,
};
match *next_node {
None => {
// fall through to code below
},
_ => {
return LinkedList::pop_last_node(next_node)
},
}
}
// no sense converting this to a match--the "None" case was already checked above
node_ref.take().unwrap().data
}
这就是我现在所处的位置。 主要问题是:有没有一种不那么疯狂的方式来编写模式匹配版本? 是否有重要的方法可以提高这两个版本的清晰度或惯用性?
由于Box
,模式与盒子的匹配在稳定版上是混乱的。如果你愿意每晚使用,直到盒子模式稳定下来,你可以重写你的pop_back
函数(而不仅仅是pop_last_node
函数):
pub fn pop_back(&mut self) -> Result<T, LinkedListError> {
fn pop_last_node<T>(node: &mut NodePtr<T>) -> Option<T> {
match node.take() {
None => None,
// is a leaf
Some(box Node { next: None, data }) => Some(data),
Some(mut this) => {
// recurse
let ret = pop_last_node(&mut this.next);
// put this subnode back, since it's not a leaf
*node = Some(this);
ret
}
}
}
pop_last_node(&mut self.head).ok_or(LinkedListError {
kind: LinkedListErrorKind::Empty
})
}
在游戏围栏中试用一下