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算法求相对偏移量

}