C++vector容器详解——深度剖析

一、vector 迭代器失效问题

迭代器是封装了指针，他的底层实现实际上就是原生指针T*，当我们对数据进行增删改时，实际就是迭代器底层的指针指向的原来的位置被销毁了，而指向一个已经释放的空间，肯定导致出错。导致迭代器失效。

对迭代器会造成失效的操作有resize(),reserve(),push_back(),assign(),insert()等

vector<int> v1{ 1,2,3,4,5,6,7,8,9 };
auto it = v1.begin();
while (it != v1.end())
{
	cout << *it << " ";
	it++;
}
cout << endl;

对迭代器会造成失效的操作有resize(),reserve(),push_back(),assign(),insert()等

1

reserve（）：

解决的办法很简单，就是重新给代码中的it赋值

其他的几个就自己验证吧！

在string中，也会导致迭代器失效

当我们使用resize（），重新设定空间大小时，就会报错。原因是，当我们使用resize（）时，系统重新开辟一块空间，并将数据拷贝到新空间，原来的空间释放掉。

同样，我们只需要重新给it赋值即可

1

二、vector的深度剖析

1.vector的结构中：

他会有这些成员。capacity是容量大小，size是容器中的数据个数。他会有三个指针控制这个容器，start，finish，end_of_storage主要是进行边界检查，防止越界操作。

当容量不够扩容时，首先他会以两倍的的方式扩容，这样既防止频繁扩容而节约时间，又可以提高内存利用率，减少内存碎片。

2.当我们使用memcpy（）函数进行对vector对象进行拷贝时，我们要注意一些问题：

1. memcpy 是内存的二进制格式拷贝，将一段内存空间中内容原封不动的拷贝到另外一段内存空间中

2. 如果拷贝的是自定义类型的元素， memcpy 既高效又不会出错，但如果拷贝的是自定义类型元素，并且

自定义类型元素中涉及到资源管理时，就会出错，因为 memcpy 的拷贝实际是浅拷贝。

总之当涉及到开辟空间的操作，都不能简单的拷贝，需要自己一个一个的拷贝