STL幾個容器的比較

vector：連續內存，隨機訪問數據成員快，可是頻繁的插入（須要移動要插入的元素的後面的全部元素）或者擴容(vector擴容後會清掉原來的數據，拷貝到新的申請的大的內存中去，特別是有比較複雜的類的時候會調用構造和析構函數極大影響性能)的操做會影響性能。vector的另外一個常見的問題就是clear操做。clear函數只是把vector的size清爲零，但vector中的元素在內存中並無消除，因此在

>>阅读原文<<