C++ STL入门教程(3) deque双向队列使用方法

一、简介

deque(Double Ended Queues,双向队列)和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样)。

二、完整程序代码

/*请务必运行以下程序后对照阅读*/ 

#include <deque>
#include <iostream>
#include <algorithm>
#include <stdexcept>
using namespace std; 

void print(int num)
{
  cout << num << " ";
} 

int main()
{
  //1. 初始化
  deque<int> v;
  deque<int>::iterator iv; 

  v.assign(10, 2);//将10个值为2的元素赋到deque中
  cout << v.size() << endl; //返回deque实际含有的元素数量
  cout << endl; 

  //2. 添加
  v.push_front(666);
  for (int i = 0; i < 10; i++)
    v.push_back(i);
  for_each(v.begin(), v.end(), print);//需要#include <algorithm>
  cout << endl;
  cout << v.size() << endl;
  cout << endl; 

  //3. 插入及遍历、逆遍历
  v.insert(v.begin() + 3, 99);
  v.insert(v.end() - 3, 99);
  for_each(v.begin(), v.end(), print);
  cout << endl;
  for_each(v.rbegin(), v.rend(), print);//在逆序迭代器上做++运算将指向容器中的前一个元素
  cout << endl; 

  //一般遍历写法
  for(iv = v.begin(); iv != v.end(); ++iv)
    cout << *iv << " ";
  cout << endl;
  cout << endl; 

  //4. 删除
  v.erase(v.begin() + 3);
  for_each(v.begin(), v.end(), print);
  cout << endl;
  v.insert(v.begin() + 3, 99);//还原 

  v.erase(v.begin(), v.begin() + 3); //注意删除了3个元素而不是4个
  for_each(v.begin(), v.end(), print);
  cout << endl; 

  v.pop_front();
  v.pop_back();
  for_each(v.begin(), v.end(), print);
  cout << endl;
  cout << endl; 

  //5. 查询
  cout << v.front() << endl;
  cout << v.back() << endl; 

  //危险的做法,但一般我们就像访问数组那样操作就行
  for (int i = 15; i < 25; i++)
    cout << "Element " << i << " is " << v[i] << endl;
  //安全的做法
  int i;
  try
  {
    for (i = 15; i < 25; i++)
      cout << "Element " << i << " is " << v.at(i) << endl;
  }
  catch (out_of_range err)//#include <stdexcept>
  {
    cout << "out_of_range at " << i << endl;
  }
  cout << endl; 

  //6. 清空
  v.clear();
  cout << v.size() << endl;//0
  for_each(v.begin(), v.end(), print); //已经clear,v.begin()==v.end(),不会有任何结果。 

  return 0;
} 

三、补充

实际上,deque是对vector和list优缺点的结合,它是处于两者之间的,一种优化了的对序列两端元素进行添加和删除操作的基本序列容器。

它允许较为快速地随机访问,但它不像vector把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector更有效。

特点:

(1)  随机访问方便,即支持[ ] 操作符和vector.at(),但性能没有vector好;
(2)  可以在内部进行插入和删除操作,但性能不及list;
(3)  可以在两端进行入列出列操作;
(4)  相对于verctor占用更多的内存。

参考网址:http://www.cplusplus.com/reference/deque/deque/

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • C++ STL入门教程(2) list双向链表使用方法(附程序代码)

    一.简介 "Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence." Lists将元素按顺序储存在链表中.与向量(vector)相比, 它允许快速

  • zlib库压缩和解压字符串STL string的实例详解

    zlib库压缩和解压字符串STL string的实例详解 场景 1.一般在使用文本json传输数据, 数据量特别大时,传输的过程就特别耗时, 因为带宽或者socket的缓存是有限制的, 数据量越大, 传输时间就越长. 网站一般使用gzip来压缩成二进制. 说明 1.zlib库可以实现gzip和zip方式的压缩, 这里只介绍zip方式的二进制压缩, 压缩比还是比较可观的, 一般写客户端程序已足够. 2.修改了一下zpipe.c的实现, 其实就是把读文件改为读字符串, 写文件改为写字符串即可. 例子

  • C++ STL入门教程(6) set(集合)的使用方法

    一.简介 集合(Set)是一种包含已排序对象的关联容器,不允许有重复元素. 二.完整程序代码 /*请务必运行以下程序后对照阅读*/ #include <set> #include <iostream> using namespace std; int main() { ///1. 初始化 set<int> num; set<int>::iterator iter; cout << num.max_size() << endl;///s

  • C++ STL list 遍历删除出错解决方案

    C++ STL list 遍历删除崩溃 错误用法一 下面这种用法会在for的地方崩溃,分析 第一次for循环的时候 it=0,当t.erase(it)执行完成之后 it就变成了 -17891602 表明it不能再作为迭代器进行运算,自然会报错. #include <map> #include <list> using namespace std; typedef std::list<int > TESTLIST; int _tmain(int argc, _TCHAR*

  • C++中 STL list详解及简单实例

    C++中 STL list详解 1.List: 内部实现是一个双向链表,可以高效的进行插入删除,但不能够进行随机访问 2..示例程序: #include "stdafx.h" #include <iostream> #include <list> #include <iterator> #include <algorithm> using namespace std; const int num[5] = {1,3,2,4,5}; boo

  • C++ STL入门教程(1) vector向量容器使用方法

    一.简介 Vectors 包含着一系列连续存储的元素,其行为和数组类似. 访问Vector中的任意元素或从末尾添加元素都可以在O(1)内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是O(N). 二.完整程序代码 /*请务必运行以下程序后对照阅读*/ #include <vector> #include <iostream> #include <algorithm> #include <stdexcept> using namespace

  • C++ STL入门教程(7) multimap、multiset的使用

    一.multimap(一对多索引) C++ multimap和map所支持的操作相同(除了multimap不支持下标运算),但是multimap允许重复的元素. 完整程序代码: /*请务必运行以下程序后对照阅读*/ ///头文件依旧是map #include <map> #include <string> #include <iostream> using namespace std; int main() { ///1. 初始化 multimap<int, st

  • C++ STL入门教程(3) deque双向队列使用方法

    一.简介 deque(Double Ended Queues,双向队列)和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样). 二.完整程序代码 /*请务必运行以下程序后对照阅读*/ #include <deque> #include <iostream> #include <algorithm> #include <stdexcept> using namespace std; void print(int num) { cout <&

  • python3 deque 双向队列创建与使用方法分析

    本文实例讲述了python3 deque 双向队列创建与使用方法.分享给大家供大家参考,具体如下: 创建双向队列 import collections d = collections.deque() append(往右边添加一个元素) import collections d = collections.deque() d.append(1) d.append(2) print(d) #输出:deque([1, 2]) appendleft(往左边添加一个元素) import collectio

  • SpringBoot 入门教程之引入数据传输层的方法

    我们现在操作的数据直接就使用了实体类,假如我们输出的用户对象需要包含用户拥有的权限列表,那么我们怎么封装呢? 直接封装进实体类中显然不行,因为实体类的职责就是提供与数据库表字段一一对应的映射关系,所以我们还需要封装出一层数据传输层 DTO(Data Transfer Object),通过它暴露给外部,这样我们就能高度定制化我们需要输出的数据而不会影响到实体类. 在项目中创建 dto 目录,新建 UserDto.java 文件: package com.foxescap.wxbox.dto; im

  • R语言入门教程之删除指定数据的方法

    引言 在R学习中经常用到的是按着某种逻辑值提取数据集.本文来讲一下利用索引的手法删除数据集合. 数据准备 > Data 英雄 职业 熟练等级 使用频次 胜率 1 后裔 射手 5 856 0.64 2 孙尚香 射手 5 211 0.10 3 狄仁杰 射手 5 324 0.20 4 李元芳 射手 4 75 0.30 5 安琪拉 法师 5 2324 0.40 6 张良 法师 4 755 0.50 7 不知火舞 法师 4 644 0.60 8 貂蝉 法师 3 982 0.70 9 <NA> &l

  • NodeJs入门教程之定时器和队列

    一,介绍与需求  1.1,介绍 定时任务(node-schedule),是针对Node.js的一种灵活的cron-like和not-cron-like作业调度程序.它允许您使用可选的递归规则将作业(任意函数)安排在特定日期执行.它在任何给定的时间只使用一个计时器(而不是每秒钟/分钟重新评估即将到来的作业). Async是一个实用模块,它为异步JavaScript提供了直接.强大的功能.async流程控制器--queue(队列),queue流程控制器是一个并行的流程控制器,但是它与parallel

  • nodejs入门教程三:调用内部和外部方法示例

    本文实例讲述了nodejs入门教程之调用内部和外部方法.分享给大家供大家参考,具体如下: 1.创建fun.js var fun3 = require('./fun3'); var fun2 = require('./fun2'); function fun1(){ console.log("我是fun1"); //exports的方式:exports 是给 module.exports 添加属性和方法 //fun2.obj.add(1,2); //fun3.print(); //mod

随机推荐