STL容器之deque

yy13818512006 發布于2019-08-14 11:47 / 2962人閱讀

摘要：如果增加，默認的構造函數將這些新元素初始化為隊列當前的元素個數交換兩個隊列兩個重載和小結向量容器，使用線性存儲結構，可以像數組一樣隨機下標訪問元素，還可以在尾部插入元素用函數。

deque

特點：

1.雙向隊列

2.使用時包含頭文件 #include

3.deque容器與vector類似，用動態數組來管理元素，支持隨機訪問。

4.與vector不同的是deque的動態數組首尾都開放，因此能夠在首尾進行快速插入和刪除操作。

5.deque的內部會維護一個map，即一小塊連續的空間，該空間中每個元素都是指針，指向另一段（較大的）區域，

這個區域稱為緩沖區，緩沖區用來保存deque中的數據。因此deque在隨機訪問和遍歷數據會比vector慢。

注：

支持隨機訪問即支持[]及at()操作，但性能沒有vector好。

可以在內部進行插入和刪除操作，但性能沒有list好。

因此最好采用deque的情形就是需要在兩端不斷的加入和刪除元素。

成員函數

構造函數

[cpp] view plaincopy在CODE上查看代碼片派生到我的代碼片

01.deque  intdeuqe0;  
02.  
03.deque  intdeuqe1 ( 3 );  
04.  
05.deque  intdeuqe2 ( 5, 2 );  
06.  
07.deque  intdeuqe4 (intdeuqe 2 );

常用的操作

assign()

擦除隊列中的元素并把新的元素復制到目標隊列中

at(index) []

返回由index指定的位置上的元素

front()

返回第一個元素　（不檢查容器是否為空）

back()

返回最后一個元素（不檢查容器是否為空）

pop_back()

增加一元素到隊列尾

pop_front()

增加一元素到隊列頭

push_back()

刪除隊列尾的一個元素

push_front()

刪除隊列頭的一元素

empty()

判斷隊列是否為空，如果是空，返回true。

begin()

返回第一個元素的指針(iterator)

end()

返回最后一個元素的位置的指針(list為空時end()=begin())

clear()

從容器中刪除所有元素

erase(position)

刪除由position指定的位置上的元素

erase(beg,end)

刪除從beg到end-1之間的所有元素

insert(position, elem)

將elem的一個拷貝插入到由position指定的位置上，并返回新元素的位置

inser(position, n, elem)

將elem的n個拷貝插入到由 position指定的位置上

insert(position, beg, end)

將從beg到end-1之間的所有元素的拷貝插入到隊列中由position指定的位置上

resize(num)

將元素個數改為num。如果size()增加，默認的構造函數負責創建這些新元素

resize(num, elem)

將元素個數改為num。如果size()增加，默認的構造函數將這些新元素初始化為elem

size()

隊列當前的元素個數

swap()

交換兩個隊列(兩個重載)

vector、list和deque 小結

vector：

向量容器，使用線性存儲結構，可以像數組一樣隨機（下標）訪問元素，還可以在尾部插入元素（用push_back()函

數）。特點：訪問元素速度快，但插入、刪除操作速度慢；

list：

鏈表容器，數據元素是通過鏈表指針串連成邏輯意義上的線性表，但在物理內存中數據可以是不連續的。特點：對鏈

表的任一位置的元素進行插入、刪除和查找操作都是極快速的，但由于通過指針串連而成(這里的指針也占用了內存空

間)，不能通過下標訪問元素，因此list容器訪問元素的速度比vector慢；

deque：

雙端隊列容器，跟vector一樣和采用線性表存儲結構，但與vector唯一不同的是，deque采用分塊的線性存儲結構來

存儲數據，每塊的大小一般為512字節，稱為一個deque塊，所有的deque塊使用一個Map塊進行管理，每個Map

數據項記錄各個deque塊的首地址。特點：可以在deque塊的頭部和尾部插入和刪除元素而不需移動其他元素，所以

插入和刪除操作速度比vector快。一般來說，當考慮到容器元素的內存分配策略和操作的性能時，deque相對于

vector更有優勢。

總結：

一般來說，

當訪問元素次數比較多時，用vector比較好；

當插入、刪除、查找元素的次數比較多時，用list比較好；

當訪問線性表的頭部和尾部、插入、刪除次數較多時，用deque比較好。

[cpp] view plaincopy在CODE上查看代碼片派生到我的代碼片

01.#include "stdafx.h"  
02.#include   
03.#include   
04.using namespace std;  
05.  
06.int main( )  
07.{  
08.    deque deque0;  
09.    deque deque1;  
10.    deque::iterator intiter0,intiter1;  
11.  
12.    deque0.push_back(5);  
13.    deque0.push_back(6);  
14.    deque0.push_back(7);  
15.  
16.    deque1.push_back(1);  
17.    deque1.push_back(2);  
18.    deque1.push_back(3);  
19.  
20.    cout<<"deque0 :";  
21.    for(intiter0=deque0.begin();intiter0!=deque0.end();intiter0++)  
22.        cout<<*intiter0<<"   ";  
23.    cout<<"
";  
24.  
25.    cout<<"deque1 :";  
26.    for(intiter1=deque1.begin();intiter1!=deque1.end();intiter1++)  
27.        cout<<*intiter1<<"   ";  
28.    cout<<"
";  
29.  
30.    deque1.swap(deque0);  
31.  
32.    cout<<"執行swap，deque0 :";  
33.    for(intiter0=deque0.begin();intiter0!=deque0.end();intiter0++)  
34.        cout<<*intiter0<<"   ";  
35.    cout<<"
";  
36.  
37.    cout<<"執行swap，deque1 :";  
38.    for(intiter1=deque1.begin();intiter1!=deque1.end();intiter1++)  
39.        cout<<*intiter1<<"   ";  
40.    cout<<"
";  
41.  
42.    getchar();  
43.    return 0;  
44.}

云服務器 GPU云服務器 STL容器list deque stl php stl 體積

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64114.html

熬夜爆肝！C++核心STL容器知識點匯總整理【3W字干貨預警建議收藏】

摘要：拷貝構造函數示例構造無參構造函數總結容器和容器的構造方式幾乎一致，靈活使用即可賦值操作功能描述給容器進行賦值函數原型重載等號操作符將區間中的數據拷貝賦值給本身。清空容器的所有數據刪除區間的數據，返回下一個數據的位置。 ...

wayneli 2021-09-04 16:41 評論0 收藏0
stl——容器適配器

摘要：例如容器適配器讓一種已存在的容器類型采用另一種不同的抽象類型的工作方式實現。知道了容器適配器接下來先來講。的介紹隊列是一種容器適配器，專門用于在上下文先進先出中操作，其中從容器一端插入元素，另一端提取元素。 ...

darkbug 2021-11-25 09:43 評論0 收藏0
STL詳解（十）—— set、map、multiset、multimap的介紹及使用

摘要：注意當中的和屬于容器適配器，它們默認使用的基礎容器分別是和。拷貝構造類型容器的復制品方式三使用迭代器拷貝構造某一段內容。若待插入元素的鍵值在當中已經存在，則函數插入失敗，并返回當中鍵值為的元素的迭代器和。返回該迭代器位置元素的值。 ...

不知名網友 2021-11-29 10:50 評論0 收藏0
[C/C++]詳解STL容器3--list的功能和模擬實現（迭代器失效問題）

摘要：本文介紹了的常用接口的使用，并對其進行了模擬實現，包括迭代器的實現。與為反向迭代器，對迭代器執行操作，迭代器向前移動。本文介紹了list的常用接口的使用，并對其進行了模擬實現，包括list迭代器的實現。目錄一、list的介紹二、list的常用接口的使用 1. list的構造 2. l...

amc 2021-09-26 09:55 評論0 收藏0