C++ deque使用、创建及初始化详解

deque T ，一个定义在 deque 头文件中的容器模板，可以生成包含 T 类型元素的容器，它以双端队列的形式组织元素。可以在容器的头部和尾部高效地添加或删除对象，这是它相对于 vector 容器的优势。当需要这种功能时，可以选择这种类型的容器。

无论何时，当应用包含先入先出的事务处理时，都应该使用 deque 容器。处理数据库事务或模拟一家超市的结账队列，像这两种应用都可以充分利用 deque 容器。

生成 deque 容器

如果用默认的构造函数生成 deque 容器，容器中没有任何元素，因此添加第一个元素，就会导致内存的分配：

std::deque int a_deque; // A deque container with no elements

可以生成给定元素个数的 deque 容器，这一点和 vector 容器在本质上相同：

std::deque int my_deque(10); // A deque container with 10 elements

如图 1 所示，有一个存储 int 型元素、名为 my_deque 的 deque 容器。在这个容器中，保存了一些奇数元素：

图 1 deque容器示例
 

当生成特定元素个数的 deque 时，每个元素保存的都是这种元素类型的默认值，因此前面定义的 my_deque 的所有元素的初始值都是 0。如果生成一个具有指定元素个数的 deque，每一个元素都会被构造函数 string() 初始化。

也可以用初始化列表来生成 deque 容器：

std:: deque std:: string words { one , none , some , all , none , most , many };

这个容器将会有 7 个字符串元素，它们都是用初始化列表中的字符生成的。当然，也可以将初始化列表中的对象依次指定为 string( one )、string( none ) 等。

deque 容器也有拷贝构造函数，可以生成现有容器的副本：

std::deque std::string words_copy { words };// Makes a copy of the words container

当生成一个 deque 容器时，也可以用由两个迭代器标识的一段元素来初始化它：

std::deque std::string words_part { std::begin(words),std::begin(words) + 5 };

这个容器有 5 个元素，它们和 words 容器的前 5 个元素相等。当然，作为初始值的一段元素，可以来自任何种类的容器，不需要一定是 deque。deque 提供了随机访问迭代器，所以能够以和 vector 相同的方式，从 deque 容器中获取 const 迭代器、non-const 迭代器、反向迭代器。

21678.html