C 標準庫 deque使用注意事項

2021-06-27 07:55:20 字數 659 閱讀 9492

deque需要注意的幾點:

1.兩端都能快速安插元素和移除元素,這些操作可以在常數時間內完成;

2.deque內部結構會多乙個間接過程,訪問元素動作會稍微慢一點;

3.迭代器需要在不同區塊間跳轉,所以必須使用特殊的智慧型指標,非一般指標;

4.duque不支援對容量和記憶體重分配時機的控制,除了頭尾兩端,在任何地方安插或刪除元素,都將導致指向deque元素的任何references,pointers,iterators失效,不過,deque的記憶體重分配優於vector,因為其內部結構顯示,deque不必在記憶體重分配時複製所有元素;

5.deque的記憶體塊不再被使用時,會被釋放;

6.deque不提供容量操作,即capacity()和reserve();

7.在deque頭尾部安插和刪除,references,pointers有效,但是iterator就失效了;

**示例:

//deque簡單示例

#include#include#include#includeusing namespace std;

int main()

執行結果:

C 標準庫 list使用注意事項

list使用需要注意的幾點 1.list不支援隨機訪問,即如果你要訪問第5個元素,你必須順著串鏈一一爬過前4個元素,所以在list中隨機遍歷任意元素,是很緩慢的行為 2.任何位置 不只是兩端 執行元素的安插和刪除都非常快,始終是常數時間內完成,因為無需移動任何其他元素,實際上內部只是進行了一些指標操...

C標準庫函式strtok使用注意事項

大家都知道strtok函式可以用來對字串進行分割,大大滿足了我們處理字串時候的需求,不需要我們自己再去寫一些分割函式。首先這個函式的原型為 char strtok char s,const char delim strtok 用來將字串分割成乙個個片段。引數s指向欲分割的字串,引數delim則為分割...

Eigen庫使用注意事項

1.eigen使用只要vs2013的專案屬性中包含目錄有eigen資料夾即可,使用時標頭檔案使用 include eigen dense 使用 include 是有問題的,因為 表示vs2013內建庫檔案的位置 2.eigen的列向量只能與列向量操作,行相量與行相量操作。即使是使用array 後是對...