data-structures - 何时使用 Box> 或 Vec>？

Question

什么时候设计一个嵌套 Box 和 Vec 的数据结构才有意义(反之亦然)？

似乎在大多数情况下，你想在堆上存储多个固定大小的东西，Box 是多余的，因为它唯一的(？)作用是堆分配一个 ~single值，而普通的 Vec 已经在堆中分配其存储空间。

上下文:我仍在思考各种 Rust 类型在构建数据结构方面的作用。

Answer 1

实际上您只需要使用几次Box :

• 递归数据结构:与最外层元素无关，因此不需要 Vec<Box<T>> .

• 拥有的特征对象，必须是Box<Trait>因为对象的大小是动态的；

• 对特定内存地址敏感的事物，以便包含的对象将保持相同的内存位置(实际上从来没有这种情况，在任何稳定的公共(public) API 中绝对不是这种情况；一些句柄要做的事情使用 std::sync::mpsc::Select 是我所知道的唯一情况；这种不安全和需要注意是 select! 存在的部分原因。这种事情 ( Handle.add) 是不安全的东西。

如果这些情况都不适用，您不应该使用 Box 。和 Box<Vec<T>>就是这样的一个案例；拳击是完全多余的，增加了一个额外的间接级别，没有任何好处。

所以简单的版本是:

• Box<Vec<T>> : 从来没有。
• Vec<Box<T>> : 仅当 T 时是一个特征，即你正在使用特征对象。