STL的各个容器？

STL的各个容器？ 序列式容器 vecor，动态数组模型，它维护的是一个连续线性空间。 vector的扩容：并非在原空间以后接着开辟新空间（由于没法保证以后有可供配置的空间），而是每次再分配原大小两倍的内存空间，这是一个配置新空间（malloc），拷贝移动数据（memcpy），释放旧空间（free）的大工程，时间成本很高。所以，对vector的任何操做，一旦引发控件从新配置，指向原vector的全

>>阅读原文<<