ACM学习历程6——Vector向量容器

Vector向量容器属于第一类容器，支持随机访问迭代器，与数组不一样的是，向量容器在内存用尽时，会自动分配更大的连续内存区，将原来的元素复制到性的内存区中，并释放旧的内存区。Vector实际上至关于一个动态的数组，随机访问的时间为常数，在尾部添加速度很快，可是在中间插入元素时速度会变慢，这一点跟对数组的操做是同样的，中间插值会设计到数据的移动。算法 （一）在定义Vecotr时，须要给定一个具体的实

>>阅读原文<<