C++ deque使用、创建及初始化详解
发布时间：2020-12-16 07:40:53 所属栏目：百科 来源：网络整理
导读：dequeT，一个定义在 deque 头文件中的容器模板，可以生成包含 T 类型元素的容器， 它以双端队列的形式组织元素。可以在容器的头部和尾部高效地添加或删除对象，这是它相对于 vector 容器的优势。 当需要这种功能时，可以选择这种类型的容器。 无论何时，当应
|
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 容器：
std:: deque<std:: string> words { "one","none","some","all","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 迭代器、反向迭代器。（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |