C++怎么使用迭代器_C++容器遍历教程【通用】

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

用 begin() 和 end() 获取迭代器，别直接写 vector<int>::iterator</int>

绝大多数容器遍历失败，是因为手动写了具体迭代器类型——比如硬写 vector<int>::iterator</int> 或 list<string>::const_iterator</string>。这不仅冗长，还容易在 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 上，还坚持用 或 <code> 比较迭代器。

只有随机访问迭代器（vector、deque、array）才支持 ；而 <code>list、forward_list、set、map 的迭代器只支持 == 和 !=。

立即学习“C++免费学习笔记（深入）”；

如此AI员工

国内首个全链路营销获客AI Agent

下载

• 统一用 != 最安全：所有标准容器迭代器都支持
• 千万别写 it —— 对 <code>list 直接编译失败
• 也别写 it ：逻辑错误，<code>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() 的返回值、不同容器迭代器的能力边界，比记住“怎么写循环”重要得多。