Rust VecDeque用法及代码示例

使用可增长的环形缓冲区实现的双端队列。

这种类型作为队列的“default”用法是使用 push_back 添加到队列中，使用 pop_front 从队列中移除。 extend 和 append 以这种方式推到后面，并且迭代 VecDeque 从前到后。

可以从数组初始化具有已知项目列表的VecDeque：

use std::collections::VecDeque;

let deq = VecDeque::from([-1, 0, 1]);

由于VecDeque 是一个环形缓冲区，它的元素在内存中不一定是连续的。如果您想以单个切片的形式访问元素，例如为了高效排序，您可以使用 make_contiguous 。它旋转VecDeque 使其元素不换行，并将可变切片返回到now-contiguous 元素序列。