# 31. 智能指针 ## 学习目标 - 理解智能指针与普通引用的区别。 - 掌握 `Box`、`Rc`、`RefCell`、`Arc`、`Mutex` 的使用场景。 - 理解内部可变性(interior mutability)和运行时借用检查。 - 学会在递归数据结构和共享状态中选择合适的智能指针。 ## 31.1 什么是智能指针 智能指针(smart pointer)是拥有额外元数据和能力的指针类型。它们通常拥有所指向数据的所有权,并通过实现 `Deref` 和 `Drop` trait 来提供自动解引用和清理功能。 常见智能指针: - `Box`:堆分配,单一所有权。 - `Rc`:引用计数,共享所有权(单线程)。 - `RefCell`:运行时借用检查,提供内部可变性。 - `Arc`:原子引用计数,共享所有权(多线程)。 - `Mutex` / `RwLock`:互斥锁,保护共享数据。 ## 31.2 Box `Box` 是最简单的智能指针,用于在堆上分配数据: ```rust let b = Box::new(5); println!("{}", b); // 5 ``` `Box` 常用于: 1. 递归类型,如链表或树节点。 2. 大对象,避免栈拷贝。 ```rust enum List { Cons(i32, Box), Nil, } use List::{Cons, Nil}; let list = Cons(1, Box::new(Cons(2, Box::new(Cons(3, Box::new(Nil)))))); ``` ## 31.3 Rc `Rc` 通过引用计数实现共享所有权,适用于单线程场景: ```rust use std::rc::Rc; let data = Rc::new(String::from("shared")); let data2 = Rc::clone(&data); let data3 = Rc::clone(&data); println!("count: {}", Rc::strong_count(&data)); // 3 println!("{}", data2); ``` > `Rc::clone` 只增加引用计数,不克隆数据本身。 ## 31.4 RefCell `RefCell` 提供**运行时**借用检查,允许在不可变引用情况下修改内部数据: ```rust use std::cell::RefCell; let cell = RefCell::new(5); { let mut borrow = cell.borrow_mut(); *borrow += 1; } println!("{}", cell.borrow()); // 6 ``` > 如果违反借用规则,会在运行时 panic,而不是编译时报错。 ## 31.5 Rc> 组合 `Rc` 和 `RefCell` 经常组合使用,实现多所有者且可变的数据: ```rust use std::rc::Rc; use std::cell::RefCell; let shared = Rc::new(RefCell::new(Vec::new())); let shared1 = Rc::clone(&shared); shared1.borrow_mut().push(1); let shared2 = Rc::clone(&shared); shared2.borrow_mut().push(2); println!("{:?}", shared.borrow()); // [1, 2] ``` ## 31.6 Arc 与 Mutex 在多线程中,使用 `Arc`(原子引用计数)替代 `Rc`,用 `Mutex` 保护可变数据: ```rust use std::sync::{Arc, Mutex}; use std::thread; let counter = Arc::new(Mutex::new(0)); let mut handles = vec![]; for _ in 0..10 { let counter = Arc::clone(&counter); let handle = thread::spawn(move || { let mut num = counter.lock().unwrap(); *num += 1; }); handles.push(handle); } for handle in handles { handle.join().unwrap(); } println!("Result: {}", *counter.lock().unwrap()); // 10 ``` ## 31.7 智能指针选择指南 | 场景 | 推荐类型 | 说明 | | 堆分配递归类型 | `Box` | 单一所有权 | | 单线程共享所有权 | `Rc` | 引用计数 | | 运行时内部可变性 | `RefCell` | 单线程 | | 多线程共享所有权 | `Arc` | 原子引用计数 | | 多线程共享可变数据 | `Arc>` | 线程安全 | ## 31.8 小结 | 智能指针 | 所有权 | 可变性 | 线程安全 | | `Box` | 单一 | 可变 | 是 | | `Rc` | 共享 | 不可变 | 否 | | `RefCell` | 单一 | 运行时可变 | 否 | | `Arc` | 共享 | 不可变 | 是 | | `Mutex` | 共享 | 加锁可变 | 是 | ## 31.9 思考题 1. 为什么不能直接用 `Rc` 在多线程中共享数据? 2. `RefCell` 的借用检查与编译时借用检查有什么区别? 3. 使用 `Box` 实现一个递归结构(如二叉树),并编写一个遍历函数。