一、vector：簡單，允許隨機存儲，數據的存取十分靈活，在缺省情況下應該使用。 1、在使用vector的時候，需要有一點注意：盡量少使用erase，因為在發生erase的時候，會發生一次拷貝，vector要保持結構的完整性，會把從操作對象后的每一個成員都進行一次拷貝，并前移一位，但是在最后一個成員發生移動的時候，如果成員是一個非常規類型，會發生析構，那該成員以及該成員的拷貝都將被刪除。關于reserve和resize的區別： reserve只是預留出空間，并不真正的創建元素，所以并不會進行初始化。resize后，修改容器空間，并初始化元素，這時候可以通過operator[]來進行操作。vector 的 resize() 動作，會把原內存memset/bzero 0。
實際使用中，vector在小數據量(可能千以內吧)時，遍歷、查找、添加刪除，都是很快的，完全可以選擇它。 二、deque：經常在頭部和尾部安插和移除元素，并且存儲的容量也比vector大得多 三、list：如果經常在容器的中段執行安插，移除和移動元素。但是不支持隨機存儲。如果需要“每次安插不成功，便無效用”。list erase元素時，需要注意erase返回迭代器，否則list迭代器失效。 四、set和multiset：經常以某個準則尋找元素，可以使用“以這個準則為排序準則”的set和multiset，在大量的數據情況下，對數復雜度比線性復雜度的效果要好的多。set使用的是二叉樹，如果hash table可用，其性能比二叉樹高5-10倍，但是hash table并未提供插入元素的排序，如果需要對元素進行排序，則無法使用。
五、map和multimap：使用（key、value）的pair，使用字典，使用關聯式數組 e.g“map[key] = value”。復雜度也是對數復雜度，這幾乎是最快的，hash也是對數復雜度。map內部是采用平衡二叉樹，hash map的查找與數據量無關，復雜度是O（1）。 在不碰撞的前提下，hash map的查找速度是最快的，何為“不碰撞”？所謂不碰撞，就是要有足夠好的hash函數，否則的話，可能會和鏈表一樣，復雜度O（N）。
unorder_set/map：的性能優于map和hash map，唯一的問題就是無需排列，如果保存的數據沒有序列要求，建議使用。查找的性能尤其突出。

總結

以上是生活随笔為你收集整理的STL容器的总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。