应使用 begin() 和 end() 获取迭代器并配合 auto 推导类型,统一用 != 比较,删除元素时用 erase() 返回值更新迭代器,避免手动写具体迭代器类型或使用 < 比较非随机访问迭代器。

用 begin() 和 end() 获取迭代器,别直接写 vector<int>::iterator
绝大多数容器遍历失败,是因为手动写了具体迭代器类型——比如硬写 vector<int>::iterator 或 list<string>::const_iterator。这不仅冗长,还容易在 const 容器或 auto 推导场景下编译报错。
现代 C++ 的标准做法是统一用 begin() / end() 成员函数(或非成员版本),让编译器自己推导类型:
vector<int> v = {1, 2, 3};
for (auto it = v.begin(); it != v.end(); ++it) {
cout << *it << " ";
}
-
begin()返回指向首元素的迭代器,end()返回指向“末尾后一位置”的迭代器(不指向有效元素) - 对
const容器,begin()自动返回const_iterator,无需手动加cbegin()(除非你明确要禁止修改且兼容旧标准) - 用
auto是安全的:它会精确匹配容器实际返回的迭代器类型,包括vector的随机访问迭代器、list的双向迭代器等
遍历时别用 != 判断结束,但对 vector 和 deque 可以
“为什么我换了个容器就崩了?”——常见于把 vector 代码原样搬到 list 或 set 上,还坚持用 < 或 <= 比较迭代器。
只有随机访问迭代器(vector、deque、array)才支持 <;而 list、forward_list、set、map 的迭代器只支持 == 和 !=。
立即学习“C++免费学习笔记(深入)”;
- 统一用
!=最安全:所有标准容器迭代器都支持 - 千万别写
it < container.end()—— 对list直接编译失败 - 也别写
it <= container.end():逻辑错误,end()本就不该被解引用,且部分迭代器不支持<=
删除元素时,erase() 返回新有效迭代器,别盲目 ++it
这是最常踩的坑:边遍历边删,还按惯性写 ++it,结果迭代器失效、跳过元素、甚至崩溃。
erase() 在大多数容器(vector、list、map 等)中会返回下一个有效的迭代器。正确做法是用返回值更新 it:
for (auto it = v.begin(); it != v.end(); ) {
if (*it % 2 == 0) {
it = v.erase(it); // 删除后 it 已指向下一元素
} else {
++it;
}
}
-
vector::erase()删除中间元素会移动后续元素,返回的迭代器是稳定的(指向原位置的下一个) -
list::erase()和map::erase()不涉及移动,返回的也是下一个节点的迭代器 - 错误写法:
v.erase(it); ++it;——it已失效,再++是未定义行为
用范围 for 循环前,先想清楚要不要修改或删除
范围 for(for (auto& x : container))写起来爽,但掩盖了迭代器细节。它适合只读或简单修改,不适合条件删除或需要跳过逻辑。
- 只读遍历:用
for (const auto& x : container),零开销,语义清晰 - 需修改元素:用
for (auto& x : container),注意x是引用,改的就是原值 - 要删除?别用范围
for—— 它内部隐藏了迭代器,无法控制erase()后的继续逻辑 - 性能上没区别:范围
for底层就是展开成begin()/end()+ 迭代器循环,但可读性高,编译器优化也充分
迭代器不是语法糖,是容器抽象的接口契约。搞清 begin()/end() 的含义、erase() 的返回值、不同容器迭代器的能力边界,比记住“怎么写循环”重要得多。

















