【菜鸟er】STL专题_deque

原创 2018年04月15日 20:34:59
#include  <bits/stdc++.h>
using namespace std;

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

int main()
{
  //1. 初始化
  deque<int> v;
  deque<int>::iterator iv; //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;
  /*try catch
    如果try中的代码没有出错,
        则程序正常运行try中的内容后,不会执行catch中的内容,

    如果try中的代码一但出错,
        程序立即跳入catch中去执行代码,那么try中出错代码后的所有代码就不再执行了.
  //安全的做法
  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;
}


STL模板编程

-
  • 1970年01月01日 08:00

STL源码剖析——deque的实现原理和使用方法详解

Deque 简介     deque是“double—ended queue”的缩写,和vector一样都是STL的容器,deque 是双端数组,而 vector 是单端的。     deque 在接...
  • baidu_28312631
  • baidu_28312631
  • 2015-08-26 10:48:44
  • 4850

带你深入理解STL之Deque容器

在介绍STL的deque的容器之前,我们先来总结一下vector和list的优缺点。vector在内存中是分配一段连续的内存空间进行存储,其迭代器采用原生指针即可,因此其支持随机访问和存储,支持下标操...
  • terence1212
  • terence1212
  • 2016-08-26 11:43:24
  • 4305

STL容器:deque

1. 概念 vector支持随机访问每个元素,所需要的时间为常量,其在末尾增加或删除元素所需时间与元素数目无关,但是,在中间或开头增加或删除元素所需时间随元素数目呈线性变化。和vector相比...
  • yfkiss
  • yfkiss
  • 2011-06-21 16:57:00
  • 5882

STL系列之一 deque双向队列

deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: deque的实现比较复杂,内部会维护一...
  • MoreWindows
  • MoreWindows
  • 2011-11-08 09:52:01
  • 114610

STL 简单 deque 的实现

我用VS2013写的程序(github ),list版本的代码位于cghSTL/version/cghSTL-0.3.3.rar Vector是单向开口的连续线性空间,而Deque是双向开口的连续线性...
  • chengonghao
  • chengonghao
  • 2016-05-20 21:33:12
  • 2574

STL之deque详解

本文主要介绍了deque实现原理、deque的能力以及deque具有的特点。
  • xiao3404
  • xiao3404
  • 2016-04-24 20:44:23
  • 1322

【菜鸟er】STL专题_优先队列

/** 优先队列: 插入一个数值+获得一个最值(获得+删除) 实现原理:堆结构 stl: priority_queue push():插入数值 pop():删除最值 top();获取最值 重点: ...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-15 17:48:18
  • 1

【菜鸟er】STL专题_vector

/*vector vector(向量): 通俗解释:一个动态数组(随意更改大小),在不知道规模的输入下常常申请的一种数据结构(类) 使用方法: 头文件#include &amp;l...
  • F_zmmfs
  • F_zmmfs
  • 2018-03-17 12:58:29
  • 11

【菜鸟er】STL专题_set-multiset-map-multimap

//set应用 #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; int main() { ///1. 初始化 s...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-15 20:42:21
  • 4
收藏助手
不良信息举报
您举报文章:【菜鸟er】STL专题_deque
举报原因:
原因补充:

(最多只允许输入30个字)