哈希表迭代器

49. 字母异位词分组 - 力扣（LeetCode）

C++ 容器类 <map> | 菜鸟教程

 // for(auto it=mp.begin();it!=mp.end();it++){

        //     res.push_back(it->second);

        // }

        for(auto& i:mp){

            res.push_back(i.second);

        }

这两个代码片段实现的功能是完全一样的（都是遍历 C++ 的 std::map 并打印键值对），但它们看起来不一样，是因为它们使用了 不同时代的 C++ 语法标准。

第二个片段是 C++11 引入的“语法糖”，旨在让代码更简洁、更易读。

以下是它们的具体区别和原理解析：

1. 第一种：传统迭代器写法 (C++98/03 标准)

C++

for (std::map<key_type, value_type>::iterator it = myMap.begin(); it != myMap.end(); ++it) {
    std::cout << it->first << " => " << it->second << std::endl;
}

• 语法核心：这是最传统的 C++ 遍历容器的方式。它显式地声明了一个迭代器（Iterator）。

• 类型定义：it 的类型非常长，是 std::map<key_type, value_type>::iterator。

• 访问方式：因为迭代器的行为类似于指针，所以你需要使用箭头运算符 -> 来访问底层的 std::pair 结构（即 it->first 和 it->second）。

• 优缺点：写起来非常冗长（虽然可以通过 typedef 或 auto it = ... 缓解），但它提供了最大的控制权，比如你可以在循环内部方便地使用 myMap.erase(it) 删除当前元素。

2. 第二种：基于范围的 for 循环 (C++11 及以上标准)

C++

for (auto &p : m) {
    std::cout << p.first << " : " << p.second << std::endl;
}

• 语法核心：这是 C++11 引入的 Range-based for loop（基于范围的循环）。编译器在底层实际上会自动把这段代码转换成第一种迭代器的形式，但这为你省去了大量敲击键盘的麻烦。

• 类型定义：

  • auto 让编译器自动推导元素的类型。

  • & 表示使用引用。由于 map 内部存储的是键值对实体（std::pair<const key_type, value_type>），使用引用可以避免在每次循环时发生不必要的对象拷贝，从而提升性能。

  • 这里的 p 不是迭代器，而是直接代表 map 里的那个键值对（pair 对象）。

• 访问方式：因为 p 直接是一个 pair 的引用（一个普通对象，而不是指针），所以你需要使用点运算符 . 来访问其成员（即 p.first 和 p.second）。

• 优缺点：代码极其简洁、可读性极高，是现代 C++ 开发的首选推荐写法。但如果你需要在循环中删除元素，这种写法就不适用了（因为你拿不到底层的迭代器）。

总结对比

特性	传统迭代器 for(iterator it...)	范围循环 for(auto &p...)
引入版本	C++98 (老标准)	C++11 (现代标准)
变量类型	迭代器 (行为类似指针)	键值对对象的引用 (std::pair&)
访问成员	使用箭头 ->	使用点 .
代码长度	冗长	简洁清晰
循环内删除	支持（可安全地操作迭代器）	不支持（强行删除会导致迭代器失效）

在绝大多数“只读”或“修改值（Value）”的遍历场景下，强烈建议使用第二种 auto &p : m 的写法。