rustp-27.引用循环和循环列表

引用计数循环列表

#[derive(Debug)]
enum List {
    Cons(i32,RefCell<Rc<List>>),
    Nil,
  }

impl List {
    fn tail(&self) -> Option<&RefCell<Rc<List>>> {
        match self {
            Cons(_,item) => Some(item),
            Nil => None,
          }
      }
  }
use std::rc::Rc;
use std::cell::RefCell;
use crate::List::{Cons,Nil};

fn main() {
    let a = Rc::new(Cons(5,RefCell::new(Rc::new(Nil))));
    println!("1 a rc count = {}",Rc::strong_count(&a));//1
    println!("1 a tail = {:?}",a.tail()); //1

    let b = Rc::new(Cons(10,RefCell::new(Rc::clone(&a))));
    println!("2 a rc count = {}",Rc::strong_count(&a));//2
    println!("2 b rc count = {}",Rc::strong_count(&b));//1
    println!("2,b tail = {:?}",b.tail());

    if let Some(link) = a.tail() {
        *link.borrow_mut() = Rc::clone(&b);
      }

    println!("3 a rc count = {}",Rc::strong_count(&a));//2
    println!("3 b rc count = {}",Rc::strong_count(&b));//2
    //这段打印会溢出，因为构成了循环
    //
    //println!("2,b tail = {:?}",b.tail());
  }


//如果在下面的代码中释放b，会造成a持有b的引用计数，b的引用计数为1
//也就是造成内存泄露

//fn main() {
//    let a = Rc::new(Cons(5,RefCell::new(Rc::new(Nil))));
//    println!("1 a rc count = {}",Rc::strong_count(&a));//1
//    println!("1 a tail = {:?}",a.tail()); //1
//  {
//    let b = Rc::new(Cons(10,RefCell::new(Rc::clone(&a))));
//    println!("2 a rc count = {}",Rc::strong_count(&a));//2
//    println!("2 b rc count = {}",Rc::strong_count(&b));//1
//    println!("2,b tail = {:?}",b.tail());
//
//    if let Some(link) = a.tail() {
//        *link.borrow_mut() = Rc::clone(&b);
//      }
//
//    println!("3 a rc count = {}",Rc::strong_count(&a));//2
//    println!("3 b rc count = {}",Rc::strong_count(&b));//2
//    //这段打印会溢出，因为构成了循环
//    //
//    //println!("2,b tail = {:?}",b.tail());
//  }
//    a持有b,b的内存计数为一，这个内存地址没有被丢弃
//    b的引用存在，内存泄露发生
//    ....
//}

循环列表完成图