2、 讲讲std::vector的原理。std::vector什么时候会发生迭代器失效？

std::vector是C++ STL中的一个动态数组容器，可以在运行时动态地增加或减少其大小，同时提供了很多方便的操作函数，例如在尾部添加元素、在指定位置插入元素、在尾部删除元素等等。

std::vector的实现是通过一段连续的内存空间来存储数据，因此它可以通过指针来访问其中的任意元素。当我们向std::vector中添加元素时，如果已经没有足够的空间存储新元素，则需要重新分配一块更大的内存空间，并将原有元素复制到新的内存空间中。这就涉及到了迭代器失效的问题。

具体来说，如果我们在进行std::vector的插入或删除操作时，可能会导致已经存在的迭代器失效。因为这些操作可能会导致std::vector重新分配内存空间，而原有的迭代器指向的位置可能已经不再有效。因此，在对std::vector进行插入或删除操作时，我们需要小心地处理迭代器的有效性，以避免程序出错。

相关问题

2、 讲讲std::vector的原理。std::vector什么时候会发生迭代器失效

std::vector是C++ STL标准库中的一个容器，它是一个动态数组，可以动态地增加或者减少元素。std::vector的内部实现是使用一个连续的内存空间来存储元素，并且在需要时进行动态扩容或缩容。当我们向std::vector中添加元素时，如果内部的空间不足，就会进行扩容操作，即重新分配一块更大的内存空间，并将原来的元素复制到新的空间中，这个过程可能会导致迭代器失效。同样的，当我们从std::vector中删除元素时，如果剩余的空间过多，就会进行缩容操作，即重新分配一块更小的内存空间，并将原来的元素复制到新的空间中，这个过程也可能会导致迭代器失效。

std::vector与std::list的区别

`std::vector`和`std::list`是C++ STL中常用的两种容器类型，它们有以下区别：

1. 存储方式：`std::vector`是基于动态数组实现的，而`std::list`则是基于双向链表实现的。

2. 内存分配方式：`std::vector`在内存中是一块连续的内存空间，因此可以很容易地定位任何一个元素。而`std::list`的内存空间是分散的，每个节点（元素）都有一个指向前驱和后继元素的指针来实现双向链表，所以不能像vector那样直接通过指针算出下一个元素的地址。

3. 插入和删除操作：在中间位置插入或删除元素时，`std::vector`需要移动后续元素的位置，而`std::list`只需要更改一些指针就可以了，因此，当需要大量的插入或删除操作时，`std::list`的效率会更高。

4. 随机访问：`std::vector`支持随机访问，即可以像数组一样通过下标访问元素。而`std::list`不支持随机访问，必须通过遍历链表才能访问指定位置的元素。

5. 迭代器失效：在插入或删除元素时，`std::vector`可能会导致迭代器失效，而`std::list`不会。

总之，如果需要随机访问元素，或者需要在容器中进行大量的元素插入和删除操作，那么`std::list`可能更适合。而如果需要快速随机访问元素，并且不需要频繁地插入和删除元素，那么`std::vector`可能更适合。