我试图在不安全的Rust中实现二叉树,它似乎是调试和发布之间的区别。
在调试时执行的代码很可能访问错误的内存地址,但如果在发布模式下编译它似乎没问题。
完全有可能我犯了一个错误,因为我对原始指针很新,但是输出不同很奇怪。
我的不同输出真的是内存访问错误的标志吗?使用不安全的Rust时会出现这种情况吗?这是代码气味的标志吗?
在调试模式下,我的机器上的输出是:
constructing tree
5
constructed
0.000000000000000000000000000000000000000000001
value added
在发布模式下,我的机器上的输出是:
constructing tree
5
constructed
5
value added
这里的代码尽可能地减少了。
use std::ptr;
struct Node {
value: f32,
node_left: *mut Node,
node_right: *mut Node,
}
impl Node {
pub fn from_value(value: f32) -> Node {
println!("{}", value);
Node {
value: value,
node_left: ptr::null_mut(),
node_right: ptr::null_mut(),
}
}
fn get_value(&self) -> f32 {
self.value
}
}
pub struct BinaryTree {
root: *mut Node,
}
impl BinaryTree {
pub fn from_value(value: f32) -> BinaryTree {
let mut node = &mut Node::from_value(value);
BinaryTree { root: node }
}
pub fn add(&mut self, value: f32) {
println!("{}", unsafe { self.root.as_mut() }.unwrap().get_value());
}
}
fn main() {
println!("constructing tree");
let mut x = BinaryTree::from_value(5.0f32);
println!("constructed");
x.add(2f32);
println!("value added");
}
我在使用Rust 1.32.0的Oracle VM中的Ubuntu 18.04上运行了这个。
在BinaryTree::from_value
,你正在创建一个新的Node
,然后存储指针。但是,Node
在堆栈上分配,并在调用BinaryTree::add
之前被删除。因为您使用指针和unsafe
而不是引用,Rust编译器无法警告您这些生命周期问题。
至于为什么它在调试模式下失败但在发布模式下工作,可能是由于仅对发布模式启用了优化。