STL中vector的实现

可以参考博客：https://blog.youkuaiyun.com/ypt523/article/details/79651084

其实STL中的vector是一个动态的数组，而他的实现是这样的：先给新创建的vector对象分配一定的空间，当新分配的空间满时，就会在另外新开辟一个之前2倍的空间，将原空间中所有的数据拷贝过来，然后释放原来的旧的空间（为什么不使用原来的旧空间，然后去其他地方开辟新空间供新数据的使用呢？这是因为vector维护的是一个连续的内存空间，类似于数组），这样就带来一个问题，原来指向旧空间的所有迭代器就会失效，这是比较容易犯的一个错误。