c++中迭代器（iterator）的用法_c++ STL迭代器类型与遍历方法

C++ STL迭代器是访问容器元素的工具，支持遍历、读取和修改。STL定义五种迭代器：输入、输出、前向、双向和随机访问迭代器，功能依次增强。vector、deque、array支持随机访问迭代器，list、set、map支持双向迭代器，unordered系列支持前向迭代器。使用begin()/end()获取正向迭代器，rbegin()/rend()获取反向迭代器。现代C++推荐使用范围for循环（如for(const auto& item : container)）简化遍历。注意迭代器失效问题：vector插入或删除可能导致全部失效，erase应使用返回值更新迭代器。正确选择容器和迭代器类型可提升性能与安全性。

在C++ STL中，迭代器（iterator）是一种用于访问容器元素的工具，它类似于指针，可以指向容器中的某个元素，并支持一系列操作来遍历、读取或修改数据。使用迭代器可以让算法与具体容器解耦，提高代码的通用性和可维护性。

迭代器的基本类型

STL定义了五种主要的迭代器类型，按功能从弱到强排列：

• 输入迭代器（Input Iterator）：只能向前移动，用于读取数据，如istream_iterator。
• 输出迭代器（Output Iterator）：只能向前移动，用于写入数据，如ostream_iterator。
• 前向迭代器（Forward Iterator）：可多次读写同一元素，只能单向遍历，如slist、unordered容器的迭代器。
• 双向迭代器（Bidirectional Iterator）：支持前后移动（++和--），如list、set、map等容器的迭代器。
• 随机访问迭代器（Random Access Iterator）：支持指针式操作，如+、-、[]、等，vector、deque、array的迭代器属于此类。

不同容器提供的迭代器类型不同，选择合适的容器有助于提升性能和功能支持。

常见容器的迭代器使用方法

以下是一些常用容器的迭代器遍历示例：

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

vector支持随机访问迭代器，可以正向、反向遍历。

#include <vector>
#include <iostream>
using namespace std;

vector<int> vec = {1, 2, 3, 4, 5};
for (auto it = vec.begin(); it != vec.end(); ++it) {
    cout << *it << " ";
}
// 输出：1 2 3 4 5

map的迭代器指向键值对（pair），通过first和second访问。

#include <map>
#include <iostream>
using namespace std;

map<string, int> m = {{"Alice", 25}, {"Bob", 30}};
for (auto it = m.begin(); it != m.end(); ++it) {
    cout << it->first << ": " << it->second << endl;
}

反向遍历用rbegin()和rend()。

for (auto rit = vec.rbegin(); rit != vec.rend(); ++rit) {
    cout << *rit << " ";
}
// 输出：5 4 3 2 1

现代C++中的简化写法

C++11以后引入了范围-based for循环和auto关键字，使迭代更简洁：

法语写作助手

法语助手旗下的AI智能写作平台，支持语法、拼写自动纠错，一键改写、润色你的法语作文。

31

查看详情

// 推荐写法：简洁清晰
for (const auto& item : vec) {
    cout << item << " ";
}

for (const auto& [key, value] : m) {
    cout << key << ": " << value << endl;
}

这种方式底层仍使用迭代器，但语法更友好，适合大多数遍历场景。

迭代器失效问题

在操作容器时需注意迭代器可能失效：

• vector插入元素可能导致所有迭代器失效（尤其是内存重分配时）。
• erase()后原迭代器失效，应使用其返回值继续遍历。
• map、set等节点式容器erase只使被删元素的迭代器失效。

正确使用erase：

for (auto it = vec.begin(); it != vec.end(); ) {
    if (*it % 2 == 0) {
        it = vec.erase(it); // erase返回下一个有效位置
    } else {
        ++it;
    }
}

基本上就这些。掌握迭代器的类型和使用方式，能让你更灵活地操作STL容器，写出高效且通用的C++代码。关键是理解不同容器支持的迭代器能力，避免越界和失效问题。不复杂但容易忽略细节。

以上就是c++++中迭代器（iterator）的用法_c++ STL迭代器类型与遍历方法的详细内容，更多请关注php中文网其它相关文章！