ACM學習歷程6——Vector向量容器

Vector向量容器屬於第一類容器，支持隨機訪問迭代器，與數組不一樣的是，向量容器在內存用盡時，會自動分配更大的連續內存區，將原來的元素複製到性的內存區中，並釋放舊的內存區。Vector實際上至關於一個動態的數組，隨機訪問的時間爲常數，在尾部添加速度很快，可是在中間插入元素時速度會變慢，這一點跟對數組的操做是同樣的，中間插值會設計到數據的移動。算法 （一）在定義Vecotr時，須要給定一個具體的實

>>阅读原文<<