C++ vector,list,dequeue,stack 存儲結構淺析

vector适用：對象數量變化少，簡單對象，随機通路元素頻繁。

list适用：對象數量變化大，對象複雜，插入和删除頻繁。

最大的差別是,list是雙向的，而vector是單向的。

是以在實際使用時，如何選擇這三個容器中哪一個，應根據你的需要而定，一般應遵循下面的原則：   

        1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector；7

        2、如果你需要大量的插入和删除，而不關心随即存取，則應使用list；

        3、如果你需要随即存取，而且關心兩端資料的插入和删除，則應使用deque。 

vector   表示一段連續的記憶體區域，每個元素被順序存儲在這段記憶體中，對vector   的随機通路效率很高，但對非末尾元素的插入和删除則效率非常低。 在vecotor中插入或者删除某個元素，需要将現有元素進行複制，移動。如果vector中存儲的對象很大，或者構造函數複雜，則在對現有元素進行拷貝時開銷較大，因為拷貝對象要調用拷貝構造函數。對于簡單的小對象，vector的效率優于list。vector在每次擴張容量的時候，将容量擴充2倍，這樣對于小對象來說，效率是很高的。

list   表示非連續的記憶體區域并通過一對指向首尾元素的指針雙向連結起來，插入删除效率高，随機通路效率低。list中的對象是離散存儲的，随機通路某個元素需要周遊list。在list中插入元素，尤其是在首尾插入元素，效率很高，隻需要改變元素的指針。

deque   

也表示一段連續的記憶體區域，但與vector不同的是它支援高效地在其首部插入和删除元素，它通過兩級數組結構來實作，一級表示實際的容器，第二級指向容器的首和尾 。