STL的各個容器？

STL的各個容器？ 序列式容器 vecor，動態數組模型，它維護的是一個連續線性空間。 vector的擴容：並非在原空間以後接着開闢新空間（由於沒法保證以後有可供配置的空間），而是每次再分配原大小兩倍的內存空間，這是一個配置新空間（malloc），拷貝移動數據（memcpy），釋放舊空間（free）的大工程，時間成本很高。所以，對vector的任何操做，一旦引發控件從新配置，指向原vector的全

>>阅读原文<<