deque簡介
deque 即雙端佇列。
（deque，全名double-ended queue）是一種具有佇列和棧的性質的資料結構。雙端佇列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行。
雙端佇列是限定插入和刪除操作在表的兩端進行的線性表。這兩端分別稱做端點1和端點2。也可像棧一樣，可以用乙個鐵道轉軌網路來比喻雙端佇列。在實際使用中，還可以有輸出
受限的雙端佇列（即乙個端點允許插入和刪除，另乙個端點只允許插入的雙端佇列）和輸入受限的雙端佇列（即乙個端點允許插入和刪除，另乙個端點只允許刪除的雙端佇列）。而如果限定雙端佇列從某個端點插入的元素只能從該端點刪除，則該雙端佇列就蛻變為兩個棧底相鄰的棧了。
首先，當考慮到記憶體分配和執行效能的時候，使用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的使用
本篇文章介紹了，深入分析c 中deque的使用。需要的朋友參考下 首先，當考慮到記憶體分配和執行效能的時候，使用std deque要比std vector好。deque和vector一樣都是標準模板庫中的內容，deque是雙端佇列，在介面上和vector非常相似，在許多操作的地方可以直接替換。假如讀...
深入分析C 引用
關於引用和指標的區別的文章很多很多，但是總是找不到他們的根本區別，偶然在codeproject上看到這篇文章，覺得講的挺好的，所以翻譯了下，希望對大家有幫助。引言 我選擇寫 c 中的引用是因為我感覺大多數人誤解了引用。而我之所以有這個感受是因為我主持過很多 c 的面試，並且我很少從面試者中得到關於 ...
深入分析C 引用
摘自 關於引用和指標的區別的文章很多很多，但是總是找不到他們的根本區別，偶然在codeproject上看到這篇文章，覺得講的挺好的，所以翻譯了下，希望對大家有幫助。引言我選擇寫 c 中的引用是因為我感覺大多數人誤解了引用。而我之所以有這個感受是因為我主持過很多 c 的面試，並且我很少從面試者中得到關...