STL学习笔记-deque容器(双端动态数组)

简介：
vector是动态数组，deque是双端动态数组，即可以在
尾部插入元素，删除元素，又可以在头部插入元素和删除元素

头文件：
#include<deque>

deque很多操作和vector是一样的，特有的操作如下：

front()
back()

push_back()
pop_back()  
push_front() //头部插入 特有
pop_front()  //头部弹出  特有

查找元素在数组中对应下标的值：

deque<int> d(10);
for(int i = 0; i < d.size(); i++) {
     d[i] = i + 1;    
}
deque<int>::iterator it = find(d.begin(), d.end(), 2); //用find算法查找2在d中的位置
if(it != d.end()){
    cout<<"下标是:"<<distance(d.begin(), it)<<endl; // 用distance算法求相对偏移量
}