菜鸟笔记
提升您的技术认知

C++ Deque(双端队列)

阅读 : 46

Deque代表 Deque 。它概括了队列数据结构,即可以从前端或后端的两端进行插入和删除。 C++ Deque

创建 Deque 对象的语法:

deque deque_name;

C++ Deque 功能

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