C++中如何遍历map？

文章目录

- - [1. 使用范围for循环（C++11及以上）](#1. 使用范围for循环（C++11及以上）)
  - [2. 使用迭代器](#2. 使用迭代器)
  - [3. 使用反向迭代器](#3. 使用反向迭代器)
  - 注意事项

在C++中， std::map 是一种关联容器，它存储的是键值对（key-value pairs），并且按键的顺序进行排序。遍历 std::map 有多种方式，以下是几种常见的方法：

1. 使用范围for循环（C++11及以上）

范围for循环（range-based for loop）是C++11引入的一种简洁的遍历容器的方式。

cpp 复制代码

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};

    for (const auto& pair : myMap) {
        std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
    }

    return 0;
}

在这个例子中，pair 是一个包含键和值的 std::pair 对象，pair.first 是键，pair.second 是值。

2. 使用迭代器

迭代器是遍历STL容器的传统方式。

cpp 复制代码

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};

    for (auto it = myMap.begin(); it != myMap.end(); ++it) {
        std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
    }

    return 0;
}

在这个例子中，it 是一个迭代器，指向 std::map 中的元素。it->first 和 it->second 分别访问键和值。

3. 使用反向迭代器

如果你想要从 std::map 的末尾开始遍历，可以使用反向迭代器。

cpp 复制代码

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};

    for (auto it = myMap.rbegin(); it != myMap.rend(); ++it) {
        std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
    }

    return 0;
}

反向迭代器的工作方式与正向迭代器类似，但它们从容器的末尾开始，向前移动。

注意事项

在遍历过程中，不要修改容器的大小（例如，不要插入或删除元素），因为这可能会导致迭代器失效。
如果你只需要遍历键或值，而不是键值对，可以使用 std::map::keys() 或 std::map::values()（C++20及以上）来获取键或值的视图，并遍历它们。然而，请注意这些方法在C++20之前的标准中是不可用的。

选择哪种遍历方式取决于你的具体需求和C++标准版本。范围for循环通常是最简洁和现代的方式，但迭代器提供了更多的灵活性和控制。