当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Rust VecDeque用法及代码示例


本文简要介绍rust语言中 Struct alloc::collections::vec_deque::VecDeque 的用法。

用法

pub struct VecDeque<T, A: Allocator = Global> { /* fields omitted */ }

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

这种类型作为队列的“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 元素序列。

相关用法


注:本文由纯净天空筛选整理自rust-lang.org大神的英文原创作品 Struct alloc::collections::vec_deque::VecDeque。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。