C++STL選擇合適的容器以及容器操做的時間複雜度

C++ STL對每個開發者起着相當重要的做用，每一種容器封裝好了相應的數據結構，從而保證咱們在使用容器的時候安全穩定高效，不過如何在特定的場景選擇合適的容器，咱們仍是須要注意不少細節的，more effective stl這本書詳細描述了STL的注意事項，從中總結部分以下： 大量添加新元素的時候不要使用vector 由於vecter內部的實現方式是利用new2倍的原有內存空間而後再拷貝，影響效率，

>>阅读原文<<