Deque
總覽
deque
和
vector
一樣都是標準模板庫中的內(nèi)容,
deque
是雙端隊列,在接口上和
vector
非常相似,在許多操作的地方可以直接替換。假如讀者已經(jīng)能夠有效地使用
vector
容器,下面提供
deque
的成員函數(shù)和操作,進行對比參考。
Deque
成員函數(shù)
函數(shù)
|
描述
|
c.assign(beg,end)
c.assign(n,elem)
|
將
[beg; end)
區(qū)間中的數(shù)據(jù)賦值給
c
。
將
n
個
elem
的拷貝賦值給
c
。
|
c.at(idx)
|
傳回索引
idx
所指的數(shù)據(jù),如果
idx
越界,拋出
out_of_range
。
|
c.back()
|
傳回最后一個數(shù)據(jù),不檢查這個數(shù)據(jù)是否存在。
|
c.begin()
|
傳回迭代器重的可一個數(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)建一個空的
deque
。
復制一個
deque
。
創(chuàng)建一個
deque
,含有
n
個數(shù)據(jù),數(shù)據(jù)均已缺省構造產(chǎn)生
。
創(chuàng)建一個含有
n
個
elem
拷貝的
deque
。
創(chuàng)建一個以
[beg;end)
區(qū)間的
deque
。
銷毀所有數(shù)據(jù),釋放內(nèi)存。
|
c.empty()
|
判斷容器是否為空。
|
c.end()
|
指向迭代器中的最后一個數(shù)據(jù)地址。
|
c.erase(pos)
c.erase(beg,end)
|
刪除
pos
位置的數(shù)據(jù),傳回下一個數(shù)據(jù)的位置。
刪除
[beg,end)
區(qū)間的數(shù)據(jù),傳回下一個數(shù)據(jù)的位置
。
|
c.front()
|
傳回地一個數(shù)據(jù)。
|
get_allocator
|
使用構造函數(shù)返回一個拷貝。
|
c.insert(pos,elem)
c.insert(pos,n,elem)
c.insert(pos,beg,end)
|
在
pos
位置插入一個
elem
拷貝,傳回新數(shù)據(jù)位置。
在
pos
位置插入
n
個
elem
數(shù)據(jù)。無返回值。
在
pos
位置插入在
[beg,end)
區(qū)間的數(shù)據(jù)。無返回值。
|
c.max_size()
|
返回容器中最大數(shù)據(jù)的數(shù)量。
|
c.pop_back()
|
刪除最后一個數(shù)據(jù)。
|
c.pop_front()
|
刪除頭部數(shù)據(jù)。
|
c.push_back(elem)
|
在尾部加入一個數(shù)據(jù)。
|
c.push_front(elem)
|
在頭部插入一個數(shù)據(jù)。
|
c.rbegin()
|
傳回一個逆向隊列的第一個數(shù)據(jù)。
|
c.rend()
|
傳回一個逆向隊列的最后一個數(shù)據(jù)的下一個位置。
|
c.resize(num)
|
重新指定隊列的長度。
|
c.size()
|
返回容器中實際數(shù)據(jù)的個數(shù)。
|
C1.swap(c2)
Swap(c1,c2)
|
將
c1
和
c2
元素互換。
同上操作。
|
Deque
操作
函數(shù)
|
描述
|
operator
[]
|
返回容器中指定位置的一個引用。
|
上面這些特征和
vector
明顯相似,所以我們會提出下面的疑問。
問題:如果
deque
和
vector
可以提供相同功能的時候,我們使用哪一個更好呢?
回答:如果你要問的話,就使用
vector
吧。
或者你給個解釋?
非常高興你這樣問,的確,這并不是無中生有的,事實上,在
C++
標準里解釋了這個問題,在
23.1.1SPAN style="FONT-SIZE: 9pt; FONT-FAMILY: 宋體; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">章節(jié)有下面一個片斷:
vector
在默認情況下是典型的使用序列的方法,對于
deque
,當使用插入刪除操作的時候是一個更好的選擇。
有趣的是,本文就是要非常徹底地理解這句話。
?????
什么是新的?
細讀上面兩張表格,你會發(fā)現(xiàn)和
vector
比較這里增加了兩個函數(shù)。
1
、
c.push_front(elem)
——
在頭部插入一個數(shù)據(jù)。
2
、
c.pop_front()
——
刪除頭部數(shù)據(jù)。
調(diào)用方法和
c.push_back(elem)
和
c.pop_back()
相同,這些將來會告訴我們對于
deque
會非常有用,
deque
可以在前后加入數(shù)據(jù)。
?