Deque 總覽

deque vector 一樣都是標(biāo)準(zhǔn)模板庫中的內(nèi)容, deque 是雙端隊(duì)列,在接口上和 vector 非常相似,在許多操作的地方可以直接替換。假如讀者已經(jīng)能夠有效地使用 vector 容器,下面提供 deque 的成員函數(shù)和操作,進(jìn)行對(duì)比參考。

Deque 成員函數(shù)

函數(shù)

描述

c.assign(beg,end)

c.assign(n,elem)

[beg; end) 區(qū)間中的數(shù)據(jù)賦值給 c

n 個(gè) elem 的拷貝賦值給 c

c.at(idx)

傳回索引 idx 所指的數(shù)據(jù),如果 idx 越界,拋出 out_of_range

c.back()

傳回最后一個(gè)數(shù)據(jù),不檢查這個(gè)數(shù)據(jù)是否存在。

c.begin()

傳回迭代器重的可一個(gè)數(shù)據(jù)。

c.clear()

移除容器中所有數(shù)據(jù)。

deque c

deque c1(c2)

Deque c(n)

Deque c(n, elem)

Deque c(beg,end)

c.~deque()

創(chuàng)建一個(gè)空的 deque

復(fù)制一個(gè) deque

創(chuàng)建一個(gè) deque ,含有 n 個(gè)數(shù)據(jù),數(shù)據(jù)均已缺省構(gòu)造產(chǎn)生

創(chuàng)建一個(gè)含有 n 個(gè) elem 拷貝的 deque

創(chuàng)建一個(gè)以 [beg;end) 區(qū)間的 deque

銷毀所有數(shù)據(jù),釋放內(nèi)存。

c.empty()

判斷容器是否為空。

c.end()

指向迭代器中的最后一個(gè)數(shù)據(jù)地址。

c.erase(pos)

c.erase(beg,end)

刪除 pos 位置的數(shù)據(jù),傳回下一個(gè)數(shù)據(jù)的位置。

刪除 [beg,end) 區(qū)間的數(shù)據(jù),傳回下一個(gè)數(shù)據(jù)的位置

c.front()

傳回地一個(gè)數(shù)據(jù)。

get_allocator

使用構(gòu)造函數(shù)返回一個(gè)拷貝。

c.insert(pos,elem)

c.insert(pos,n,elem)

c.insert(pos,beg,end)

pos 位置插入一個(gè) elem 拷貝,傳回新數(shù)據(jù)位置。

pos 位置插入 n 個(gè) elem 數(shù)據(jù)。無返回值。

pos 位置插入在 [beg,end) 區(qū)間的數(shù)據(jù)。無返回值。

c.max_size()

返回容器中最大數(shù)據(jù)的數(shù)量。

c.pop_back()

刪除最后一個(gè)數(shù)據(jù)。

c.pop_front()

刪除頭部數(shù)據(jù)。

c.push_back(elem)

在尾部加入一個(gè)數(shù)據(jù)。

c.push_front(elem)

在頭部插入一個(gè)數(shù)據(jù)。

c.rbegin()

傳回一個(gè)逆向隊(duì)列的第一個(gè)數(shù)據(jù)。

c.rend()

傳回一個(gè)逆向隊(duì)列的最后一個(gè)數(shù)據(jù)的下一個(gè)位置。

c.resize(num)

重新指定隊(duì)列的長(zhǎng)度。

c.size()

返回容器中實(shí)際數(shù)據(jù)的個(gè)數(shù)。

C1.swap(c2)

Swap(c1,c2)

c1 c2 元素互換。

同上操作。

Deque 操作

函數(shù)

描述

operator []

返回容器中指定位置的一個(gè)引用。

上面這些特征和 vector 明顯相似,所以我們會(huì)提出下面的疑問。

問題:如果 deque vector 可以提供相同功能的時(shí)候,我們使用哪一個(gè)更好呢?

回答:如果你要問的話,就使用 vector 吧。

或者你給個(gè)解釋?

非常高興你這樣問,的確,這并不是無中生有的,事實(shí)上,在 C++ 標(biāo)準(zhǔn)里解釋了這個(gè)問題,在 23.1.1SPAN style="FONT-SIZE: 9pt; FONT-FAMILY: 宋體; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">章節(jié)有下面一個(gè)片斷:

vector 在默認(rèn)情況下是典型的使用序列的方法,對(duì)于 deque ,當(dāng)使用插入刪除操作的時(shí)候是一個(gè)更好的選擇。

有趣的是,本文就是要非常徹底地理解這句話。 ?????

什么是新的?

細(xì)讀上面兩張表格,你會(huì)發(fā)現(xiàn)和 vector 比較這里增加了兩個(gè)函數(shù)。

1 c.push_front(elem) —— 在頭部插入一個(gè)數(shù)據(jù)。

2 c.pop_front() —— 刪除頭部數(shù)據(jù)。

調(diào)用方法和 c.push_back(elem) c.pop_back() 相同,這些將來會(huì)告訴我們對(duì)于 deque 會(huì)非常有用, deque 可以在前后加入數(shù)據(jù)。

?