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 元素序列。