Deque代表 Deque 。它概括了队列数据结构,即可以从前端或后端的两端进行插入和删除。
创建 Deque 对象的语法:
dequedeque_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元素。 |