双端队列表示双端队列。它概括了队列数据结构,即可以从前端或后端的两端进行插入和删除。
deque<object_type> 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() | 它访问最后一个元素。 |