C++ STL学习笔记三 deque双端队列容器

/*
 *
 ********************************************
 *  deque双端队列容器的基础说明：
 ********************************************
 * 
 *
 * 可进行随机访问，在**头部和尾端**插入、删除元素，时间复杂度为O(1)
 * Random Access Container   Back Insertion Sequence   Front Insertion Sequence
 * 
 ************************************************************************************ 
 * 当考虑容器元素的内存分配策略和操作的性能时，deque较vector更具优势    *
 * map管理块，块中包含一组数据，内存分配更细致(以块为单位，使用二级的MAP进行管理) *
 ************************************************************************************ 
 * 
 * 使用deque必须使用宏语句#include <deque>
 *
 **************************************************************************************
 *
 * 创建deque对象:
 * 1.deque<int> a;
 * 2.deque<int> a(10);      //具有10个元素的对象a，每个元素默认值为0
 * 3.deque<char> a(5,'k');
 * 4.deque<char> b(a);      //deque<char> c(a.begin(),a.end())
 *
 **************************************************************************************
 *
 * 初始化赋值
 * void push_back(const T& value)
 *
 **************************************************************************************
 *
 * 遍历访问
 * reference operator[](size_type n)
 * iterator begin()
 * iterator end()
 *
 **************************************************************************************
 *
 * 常用函数
 *
 * bool empty();
 * size_type size();size_type max_size();  //无size_type capacity();reverse();
 * reference front();reference back();
 * void pop_front();void push_front();   //相较vector增加部分
 * void pop_back();void push_back();
 * void clear();
 *            //还有些函数直接见代码如erase();
 *
 *
 *
 ********************************************
 * Author: cumirror   
 * Email: tongjinooo@163.com
 ********************************************
 *
 */

#include <iostream>
#include <deque>

 

int main()
{
 using namespace std;
 deque<int> a(10,5);

// 数组方式
 cout<<"数组方式访问:"<<endl;
 a[0]=100;
 for(int s=0;s<a.size();s++){
  cout<<a[s]<<endl;
 }

// 迭代器方式
 cout<<"迭代器方式访问:"<<endl;
 deque<int>::iterator i,iend;
 i=a.begin();
 iend=a.end();
 *i=101;
 for(deque<int>::iterator j=i;j!=iend;j++){
  cout<<*j<<endl;
 }

//注意插入删除时迭代器的失效问题,偷个懒,大家可以看下面的网页,里面有说明但没介绍原因,其实这与各个容器是如何实现的有很大关系,若想深究可看《STL源码剖析》
//http://blog.csdn.net/jokenchang2000/archive/2008/07/01/2603485.aspx
 cout<<"插入"<<endl;
 a.insert(a.begin(),102);

// 删除时注意，它是一个半闭区间
// 也支持 erase(iterator pos)单个元素的删除
 cout<<"删除"<<endl;
 a.erase(a.begin()+4,a.begin()+6);
 for(deque<int>::iterator k=a.begin();k!=a.end();k++){
  cout<<*k<<endl;
 }

// 头部插入
 a.push_front(999);

// 反向遍历访问
 cout<<"反向访问"<<endl;
 deque<int>::reverse_iterator ri;
 for(ri=a.rbegin();ri!=a.rend();ri++){
  cout<<*ri<<endl;
 }

 deque<int> b;
 b.push_back(4);
 b.push_back(5);
 b.push_front(3);
 b.push_front(2);
 cout<<"互换"<<endl;
 b.swap(a);
 for(int l=0;l<a.size();l++){
  cout<<a[l]<<endl;
 }
 return 0;
}