C++ deque容器的用法詳解
deque(雙端隊列)是由一段一段的定量連續空間構成,可以向兩端發展,因此不論在尾部或頭部安插元素都十分迅速。 在中間部分安插元素則比較費時,因為必須移動其它元素。
deque容器的構造函數
//deque和vector的區別 //deque對於頭部的插入和刪除效率低,數據量越大,效率越低 //deque相對而言,對於頭部的插入和刪除比vector快 //deque訪問元素時的速度比vector要慢,和兩者的內部實現有關 #include <iostream> #include <deque> using namespace std; void test01() { deque<int>q; } int main() { test01(); system("pause"); return 0; }
deque函數的賦值操作
deque<int>d1; //直接賦值 for(int i=0;i<5;i++) { d1.pushback(i); } //拷貝賦值 deque<int>d2; d2=d1; //assign賦值 deque<int>d3; d3.assign(d1.begin(),d1.end());//從頭到尾拷貝 //批量賦值 deque<int>d4; d4.assign(6,8);//賦值6個8給d4
deque的容量大小操作
//給容器賦一定的值 void DequePrint(Dequeint>&d1) { for (Deque<int>::iterator it = d1.begin(); it < d1.end(); it++) { cout << *it << " "; } cout << endl; } void test01() { deque<int>v1; for (int i = 0; i < 10; i++) { d1.push_back(i); } DequePrint(v1); cout << "v1的容量為:"<<d1.capacity() << endl; cout << "v1的大小為:" << d1.size() << endl; //resize重新定義數組大小 d1.resize(15);//原先大小為10的空間,變成15後,默認補0 DequePrint(v1); d1.resize(15.520);//也可以自定義默認補的數 DequePrint(v1); d1.resize(5);//當重新定義數組的大小比原先小的時候,會刪除多餘的數 VDequePrint(v1); } int main() { test01(); system("pause"); return 0; }
deque容器的插入和刪除
#include <iostream> #include <deque> using namespace std; void DequePrint(const deque<int>&d) { for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++) { cout << *it << " "; } cout << endl; } void test01() { deque<int>d1; //push插入 pop刪除 front頭 back尾 //尾插 d1.push_back(3); d1.push_back(4); DequePrint(d1); //頭插 d1.push_front(2); d1.push_front(1); DequePrint(d1); //尾刪 d1.pop_back(); DequePrint(d1); //頭刪 d1.pop_front(); DequePrint(d1); //insert迭代器插入 d1.insert(d1.begin(), 0);//頭部插入 DequePrint(d1); d1.insert(d1.end(), 4);//頭部插入 DequePrint(d1); //批量插入 d1.insert(d1.begin(),3,0);//頭部插入 DequePrint(d1); //區間插入 deque<int>d2; d2.push_front(1); d2.push_front(2); d2.push_front(3); DequePrint(d2); d2.insert(d2.begin(), d1.begin(), d1.end());//在頭部出入d1區間 DequePrint(d2); //刪除第一個元素 d2.erase(d2.begin()); DequePrint(d2); //刪除最後一個元素 //d2.erase(d2.end()); //DequePrint(d2);//進行最後一個元素刪除時報錯,不知道什麼原因 //刪除中間指定元素 deque<int>::iterator it = d2.begin(); it++; d2.erase(it); DequePrint(d2); //區間刪除 d2.erase(d2.begin(), d2.end()); DequePrint(d2); } int main() { test01(); system("pause"); return 0; }
deque容器的排序操作
#include <iostream> #include<deque> #include<algorithm>//sort的頭文件 using namespace std; void DequePrint(deque<int>&d) { for (deque<int>::iterator it = d.begin(); it < d.end(); it++) { cout << *it << " "; } cout << endl; } void test01() { deque<int>d1; d1.push_back(1); d1.push_back(2); d1.push_back(3); d1.push_front(4); d1.push_front(5); d1.push_front(6); DequePrint(d1); //sort排序 從小到大 sort(d1.begin(), d1.end()); DequePrint(d1); } int main() { test01(); system("pause"); return 0; }
deque容器的存取操作
#include <iostream> #include <deque> using namespace std; void test01() { deque<int>d1; for (int i = 0; i < 10; i++) { d1.push_back(i); } //通過[]進行訪問 for (int i = 0; i < d1.size(); i++) { cout << d1[i] << " "; } cout << endl; //通過at進行訪問 for (int i = 0; i < d1.size(); i++) { cout << d1.at(i) << " "; } cout << endl; //獲取第一個元素 cout << d1.front() << endl; //獲取最後一個元素 cout << d1.back() << endl; } int main() { test01(); system("pause"); return 0; }
到此這篇關於C++ deque容器的用法詳解的文章就介紹到這瞭,更多相關C++ deque容器內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!