如果我們需要隨機訪問乙個容器則vector要比list好得多。
如果我們已知要儲存元素的個數則vector 又是乙個比list好的選擇。
如果我們需要的不只是在容器兩端插入和刪除元素則list顯然要比vector好
除非我們需要在容器首部插入和刪除元素否則vector要比deque好
1vector向量相當於乙個陣列
在記憶體中分配 一塊連續的記憶體空間進行儲存。支援不指定vector大小的儲存。stl內部實現時，首先分配乙個非常大的記憶體空間預備進行儲存，即 capacituy（）函式返回的大小，當超過此分配的空間時再整體重新放分配一塊記憶體儲存，這給人以vector可以不指定vector即乙個連續記憶體 的大小的感覺。通常此預設的記憶體分配能完成大部分情況下的儲存。
優點：(1) 不指定一塊記憶體大小的陣列的連續儲存，即可以像陣列一樣操作，但可以對此陣列
進行動態操作。通常體現在push_back() pop_back()
(2) 隨機訪問方便，即支援[ ]操作符和vector.at()
(3) 節省空間。
缺點：(1) 在內部進行插入刪除操作效率低。
(2) 只能在vector的最後進行push和pop，不能在vector的頭進行push和pop。
(3) 當動態新增的資料超過vector預設分配的大小時要進行整體的重新分配、拷貝與釋
放2list雙向鍊錶
每乙個結點都包括乙個資訊快info、乙個前驅指標pre、乙個後驅指標post。可以不分配必須的記憶體大小方便的進行新增和刪除操作。使用的是非連續的記憶體空間進行儲存。
優點：(1) 不使用連續記憶體完成動態操作。
(2) 在內部方便的進行插入和刪除操作
(3) 可在兩端進行push、pop
缺點：(1) 不能進行內部的隨機訪問，即不支援[ ]操作符和vector.at()
(2) 相對於verctor占用記憶體多
3deque雙端佇列double-end queue
deque是在功能上合併了vector和list。
優點：(1) 隨機訪問方便，即支援[ ]操作符和vector.at()
(2) 在內部方便的進行插入和刪除操作
(3) 可在兩端進行push、pop
缺點：(1) 占用記憶體多
使用區別：
1 如果你需要高效的隨即訪問，而不在乎插入和刪除的效率，使用vector
2 如果你需要大量的插入和刪除，而不關心隨即訪問，則應使用list
3 如果你需要隨即訪問，而且關心兩端資料的插入和刪除，則應使用deque
順序容器的一些操作
新增元素 1.push back 向尾部新增乙個元素，除了array與forward list不支援外，其餘順序容器皆支援 形式 c.push back t 注 把乙個物件新增到容器中，實際上放入的是物件的拷貝值而不是物件本身，隨後對容器中元素的任何改變都不會影響原始物件。2.push front ...
Ubuntu下面 一些有用的命令
b ubuntu下如何檢視某個軟體是否安裝 b dpkg l 就能列出 的所有檔案位置。b 將ubuntu從8.04公升級到8.10 b 非常簡單，在命令列輸入 sudo update manager dc 然後按照提示一步步進行就ok！b ubuntu 建立與刪除資料夾 b mkdir 目錄名 建...
關於 usr include 下面一些標頭檔案的關係
最近準備學習unp apue，編譯過程 標頭檔案 各種問題啊。include下面的頭文有三類 kernel的 glibc的 第三方的 asmasm generic drmlinux mtdrdma scsi sound uapi video xen這些目錄是kernel的頭檔案目錄，usr incl...