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;
}