deque即陣列形式的雙端佇列，
#include<iostream> #include<deque> #include<algorithm> using namespace std; int main() { //構造 deque<int> d = { 2,6,8 }; //遍歷 for (deque<int>::iterator it = d.begin(); it < d.end(); it++) cout << *it; cout << endl; //輸出：268 //入隊 //從隊尾入隊 d.push_back(9); //從隊首入隊 d.push_front(3); for (deque<int>::iterator it = d.begin(); it < d.end(); it++) cout << *it; cout << endl; //輸出：32689 //出隊 //從隊首出隊，無回傳值 d.pop_front(); //從隊尾出隊，無回傳值 d.pop_back(); for (deque<int>::iterator it = d.begin(); it < d.end(); it++) cout << *it; cout << endl; //輸出：268 //獲取元素,與vector相同 cout << d[0] << endl; //不檢查下標是否越界，但速度較快，輸出：2 cout << d.at(2) << endl; //檢查下標是否越界，輸出：8 //排序 sort(d.begin(), d.end(),greater<int>()); //從大到小排序 for (deque<int>::iterator it = d.begin(); it < d.end(); it++) cout << *it; cout << endl; //輸出：862 return 0; }
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/33461.html
標籤：C++
上一篇：高中生都能看懂的莫比烏斯反演