C++ deque容器的具體使用
更新時間：2021年05月30日 10:32:25 作者：培培是只貓
deque又稱雙端隊列容器。deque容器中存儲元素并不能保證所有元素都存儲到連續(xù)的內存空間中，本文詳細的介紹了C++ deque容器的使用，感興趣的可以了解一下
deque 是 double-ended queue 的縮寫，又稱雙端隊列容器。
和 vector 不同的是，deque 還擅長在序列頭部添加或刪除元素，所耗費的時間復雜度也為常數階O(1)。并且更重要的一點是，deque 容器中存儲元素并不能保證所有元素都存儲到連續(xù)的內存空間中。
當需要向序列兩端頻繁的添加或刪除元素時，應首選 deque 容器。
deque容器的構造函數
//deque和vector的區(qū)別
//deque對于頭部的插入和刪除效率低，數據量越大，效率越低
//deque相對而言，對于頭部的插入和刪除比vector快
//deque訪問元素時的速度比vector要慢，和兩者的內部實現有關
#include <iostream>
#include <deque>
using namespace std;
void test01()
{
deque<int>q;
}
int main()
{
test01();
system("pause");
return 0;
}
創(chuàng)建deque容器的幾種方式
創(chuàng)建 deque 容器，根據不同的實際場景，可選擇使用如下幾種方式。
1) 創(chuàng)建一個沒有任何元素的空 deque 容器：
std::deque<int> d;
和空 array 容器不同，空的 deque 容器在創(chuàng)建之后可以做添加或刪除元素的操作，因此這種簡單創(chuàng)建 deque 容器的方式比較常見。
2) 創(chuàng)建一個具有 n 個元素的 deque 容器，其中每個元素都采用對應類型的默認值：
std::deque<int> d(10);
此行代碼創(chuàng)建一個具有 10 個元素（默認都為 0）的 deque 容器。
3) 創(chuàng)建一個具有 n 個元素的 deque 容器，并為每個元素都指定初始值，例如：
std::deque<int> d(10, 5)
如此就創(chuàng)建了一個包含 10 個元素（值都為 5）的 deque 容器。
4) 在已有 deque 容器的情況下，可以通過拷貝該容器創(chuàng)建一個新的 deque 容器，例如：
std::deque<int> d1(5); std::deque<int> d2(d1);
注意，采用此方式，必須保證新舊容器存儲的元素類型一致。
5) 通過拷貝其他類型容器中指定區(qū)域內的元素（也可以是普通數組），可以創(chuàng)建一個新容器，例如：
//拷貝普通數組，創(chuàng)建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函數的賦值操作
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);
//區(qū)間插入
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區(qū)間
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);
//區(qū)間刪除
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容器內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章詳細介紹了關于C++中變量的初始化規(guī)則，C++如果不對變量初始化，可能會導致很多后果，所以學習C++變量初始化規(guī)則就很重要了，下面一起來看看2016-08-08
今天小編就為大家分享一篇關于C++Primer中變量和基本類型的文章，小編覺得內容挺不錯的，現在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2021-08-08
這篇文章主要介紹了C++結構體用法,實例分析了默認構造函數,復制構造函數,運算符重載等使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-01-01
這篇文章主要為大家詳細介紹了C++實現動態(tài)順序表，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-05-05
折半查找法也叫做?分查找,顧名思義就是把數據分成兩半,再判斷所查找的key在哪?半中,再重復上述步驟知道找到?標key,下面這篇文章主要給大家介紹了關于C語言折半查找法的相關資料,需要的朋友可以參考下2022-06-06
以下是對歸并排序的遞歸實現與非遞歸實現代碼進行了詳細的介紹，需要的朋友可以過來參考下2013-08-08
這篇文章主要為大家詳細介紹了如何基于QT實現一個簡單的鬧鐘小程序,文中的示例代碼講解詳細,具有一定的學習價值,有需要的小伙伴可以參考一下2025-02-02
楊氏矩陣是一個數字矩陣，矩陣的每一行從左到右一次遞增，矩陣從上到下遞增，在這樣的矩陣中查找一個數字是否存在。時間復雜度小于O(N)，有需要的朋友可以借鑒參考下2023-02-02
C語言基于循環(huán)鏈表解決約瑟夫環(huán)問題的方法示例
這篇文章主要介紹了C語言基于循環(huán)鏈表解決約瑟夫環(huán)問題的方法,簡單描述了約瑟夫環(huán)問題并結合實例形式分析了C語言使用循環(huán)鏈表解決約瑟夫環(huán)問題的具體操作技巧,需要的朋友可以參考下2018-01-01
這篇文章主要介紹了Pipes實現LeetCode(195.第十行),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-08-08