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讲 -〔杨波〕

摄影入门课 -〔小麥〕

容器实战高手课 -〔李程远〕

说透5G -〔杨四昌〕

Web 3.0入局攻略 -〔郭大治〕

零基础学Python(2023版) -〔尹会生〕

AI绘画核心技术与实战 -〔南柯〕

结构学习力 -〔李忠秋〕

PPT设计进阶 · 从基础操作到高级创意 -〔李金宝(Bobbie)〕

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