C++ Deque(双端队列)

C++ Deque(双端队列) 首页 / C++入门教程 / C++ Deque(双端队列)

双端队列代表双端队列。它概括了队列数据结构,即可以从前端或后端的两端执行插入和删除操作。

c++ Deque

双端队列语法

deque deque_name;

双端队列函数

方法 说明
assign() 它分配新内容并替换旧内容。
emplace() 它将在指定位置添加一个新元素。
emplace_back() 它在末尾添加了一个新元素。
emplace_front() 它在双端队列的开头添加了一个新元素。
insert() 它将在指定位置之前添加一个新元素。
push_back() 它在集合的末尾添加了一个新元素。
push_front() 它在集合的开头添加了一个新元素。
pop_back() 它将删除双端队列中的最后一个元素。
pop_front() 它从双端队列中删除第一个元素。
swap() 它交换两个双端队列的内容。
clear() 它将删除双端队列的所有内容。
empty() 它检查集合是否为空。
erase() 它将删除元素。
max_size() 它确定双端队列的最大大小。
resize() 它改变了双端队列的大小。
shrink_to_fit() 它减少了内存以适应双端队列的大小。
size() 它返回元素数。
at() 它访问位置pos处的元素。
operator []() 它访问位置pos处的元素。
operator =() 它将新内容分配给集合。
back() 它访问最后一个元素。
begin() 它返回一个到双端队列开始的地方。
cbegin() 它将常数迭代器返回到双端队列的开头。
end() 它将迭代器返回到末尾。
cend() 它将常量迭代器返回到末尾。
rbegin() 它将反向迭代器返回到开头。
crbegin() 它将常量反向迭代器返回到开头。
rend() 它将反向迭代器返回到末尾。
crend() 它将一个常量反向迭代器返回到末尾。
front() 它访问最后一个元素。

祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)

技术教程推荐

微服务架构核心20讲 -〔杨波〕

透视HTTP协议 -〔罗剑锋(Chrono)〕

人人都用得上的写作课 -〔涵柏〕

代码之丑 -〔郑晔〕

PyTorch深度学习实战 -〔方远〕

自动化测试高手课 -〔柳胜〕

超级访谈:对话汤峥嵘 -〔汤峥嵘〕

徐昊 · TDD项目实战70讲 -〔徐昊〕

给程序员的写作课 -〔高磊〕

好记忆不如烂笔头。留下您的足迹吧 :)