深入分析C 中deque的使用

2021-08-04 05:22:22 字數 1681 閱讀 1841

本篇文章介紹了,深入分析c++中deque的使用。需要的朋友參考下

首先,當考慮到記憶體分配和執行效能的時候,使用std::deque要比std::vector好。

deque和vector一樣都是標準模板庫中的內容,deque是雙端佇列,在介面上和vector非常相似,在許多操作的地方可以直接替換。假如讀者已經能夠有效地使用vector容器,下面提供deque的成員函式和操作,進行對比參考。

函式描述

c.assign(beg,end)

c.assign(n,elem) 

將[beg; end)區間中的資料賦值給c。

將n個elem的拷貝賦值給c。

c.at(idx) 

傳回索引idx所指的資料,如果idx越界,丟擲out_of_range。

c.back() 

傳回最後乙個資料,不檢查這個資料是否存在。

c.begin() 

傳回迭代器重的可乙個資料。

c.clear() 

移除容器中所有資料。

dequec

dequec1(c2)

dequec(n)

dequec(n, elem)

dequec(beg,end)

c.~deque() 

建立乙個空的deque。

複製乙個deque。

建立乙個deque,含有n個資料,資料均已預設構造產生。

建立乙個含有n個elem拷貝的deque。

建立乙個以[beg;end)區間的deque。

銷毀所有資料,釋放記憶體。

c.empty() 

判斷容器是否為空。

c.end() 

指向迭代器中的最後乙個資料位址。

c.erase(pos)

c.erase(beg,end) 

刪除pos位置的資料,傳回下乙個資料的位置。

刪除[beg,end)區間的資料,傳回下乙個資料的位置。

c.front() 

傳回地乙個資料。

get_allocator 

使用建構函式返回乙個拷貝。

c.insert(pos,elem) 

c.insert(pos,n,elem)

c.insert(pos,beg,end)

在pos位置插入乙個elem拷貝,傳回新資料位置。

在pos位置插入》n個elem資料。無返回值。

在pos位置插入在[beg,end)區間的資料。無返回值。

c.max_size() 

返回容器中最大資料的數量。

c.pop_back() 

刪除最後乙個資料。

c.pop_front() 

刪除頭部資料。

c.push_back(elem) 

在尾部加入乙個資料。

c.push_front(elem) 

在頭部插入乙個資料。

c.rbegin() 

傳回乙個逆向佇列的第乙個資料。

c.rend() 

傳回乙個逆向佇列的最後乙個資料的下乙個位置。

c.resize(num) 

重新指定佇列的長度。

c.size() 

返回容器中實際資料的個數。

c1.swap(c2) 

swap(c1,c2)

將c1和c2元素互換。

同上操作。

深入分析C 中deque的使用

deque簡介 deque 即雙端佇列。deque,全名double ended queue 是一種具有佇列和棧的性質的資料結構。雙端佇列中的元素可以從兩端彈出,其限定插入和刪除操作在表的兩端進行。雙端佇列是限定插入和刪除操作在表的兩端進行的線性表。這兩端分別稱做端點1和端點2。也可像棧一樣,可以用...

深入分析C 引用

關於引用和指標的區別的文章很多很多,但是總是找不到他們的根本區別,偶然在codeproject上看到這篇文章,覺得講的挺好的,所以翻譯了下,希望對大家有幫助。引言 我選擇寫 c 中的引用是因為我感覺大多數人誤解了引用。而我之所以有這個感受是因為我主持過很多 c 的面試,並且我很少從面試者中得到關於 ...

深入分析C 引用

摘自 關於引用和指標的區別的文章很多很多,但是總是找不到他們的根本區別,偶然在codeproject上看到這篇文章,覺得講的挺好的,所以翻譯了下,希望對大家有幫助。引言我選擇寫 c 中的引用是因為我感覺大多數人誤解了引用。而我之所以有這個感受是因為我主持過很多 c 的面試,並且我很少從面試者中得到關...