C++中的map是基于红黑树实现的有序关联容器，存储键值对数据，默认按照键的升序排列。在实际开发中，我们经常需要遍历map中的所有元素来处理数据，不同的遍历方式适用于不同的场景，同时迭代器的使用也有对应的规则需要遵守。
C++ map常见遍历方法
1. 迭代器正向遍历
这是最基础的map遍历方式，通过获取map的begin迭代器和end迭代器，循环遍历所有元素。迭代器指向的元素是pair类型，包含first（键）和second（值）两个成员。
#include <iostream>
#include <map>
#include <string>
int main() {
std::map<std::string, int> score_map;
score_map["张三"] = 90;
score_map["李四"] = 85;
score_map["王五"] = 95;
// 正向迭代器遍历
std::map<std::string, int>::iterator iter;
for (iter = score_map.begin(); iter != score_map.end(); ++iter) {
std::cout << "姓名：" << iter->first << "，分数：" << iter->second << std::endl;
}
return 0;
}
2. 反向迭代器遍历
如果需要按照键的降序遍历map，可以使用反向迭代器，通过rbegin和rend获取反向迭代器的起始和结束位置，遍历顺序和正向遍历相反。
#include <iostream>
#include <map>
#include <string>
int main() {
std::map<std::string, int> score_map;
score_map["张三"] = 90;
score_map["李四"] = 85;
score_map["王五"] = 95;
// 反向迭代器遍历
std::map<std::string, int>::reverse_iterator r_iter;
for (r_iter = score_map.rbegin(); r_iter != score_map.rend(); ++r_iter) {
std::cout << "姓名：" << r_iter->first << "，分数：" << r_iter->second << std::endl;
}
return 0;
}
3. 范围for遍历（C++11及以上）
C++11引入了范围for语法，可以简化map的遍历代码，不需要显式声明迭代器，代码可读性更高。
#include <iostream>
#include <map>
#include <string>
int main() {
std::map<std::string, int> score_map;
score_map["张三"] = 90;
score_map["李四"] = 85;
score_map["王五"] = 95;
// 范围for遍历
for (auto& item : score_map) {
std::cout << "姓名：" << item.first << "，分数：" << item.second << std::endl;
}
return 0;
}
4. 结构化绑定遍历（C++17及以上）
C++17新增的结构化绑定特性，可以让遍历map的代码更加简洁，直接将键值对拆解为独立的变量，不需要通过first和second访问。
#include <iostream>
#include <map>
#include <string>
int main() {
std::map<std::string, int> score_map;
score_map["张三"] = 90;
score_map["李四"] = 85;
score_map["王五"] = 95;
// 结构化绑定遍历
for (auto& [name, score] : score_map) {
std::cout << "姓名：" << name << "，分数：" << score << std::endl;
}
return 0;
}
C++ map迭代器使用注意事项
- map的迭代器是双向迭代器，只支持++和--操作，不支持+1、-1这种随机访问操作，如果需要随机访问元素，map本身不支持，需要考虑其他容器。
- 遍历map的过程中，不要修改元素的键，因为map的排序是基于键的，修改键会破坏红黑树的结构，导致未定义行为，如果需要修改键，应该先删除旧元素，再插入新元素。
- 在遍历map的同时进行插入或删除操作时，需要注意迭代器失效问题。删除元素时，被删除元素对应的迭代器会失效，但是其他迭代器不受影响，删除后可以接收erase函数的返回值获取下一个有效迭代器。
- const map只能使用const_iterator迭代器进行遍历，不能通过迭代器修改元素的值，只能读取元素内容。
遍历方式选择建议
如果项目支持C++17及以上标准，优先使用结构化绑定遍历，代码最简洁；如果支持C++11但不支持C++17，使用范围for遍历即可；如果需要兼容更早的C++标准，或者需要反向遍历，再选择对应的迭代器遍历方式。实际开发中可以根据项目标准和具体需求选择合适的遍历方法。