应使用begin()和end()获取迭代器,避免手写指针;循环条件用!=而非

用 begin() 和 end() 获取迭代器,别手写指针
绝大多数标准容器(vector、list、map 等)都提供 begin() 和 end() 成员函数,返回合法迭代器。手写 &v[0] 或 v.data() 只对 vector 这类连续内存容器“碰巧”有效,且不适用于 list、set 等——它们根本没下标。
常见错误现象:std::vector<int> v = {1,2,3}; for (auto it = v.begin(); it != v.end(); ++it) { ... }</int> 写成 it ,导致未定义行为(<code>list::iterator 不支持 )。
-
end()指向的是“末尾之后一个位置”,不是最后一个元素,循环条件必须用!=(对所有前向迭代器都安全) - 优先用
auto推导类型,避免写错迭代器类型(比如把map<int>::iterator</int>误写成map<int>::const_iterator</int>) - 如果只读不改内容,用
cbegin()/cend()或const auto&配合begin(),避免意外修改
遍历时删元素?必须用 erase() 返回值重置迭代器
在 for 循环里边遍历边调用 erase(it) 是高危操作:erase() 会使当前 it 失效,且大多数容器的 erase() 返回下一个有效迭代器(vector、string、deque、map、set 都如此),但 list 的 erase() 返回 void ——这点容易被忽略。
使用场景:过滤掉满足条件的元素(如删除所有负数)。
立即学习“C++免费学习笔记(深入)”;
- 对
vector/map等:写成it = container.erase(it),不要写container.erase(it++); - 对
list:必须分开写,container.erase(it++);是安全的(因为it++先返回副本再自增) - 更稳妥的做法是用
remove_if + erase惯用法(仅适用于可随机访问容器或支持splice的list)
迭代器失效规则:不是所有容器都一样
迭代器失效没有统一规则,完全取决于容器实现。最常踩的坑是以为“只要没 rehash 就安全”,但 vector 在 push_back() 触发扩容时,所有迭代器全失效;deque 在首/尾插入时,只有指向被移动元素的迭代器失效;list 和 forward_list 则几乎不因插入/删除而使其他迭代器失效(除非删的是它自己)。
性能影响:频繁检查迭代器是否仍有效?不行——C++ 不提供运行时验证机制,失效后解引用就是未定义行为,可能 crash,也可能静默出错。
-
vector:插入/删除中间元素 → 迭代器从操作点开始全部失效;尾插触发扩容 → 所有迭代器失效 -
map/set:插入不导致任何迭代器失效;删除只使被删节点的迭代器失效 - 永远不要保存
end()迭代器长期使用——容器变动后它很可能已失效
用范围 for 循环前先想清楚:它到底帮你做了什么
范围 for(for (auto& x : container))本质是调用 begin()/end(),然后用 != 和 ++ 遍历。它看起来简洁,但隐藏了两个关键约束:
- 不能在循环体中修改容器大小(
push_back、erase等都会让迭代器失效,编译可能过,运行必崩) - 无法获取当前迭代器本身(比如需要
std::next(it)或it - container.begin()算下标) - 如果容器是临时对象(如函数返回
vector),范围for会延长其生命周期;但若容器是const引用,又想修改元素,得显式写for (auto& x : const_container)并确保该引用所指对象实际可修改
复杂点在于:你以为在用语法糖,其实底层还是迭代器那套规则——失效、类型、操作符支持,一个都没少。









