weixin_43371860的博客

原创 C++ vector容器剖析

在向vector中加入一个新元素时，若数组中的数据已满（大小=容量），则此时需要对数组进行扩充，扩充的实现方式为：构造一个容量为原数组两倍的新数组，将原来数组的数据拷贝到新数组中，然后插入新的元素，这一过程会调用大量的构造函数（构造新的数组）和析构函数（销毁原数组）。vector类中的数据包括三个指针，如图1所示，分别指向数组的第一个数据的位置、数组的最后一个数据的下一个位置和数组空间的最后一个位置的下一个位置，因此vector的大小是12字节（sizeof(vector) = 12）