您好,登錄后才能下訂單哦!
這篇文章主要介紹了C++中如何使用deque容器,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
deque 是 double-ended queue 的縮寫,又稱雙端隊列容器。
和 vector 不同的是,deque 還擅長在序列頭部添加或刪除元素,所耗費的時間復雜度也為常數階O(1)。并且更重要的一點是,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 容器,根據不同的實際場景,可選擇使用如下幾種方式。
1) 創建一個沒有任何元素的空 deque 容器:
std::deque<int> d;
和空 array 容器不同,空的 deque 容器在創建之后可以做添加或刪除元素的操作,因此這種簡單創建 deque 容器的方式比較常見。
2) 創建一個具有 n 個元素的 deque 容器,其中每個元素都采用對應類型的默認值:
std::deque<int> d(10);
此行代碼創建一個具有 10 個元素(默認都為 0)的 deque 容器。
3) 創建一個具有 n 個元素的 deque 容器,并為每個元素都指定初始值,例如:
std::deque<int> d(10, 5)
如此就創建了一個包含 10 個元素(值都為 5)的 deque 容器。
4) 在已有 deque 容器的情況下,可以通過拷貝該容器創建一個新的 deque 容器,例如:
std::deque<int> d1(5); std::deque<int> d2(d1);
注意,采用此方式,必須保證新舊容器存儲的元素類型一致。
5) 通過拷貝其他類型容器中指定區域內的元素(也可以是普通數組),可以創建一個新容器,例如:
//拷貝普通數組,創建deque容器 int a[] = { 1,2,3,4,5 }; std::deque<int>d(a, a + 5); //適用于所有類型的容器 std::array<int, 5>arr{ 11,12,13,14,15 }; std::deque<int>d(arr.begin()+2, arr.end());//拷貝arr容器中的{13,14,15}
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; }
#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; }
#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; }
#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容器”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,更多相關知識等著你來學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。