vector迭代器失效的根本原因是底层连续内存扩容或元素移动导致原地址无效；push_back、insert、erase等操作可能使部分或全部迭代器失效，仅pop_back（非空时）、下标访问等少数操作安全。
vector 插入/删除后 iterator 为什么会失效
根本原因是 vector 底层用连续内存块存储元素，一旦容量不足触发扩容（reallocate），所有原有元素被拷贝/移动到新地址，原迭代器指向的内存已无效——哪怕只是调用 push_back() 或 insert() 也可能导致整个容器迭代器集体失效。
常见错误现象：std::vector::iterator 在增删后继续解引用或自增，触发未定义行为（UB），可能 crash、输出乱码或静默出错。
-
push_back()、emplace_back()：仅当size() == capacity()时扩容，此时所有迭代器失效 -
insert()、erase()：只要操作位置不是末尾，或引起后续元素移动，该位置及之后的迭代器全部失效（包括end()） -
clear()：使所有迭代器失效（但不释放内存，capacity()不变）
哪些操作不会让 vector 迭代器失效
只有完全不改变底层内存布局、不移动现有元素的操作才安全。这类操作极少，需特别注意边界条件。
-
pop_back()：仅使end()-1失效，其他迭代器（包括end()）仍有效（前提是容器非空） -
front()/back()/operator[]/at()：不涉及迭代器，自然无失效问题 -
reserve(n)：仅预分配内存，不改变已有元素位置；若n > capacity()则会 realloc → 此时所有迭代器失效（容易误判！） -
shrink_to_fit()：可能 realloc → 所有迭代器失效（不保证执行，但一旦执行就失效）
如何安全地边遍历边删除 vector 元素
不能用「先 for (auto it = v.begin(); it != v.end(); ++it) 再 erase(it)」这种写法——erase() 返回下一个有效迭代器，但原 it 已失效，且 ++it 会访问非法地址。
立即学习“C++免费学习笔记（深入）”；
- 推荐用
erase–remove惯用法：v.erase(std::remove_if(v.begin(), v.end(), pred), v.end()); - 若必须手动遍历删除：用
while+erase()返回值，例如：auto it = v.begin(); while (it != v.end()) { if (should_delete(*it)) { it = v.erase(it); // erase 返回下一个有效迭代器 } else { ++it; } } - 反向遍历（
rbegin()）可避免迭代器重排干扰，但仅适用于删除条件与顺序无关的场景
vector 迭代器失效和指针/引用的关系
迭代器本质是泛化的指针，所以「迭代器失效」等价于「指向元素的指针/引用失效」。这点常被忽略：
- 保存了
&v[i]或&*it的指针，只要对应位置发生移动或销毁，该指针立刻悬空 - 即使没调用任何修改函数，
v.push_back()后再访问之前保存的&v[0]也是 UB（扩容时整个数组迁移） -
data()返回的指针同样遵循相同规则：仅当capacity()未变且元素未被移动时才持续有效
真正安全的长期持有方式只有索引（size_t 下标），它不依赖地址，只要在访问前确认 i 即可。
