c++ stl 標準庫容器的選擇原則（圖）

1、缺省情況下使用vector,提供最簡單的內部數據結構和隨機訪問能力，數據處理一般足夠快了 2、如果在一個序列的兩端經常增刪元素，你應該使用deque，且如果你希望容器在元素刪除後空間也減少，你也應該用deque，且相對於vector只使用一個內存block，deque使用了多塊內存block，因此具有更強的存儲擴展能力 3、如果你在一個容器中間增刪改頻繁，那就使用List，但是由於不提供隨機訪

>>阅读原文<<