欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++ deque容器的具體使用

 更新時間:2021年05月30日 10:32:25   作者:培培是只貓  
deque又稱雙端隊列容器。deque容器中存儲元素并不能保證所有元素都存儲到連續(xù)的內(nèi)存空間中,本文詳細的介紹了C++ deque容器的使用,感興趣的可以了解一下

 deque 是 double-ended queue 的縮寫,又稱雙端隊列容器。

和 vector 不同的是,deque 還擅長在序列頭部添加或刪除元素,所耗費的時間復雜度也為常數(shù)階O(1)。并且更重要的一點是,deque 容器中存儲元素并不能保證所有元素都存儲到連續(xù)的內(nèi)存空間中。

當需要向序列兩端頻繁的添加或刪除元素時,應首選 deque 容器。

deque容器的構(gòu)造函數(shù)

//deque和vector的區(qū)別
//deque對于頭部的插入和刪除效率低,數(shù)據(jù)量越大,效率越低
//deque相對而言,對于頭部的插入和刪除比vector快
//deque訪問元素時的速度比vector要慢,和兩者的內(nèi)部實現(xiàn)有關(guān)
#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 容器,根據(jù)不同的實際場景,可選擇使用如下幾種方式。

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ū)域內(nèi)的元素(也可以是普通數(shù)組),可以創(chuàng)建一個新容器,例如:

//拷貝普通數(shù)組,創(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函數(shù)的賦值操作

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重新定義數(shù)組大小
 d1.resize(15);//原先大小為10的空間,變成15后,默認補0
 DequePrint(v1);
 
 d1.resize(15.520);//也可以自定義默認補的數(shù)
 DequePrint(v1);
 
 d1.resize(5);//當重新定義數(shù)組的大小比原先小的時候,會刪除多余的數(shù)
 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;
}

到此這篇關(guān)于C++ deque容器的具體使用的文章就介紹到這了,更多相關(guān)C++ deque容器內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • C++雙目運算符+=的重載詳解

    C++雙目運算符+=的重載詳解

    這篇文章主要介紹了詳解C++編程中的雙目運算符重載,是C++入門學習中的基礎(chǔ)知識,需要的朋友可以參考下,希望能夠給你帶來幫助
    2021-09-09
  • Qt菜單QMenu和菜單欄QMenuBar及自定義菜單用法

    Qt菜單QMenu和菜單欄QMenuBar及自定義菜單用法

    本文主要介紹了Qt菜單QMenu和菜單欄QMenuBar及自定義菜單用法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2022-05-05
  • C++畫正弦線實例代碼

    C++畫正弦線實例代碼

    這篇文章主要介紹了C++畫正弦線實例代碼,是C++圖形操作程序設(shè)計中比較常見的一個技巧,需要的朋友可以參考下
    2014-10-10
  • 詳解C語言學習記錄之指針

    詳解C語言學習記錄之指針

    關(guān)于指針,其是C語言的重點,C語言學的好壞,其實就是指針學的好壞。其實指針并不復雜,學習指針,要正確的理解指針,本片文章能給就來學習一下
    2021-11-11
  • C語言修煉之路靈根孕育源流出?初識C言大道生下篇

    C語言修煉之路靈根孕育源流出?初識C言大道生下篇

    C語言是一門面向過程、抽象化的通用程序設(shè)計語言,廣泛應用于底層開發(fā)。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產(chǎn)生少量的機器語言以及不需要任何運行環(huán)境支持便能運行的高效率程序設(shè)計語言
    2022-03-03
  • C++關(guān)于引用(reference)的代碼案例

    C++關(guān)于引用(reference)的代碼案例

    引用是C++中的一種重要特性,它可以讓代碼更加高效、簡潔和易讀,本文將深入探討引用的相關(guān)知識,包括引用的概念、使用方法、優(yōu)點和注意事項等。建議根據(jù)給出的代碼案例練一下,熟悉即可
    2023-05-05
  • C++ string與int的相互轉(zhuǎn)換(使用C++11)

    C++ string與int的相互轉(zhuǎn)換(使用C++11)

    本文主要介紹了C++ string與int的相互轉(zhuǎn)換(使用C++11),文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-01-01
  • 基于C語言string函數(shù)的詳解

    基于C語言string函數(shù)的詳解

    本篇文章是對C語言中string函數(shù)進行了詳細的分析介紹,需要的朋友參考下
    2013-05-05
  • DLL加載設(shè)置相對路徑的方法

    DLL加載設(shè)置相對路徑的方法

    這篇文章給大家介紹了DLL加載設(shè)置相對路徑的方法,非常不錯,具有一定的參考借鑒加載,需要的朋友參考下吧
    2018-08-08
  • C++內(nèi)存泄漏的檢測與實現(xiàn)詳細流程

    C++內(nèi)存泄漏的檢測與實現(xiàn)詳細流程

    內(nèi)存泄漏(memory leak) 是指由于疏忽或錯誤造成了程序未能釋放掉不再使用的內(nèi)存的情況。內(nèi)存泄漏并非指內(nèi)存在物理上的消失,而是應用程序分配某段內(nèi)存后,由于設(shè)計錯誤,失去了對該段內(nèi)存的控制,因而造成了內(nèi)存的浪費
    2022-08-08

最新評論