deque容器概念

deque是雙端數組，而vector是單端的。
?deque頭部和尾部添加或移除元素都非常快速, 但是在中部安插元素或移除元素比較費時。

deque操作

deque也是采用模板類實現。
deque對象的默認構造形式：deque<T> deqT

deque對象的帶參數構造

deque頭部和末尾的添加移除操作

deque.push_back(element);	//容器尾部添加一個數據
deque.push_front(element);	//容器頭部插入一個數據
deque.pop_back();    	    //刪除容器最后一個數據
deque.pop_front();		    //刪除容器第一個數據

deque的數據存取

deque與迭代器

deque.begin();  //返回容器中第一個元素的迭代器。
deque.end();   //返回容器中最后一個元素之后的迭代器。
deque.rbegin();  //返回容器中倒數第一個元素的迭代器。
deque.rend();   //返回容器中倒數最后一個元素之后的迭代器。
deque.cbegin();  //返回容器中第一個元素的常量迭代器。
deque.cend();   //返回容器中最后一個元素之后的常量迭代器。

deque<int> deqIntA;deqIntA.push_back(1);deqIntA.push_back(2);deqIntA.push_back(3);deqIntA.push_back(4);deqIntA.push_back(5);//普通迭代器
for(deque<int>::iterator it = deqIntA.begin(); it!=deqIntA.end(); ++it){(*it)++;  //*it++  （*it)++cout<<*it;cout<<" ";
}//常量迭代器
deque<int>::const_iterator cit = deqIntA.cbegin();
for( ; cit!=deqIntA.cend(); cit++){cout<<*cit;cout<<" ";
}//逆轉的迭代器
for(deque<int>::reverse_iterator rit=deqIntA.rbegin(); rit!=deqIntA.rend(); ++rit){cout<<*rit;cout<<" ";
}

deque賦值

deque插入

deque刪除