在我的代码中，主要的数据结构是
std::vector<std::vector<T>> Worldlines ;
在我的一个子例程中，我删除元素并将元素（可能导致容器重新分配以具有更多容量）添加到其中一个组件（比如说Worldlines[i]）。
如果我在向量Worldlines[i] 中有一些T，我将其位置保存为std::vector<T>::iterator 对象，如果重新分配Worldlines[i]，它们通常可能会失效。
如果使用 j != i 指向属于 Worldlines[j] 的 T 的迭代器呢？它们是否保证仍然有效，或者其中一个向量的重新分配可能会导致其他向量的重新分配，因为它们被绑定在一个向量向量中？
谢谢大家。
【问题讨论】：
外部向量的所有迭代器，包括指向元素Worldlines[i]的迭代器都是有效的。您只需更改迭代器指向的对象的值，该值对应于元素 Worldlines[i] 的位置。该向量未重新分配，因为没有对向量进行任何需要重新分配的操作。
除了元素Worldlines[i]本身的迭代器可能被重新分配的元素之外，向量的所有元素的迭代器也是有效的。
你可以想象这样的情况，比如你有一个指针数组（实际上一个向量向量是一个动态分配的指针数组）。如果您更改了数组元素的某个指针的值，则数组本身不会重新分配，并且更改的元素在数组中仍然具有相同的索引。:)
【讨论】：
Worldlines[j] 元素的所有迭代器，其中 j != i。
Worldlines[j] 内的 T 的迭代器，而不是向量本身的迭代器。
它们将保持有效。
即使 vector 被重新分配，同一容器中的其他向量也不受影响。
基本上，您可以将矢量图像实现为：
struct Vector {
T * begin_of_memory;
int number_of_allocated_elements;
int number_of_used_elements;
};
而迭代器只是T*。
当需要调整向量的大小以便为新元素腾出空间时，begin_of_memory 当然会发生变化，并且当前位于该区域中间的任何迭代器都将不再可用。
但是Vector结构本身只是改变了它的内容，指向它的指针仍然有效。
【讨论】：
std::vector<std::vector<T>> 中，重新分配内部向量之一可能会导致其他向量也被重新分配，或者它们完全独立？