本文简要介绍rust语言中 Struct std::collections::VecDeque
的用法。
用法
pub struct VecDeque<T, A = Global> where A: Allocator, { /* 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 VecDeque.binary_search_by_key用法及代码示例
- Rust VecDeque.rotate_left用法及代码示例
- Rust VecDeque.remove用法及代码示例
- Rust VecDeque.swap_remove_back用法及代码示例
- Rust VecDeque.contains用法及代码示例
- Rust VecDeque.iter用法及代码示例
- Rust VecDeque.split_off用法及代码示例
- Rust VecDeque.reserve_exact用法及代码示例
- Rust VecDeque.capacity用法及代码示例
- Rust VecDeque.is_empty用法及代码示例
- Rust VecDeque.resize用法及代码示例
- Rust VecDeque.back用法及代码示例
- Rust VecDeque.new用法及代码示例
- Rust VecDeque.resize_with用法及代码示例
- Rust VecDeque.as_mut_slices用法及代码示例
- Rust VecDeque.front用法及代码示例
- Rust VecDeque.try_reserve_exact用法及代码示例
- Rust VecDeque.clear用法及代码示例
- Rust VecDeque.with_capacity_in用法及代码示例
- Rust VecDeque.front_mut用法及代码示例
- Rust VecDeque.try_reserve用法及代码示例
- Rust VecDeque.new_in用法及代码示例
- Rust VecDeque.shrink_to_fit用法及代码示例
- Rust VecDeque.back_mut用法及代码示例
- Rust VecDeque.drain用法及代码示例
注:本文由纯净天空筛选整理自rust-lang.org大神的英文原创作品 Struct std::collections::VecDeque。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。