C deque容器的用法詳解

2022-10-03 15:36:17 字數 1562 閱讀 9015

deque(雙端佇列)是由一段一段的定量連續空間構成,可以向兩端發展,因此不論在尾部或頭部安插元素都十分迅速。 在中間部分安插元素則比較費時,因為必須移動其它元素。

deque容器的建構函式

//deque和vector的區別

//deque對於頭部的插入和刪除效率低,資料量越大,效率越低

//deque相對而言,對於頭部的插入和刪除比vector快

//deque訪問元素時的速度比vector要慢,和兩者的內部實現有關

#include

#include

using namespace std;

void test01()

int main()

deque函式的賦值操作

dequed1;

//直接賦值

for(int i=0;i<5;i++)

//拷貝賦值

dequed2;

d2=d1;

//assign賦值

dequed3;

d3.assign(d1.begin(),d1.end());//從頭到尾拷貝

//批量賦值

dequed4;

d4.assign(6,8);//賦值6個8給d4

deque的容量大小操作

//給容器賦一定的值

void dequeprint(dequeint>&d1)

cout << endl;}

void test01()

dequeprint(v1);

cout << "v1的容量為:"<

deque容器的插入和刪除

#include

#include

using namespace std;

void dequeprint(const deque&d)

cout << endl;}

void test01()

int main()

deque容器的排序操作

#include

#include

#include//sort的標頭檔案

using namespace std;

void dequeprint(deque&d)

cout << endl;}

void test01()

int main()

deque容器的訪問操作

#include

#include

using namespace std;

void test01()

//通過進行訪問

for (int i = 0; i < d1.size(); i++)

cout << endl;

//通過at進行訪問

for (int i = 0; i < d1.size(); i++)

cout << endl;

//獲取第乙個元素

cout << d1.front() << endl;

//獲取最後乙個元素

cout << d1.back() << endl;}

int main()

C deque容器的理解

deque容器 發音類似 deck 一種動態陣列,允許通過隨機訪問迭代器直接訪問單個元素,可以根據需要動態的伸縮。deque與vector相似,但deque在頭部和尾部進行資料插入和刪除操作更加高效。vector與deque相似,但內部的實現原理不同 vector使用了動態陣列,該陣列通常需要動態增...

收藏向 C Deque容器基礎知識解析

deque賦值操作 deque大小操作 deque插入和刪除 deque資料訪問 deque排序 功能 deque與vector區別 deque內部工作原理 deque deqt 預設構造形式 deque beg,end 建構函式將 beg,end 區間中的元素拷貝給本身。deque n,elem ...

vector容器用法詳解

vector類稱作向量類,它實現了動態陣列,用於元素數量變化的物件陣列。像陣列一樣,vector類也用從0開始的下標表示元素的位置 但和陣列不同的是,當vector物件建立後,陣列的元素個數會隨著vector物件元素個數的增大和縮小而自動變化。include stdafx.h include inc...