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

}