Posted on 2011-05-07 14:37
點(diǎn)點(diǎn)滴滴 閱讀(203)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
02 編程語(yǔ)言
Deque 總覽
deque 和 vector 一樣都是標(biāo)準(zhǔn)模板庫(kù)中的內(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 。
銷(xiāo)毀所有數(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ù)。無(wú)返回值。
在 pos 位置插入在 [beg,end) 區(qū)間的數(shù)據(jù)。無(wú)返回值。
|
|
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ì)提出下面的疑問(wèn)。
問(wèn)題：如果 deque 和 vector 可以提供相同功能的時(shí)候，我們使用哪一個(gè)更好呢？
回答：如果你要問(wèn)的話，就使用 vector 吧。
或者你給個(gè)解釋？
非常高興你這樣問(wèn)，的確，這并不是無(wú)中生有的，事實(shí)上，在 C++ 標(biāo)準(zhǔn)里解釋了這個(gè)問(wèn)題，在 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() 相同，這些將來(lái)會(huì)告訴我們對(duì)于 deque 會(huì)非常有用， deque 可以在前后加入數(shù)據(jù)。