橘子味的心
标题:Rust Box<T>

Box <T>是一个智能指针,指向在类型为T的堆上分配的数据。Box <T>允许将数据存储在堆而不是堆栈上。
Box <T>是一个拥有的指针。
除了将数据存储在堆上之外,Box没有性能开销。
Box离开作用域时,会调用析构函数来销毁所有内部对象并释放内存。

使用Box <T>将数据存储在堆上。
主要是,Box <T>用于在堆上存储数据。下面通过一个简单的例子来理解这一点:

  1. fn main()
  2. {
  3. let a = Box :: new(1);
  4. print!("value of a is : {}",a);
  5. }
  6. Rust

执行上面示例代码,得到以下结果 -

  1. value of a is : 1
  2. Shell

在上面的例子中,a包含指向数据1Box的值。如果访问Box的值,则程序打印‘1’。 当程序结束时,Box被解除分配。Box存储在堆栈中,它指向的数据存储在堆上。

下面来看看上面例子的图解表示:

Cons列表

  • Cons代表“构造功能”。
  • Cons列表是一个数据结构,用于从两个参数构造一个新对,这对称为List
  • 假设有两个元素xy,那么cons函数cons “x到y” 表示通过首先放置元素x,然后是元素y来构造新容器。
  • Cons列表包含两个元素,即当前项和最后一项。 由于Nil不包含下一个项目,因此缺点列表的最后一项是Nil

现在,创建包含cons列表的枚举。

  1. enum List
  2. {
  3. cons(i32, List),
  4. Nil,
  5. }
  6. Rust

在上面的代码中,创建了List类型的枚举,其中包含i32值的cons列表数据结构。

现在,在以下示例中使用上面的List类型:

  1. enum List {
  2. Cons(i32, List),
  3. Nil,
  4. }
  5. use List::{Cons, Nil};
  6. fn main()
  7. {
  8. let list = List::Cons(1,Cons(2,Cons(3,Nil)));
  9. for i in list.iter()
  10. {
  11. print!("{}",i);
  12. }
  13. }
  14. Rust

执行上示例代码,得到以下结果 -

在上面的示例中,Rust编译器抛出错误“具有无限大小”,因为List类型包含递归的变体。 因此,Rust无法找出存储List值所需的空间。 使用Box <T>可以克服无限大小的问题。

使用Box <T>获取递归类型的大小

Rust无法确定存储递归数据类型需要多少空间。 Rust编译器在前一种情况下显示错误:

  1. = help: insert indirection (e.g., a 'Box', 'Rc', or '&') at some point to make 'List' representable
  2. Shell

在上面的例子中,可以使用Box <T>指针,因为编译器知道Box <T>指针需要多少空间。 Box <T>指针的大小在程序执行期间不会改变。 Box <T>指针指向将存储在堆上而不是cons变量中的List值。 Box <T>指针可以直接放在cons变量中。

下面来看一个简单的例子 -

  1. #[derive(Debug)]
  2. enum List {
  3. Cons(i32, Box<List>),
  4. Nil,
  5. }
  6. use List::{Cons, Nil};
  7. fn main()
  8. {
  9. let list = Cons(1,Box::new(Cons(2,Box::new(Cons(3,Box::new(Nil))))));
  10.  
  11. print!("{:?}",list);
  12.  
  13. }
  14. Rust

执行上面示例代码,得到以输出结果如下 -

  1. Cons(1, Cons(2, Cons(3, Nil)))
  2. Shell