std::deque

 

C++

语言

概念

实用工具库

字符串库

集装箱库

算法库

迭代器库

Numerics库

输入/输出库

本地化库

正则表达式库 （C++11）

原子操作库 （C++11）

线程的支持库 （C++11）

 

容器库

array （C++11）

vector

deque

forward_list （C++11）

list

set

multiset

map

multimap

unordered_set （C++11）

unordered_multiset （C++11）

unordered_map （C++11）

unordered_multimap （C++11）

stack

queue

priority_queue

 

std :: deque的

成员函数 原文： Member functions 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

deque::deque

deque::~deque

deque::operator=

deque::assign

deque::get_allocator

元素的访问 原文： Element access 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

deque::front

deque::back

迭代器 原文： Iterators 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

deque::begin deque::cbegin （C++11）

deque::end deque::cend （C++11）

deque::rbegin deque::crbegin （C++11）

deque::rend deque::crend （C++11）

容量 原文： Capacity 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

deque::empty

deque::size

deque::max_size

deque::shrink_to_fit

修饰符 原文： Modifiers 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

deque::clear

deque::insert

deque::emplace

deque::erase

deque::push_front

deque::emplace_front

deque::pop_front

deque::push_back

deque::emplace_back

deque::pop_back

deque::resize

deque::swap

 

在头文件 <deque> 中定义
template<     class T,     class Allocator = std::allocator<T> > class deque;

std::deque（双端队列）是一个索引序列的容器，允许快速的插入和删除的开始和结束。此外，在任一端插入和删除一个deque从未无效指针或引用的其余元素.

原文：

std::deque (double-ended queue) is an indexed sequence container that allows fast insertion and deletion at both the beginning and the end. In addition, insertion and deletion at either end of a deque never invalidates pointers or references to the rest of the elements.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

反对std::vector，一个deque的元素连续存储：典型的实现使用一个单独分配固定大小的数组的顺序.

原文：

As opposed to std::vector, the elements of a deque are not stored contiguously: typical implementations use a sequence of individually allocated fixed-size arrays.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

的双端队列的存储根据需要自动地膨胀和收缩。扩展一个deque比扩张的std::vector便宜，因为它不涉及的现有元素复制到新的内存位置.

原文：

The storage of the deque is automatically expanded and contracted as needed. Expansion of a deque is cheaper than the expansion of a std::vector because it does not involve copying of the existing elements to a new memory location.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

双端队列上常见的操作的复杂性（效率）是如下：

原文：

The complexity (efficiency) of common operations on deques is as follows:

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

• 随机访问 - 常数O(1)

  原文：

  Random access - constant O(1)

  这段文字是通过 Google Translate 自动翻译生成的。
  您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
• 在结尾或开头插入或移除元素 - 摊销不变O(1)

  原文：

  Insertion or removal of elements at the end or beginning - amortized constant O(1)

  这段文字是通过 Google Translate 自动翻译生成的。
  您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
• 插入或移除元素 - 线性O(n)

  原文：

  Insertion or removal of elements - linear O(n)

  这段文字是通过 Google Translate 自动翻译生成的。
  您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

std::deque符合要求的Container，AllocatorAwareContainer，SequenceContainer和ReversibleContainer.

原文：

std::deque meets the requirements of Container, AllocatorAwareContainer, SequenceContainer and ReversibleContainer.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

会员类型

会员类型 原文： Member type 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。	Definition
value_type	T
allocator_type	Allocator
size_type	无符号整数类型（通常是size_t） 原文： Unsigned integral type (usually size_t) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
difference_type	有符号整型(通常是ptrdiff_t)
reference	Allocator::reference （至 C++11） value_type& （C++11 起）
const_reference	Allocator::const_reference （至 C++11） const value_type& （C++11 起）
pointer	Allocator::pointer （至 C++11） std::allocator_traits<Allocator>::pointer （C++11 起）
const_pointer	Allocator::const_pointer （至 C++11） std::allocator_traits<Allocator>::const_pointer （C++11 起）
iterator	RandomAccessIterator
const_iterator	随机访问常迭代器
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

成员函数

(constructor)	构建deque 原文： constructs the deque 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
(destructor)	析构 deque （公共成员函数）
operator=	将值分配到容器中 原文： assigns values to the container 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
assign	将值分配到容器中 原文： assigns values to the container 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
get_allocator	返回的关联分配器 原文： returns the associated allocator 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
元素的访问 原文： Element access 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
at	访问指定的元素，同时进行越界检查 （公共成员函数）
operator[]	访问指定的元素 原文： access specified element 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
front	访问第一个元素 （公共成员函数）
back	访问最后一个元素 （公共成员函数）
迭代器 原文： Iterators 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
begin cbegin	返回指向容器开始的迭代器 （公共成员函数）
end cend	返回指向容器尾端的迭代器 （公共成员函数）
rbegin crbegin	返回一个指向容器最后一个元素的反向迭代器 （公共成员函数）
rend crend	返回一个指向容器前端的反向迭代器 （公共成员函数）
容量 原文： Capacity 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
empty	检查是否容器是空的 原文： checks whether the container is empty 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
size	返回的元素数 原文： returns the number of elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
max_size	返回可能容纳的最大元素数 （公共成员函数）
shrink_to_fit （C++11）	通过释放未使用的内存减少了内存的使用情况 原文： reduces memory usage by freeing unused memory 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
修饰符 原文： Modifiers 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
clear	清除其内容 原文： clears the contents 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
insert	插入元素 原文： inserts elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
emplace （C++11）	就地构造元素 （公共成员函数）
erase	擦除元素 原文： erases elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
push_back	将元素添加到末端 （公共成员函数）
emplace_back （C++11）	在末端就地构造元素 （公共成员函数）
pop_back	删除最后一个元素 原文： removes the last element 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
push_front	在容器的开始处插入新元素 （公共成员函数）
emplace_front （C++11）	构造元素的地方开始 原文： constructs elements in-place at the beginning 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
pop_front	删除第一个元素 原文： removes the first element 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
resize	改变容器中可存储元素的个数 （公共成员函数）
swap	交换deque的内容 （公共成员函数）

非成员函数

operator== operator!= operator< operator<= operator> operator>=	根据字典顺序比较的deque中的值 原文： lexicographically compares the values in the deque 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （函数模板）
std::swap(std::deque)	特化std::swap算法 （函数模板）