面试题：Rust中所有权与借用在复杂数据结构中的应用

思路阐述：
- 使用Box<T>或Rc<T>来处理循环引用：
  - 对于结构体相互引用的情况，如果是单所有权场景，使用Box<T>。例如，struct A { b: Box<B> }，Box提供了单一所有权语义，在结构体销毁时，其内部指向的对象也会被正确释放。
  - 当需要共享所有权，如存在多个结构体可能引用同一个对象时，使用Rc<T>（引用计数）。例如，struct A { b: Rc<B> }，Rc通过引用计数来管理内存，当引用计数为0时，对象被释放。
- 使用Weak<T>解决循环引用导致的内存泄漏问题：
  - 在使用Rc<T>时，如果出现循环引用（例如A引用B，B又引用A），会导致内存泄漏。此时引入Weak<T>，Weak<T>是Rc<T>的弱引用，它不会增加引用计数。可以通过Weak<T>来打破循环引用。
- 借用机制（&T和&mut T）：
  - 对于只读操作，使用不可变借用&T。例如，在实现获取结构体数据的方法时，如果不需要修改数据，就使用&self。
  - 对于需要修改数据的操作，使用可变借用&mut T。但Rust要求同一时间只能有一个可变借用，这防止了数据竞争。
关键代码结构示例：

use std::rc::Rc;
use std::cell::RefCell;
use std::rc::Weak;

// 定义结构体B
struct B {
    data: String,
    a: Weak<A>,
}

// 定义结构体A
struct A {
    data: String,
    b: Rc<B>,
}

impl A {
    fn new(data: &str, b_data: &str) -> Rc<A> {
        let b = Rc::new(B {
            data: b_data.to_string(),
            a: Weak::new(),
        });
        let a = Rc::new(A {
            data: data.to_string(),
            b: b.clone(),
        });
        // 设置B中的弱引用
        if let Some(a_ref) = Rc::downgrade(&a) {
            b.a = a_ref;
        }
        a
    }

    fn get_b_data(&self) -> &str {
        &self.b.data
    }
}

impl B {
    fn get_a_data(&self) -> Option<String> {
        self.a.upgrade().map(|a| a.data.clone())
    }
}

在上述代码中，A结构体通过Rc<B>持有B的引用，B结构体通过Weak<A>持有A的弱引用，避免了循环引用导致的内存泄漏。同时，通过不可变借用&self来实现只读方法，确保内存安全。

星途面试题库

面试题：Rust中所有权与借用在复杂数据结构中的应用

知识考点

面试题答案