rust 中的智能指针类型包括:box:指向堆上值,自动释放对象以防止内存泄漏。rc:允许多个指针指向同一个堆对象,最后一个指针消失时释放对象。arc:与 rc 类似,但支持多线程
并发访问
。refcell:提供对不可变对象的可变借用,确保一次只有一个线程修改对象。
智能指针的类型
智能指针是一种指向动态分配对象的指针,用于管理其生命周期,防止内存泄漏。Rust 中有以下几种智能指针类型:
Box
将值分配在堆上并返回指向该值的智能指针。
当智能指针超出
作用域
时,它会自动释放指向的对象,防止内存泄漏。
Rc
允许多个智能指针指向同一个堆分配对象。
当最后一个智能指针超出作用域时,才会释放指向的对象。
Arc
与
类似,但支持多线程并发访问。
可以在不同线程之间安全地共享
指针。
RefCell
提供对不可变对象的可变借用的访问。
确保在任何时刻只有一个线程可以修改该对象。
实战案例:管理二叉树节点
在本例中,
智能指针用于管理节点,确保在树被销毁时释放它们。
let x = Box::new(5);let x = Rc::new(5);
let y = x.clone();RcArcuse std::sync::Arc;
let x = Arc::new(5);
let thread = std::thread::spawn(move || {
println!("{}", x);
});use std::cell::RefCell;
let x = RefCell::new(5);
let mut y = x.borrow_mut();
*y = 6;struct Node {
value: i32,
left: Option>,
right: Option>,
}
impl Node {
fn new(value: i32) -> Self {
Self {
value,
left: None,
right: None,
}
}
fn insert(&mut self, value: i32) {
if value < self.value {
if let Some(ref mut left) = self.left {
left.insert(value);
} else {
self.left = Some(Box::new(Node::new(value)));
}
} else {
if let Some(ref mut right) = self.right {
right.insert(value);
} else {
self.right = Some(Box::new(Node::new(value)));
}
}
}
}
let mut root = Box::new(Node::new(10));
root.insert(5);
root.insert(15); Box