如何遍历/迭代 STL 映射？

Question

我想遍历一张STL地图。我不想使用它的密钥。我不关心顺序，我只是寻找一种访问它包含的所有元素的方法。我该怎么做？

Answer 1

是的，您可以遍历标准库map。这是用于遍历 map 的基本方法，并可作为遍历任何标准库集合的指导：

C++03/C++11：

#include <cstdlib>
#include <map>
#include <string>
using namespace std;

int main()
{
    typedef map<int,string> MyMap;
    MyMap my_map;
    // ... magic

    for( MyMap::const_iterator it = my_map.begin(); it != my_map.end(); ++it )
    {
      int key = it->first;
      string value = it->second;
    }
}

如果需要修改元素：

• 使用 iterator 而不是 const_iterator。

• 不要从迭代器中复制值，而是获取引用并通过它修改值。

  for( MyMap::iterator it = my_map.begin(); it != my_map.end(); ++it )
  {
  int key = it->first;
  字符串&值=它->第二个；
  如果（值==“foo”）
  值=“栏”；
  }

就是您通常手动遍历标准库容器的方式。最大的区别是，对于 map 来说，*it 的类型是一个 pair 而不是元素本身

C++11

如果您有如果受益于 C++11 编译器（例如带有 --std=c++11 的最新 GCC 或 MSVC），那么您还有其他选择。

首先，您可以使用 auto 关键字来摆脱所有令人讨厌的冗长内容：

#include <cstdlib>
#include <map>
#include <string>
using namespace std;

int main()
{
    map<int,string> my_map;
    // ... magic

    for( auto it = my_map.begin(); it != my_map.end(); ++it )
    {
      int key = it->first;
      string& value = it->second;
    }
}

其次，您还可以使用 lambda。与 decltype 结合使用，这可能会产生更清晰的代码（尽管需要权衡）：

#include <cstdlib>
#include <map>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    map<int,string> my_map;
    // ... magic

    for_each(my_map.begin(), my_map.end(), [](decltype(*my_map.begin()) val)
    {
        string& value = val.second;
        int key = val.first;
    });
}

C++11 还引入了范围基 for 循环的概念，您可以使用它识别为与其他语言类似。然而，一些编译器尚未完全支持这一点——尤其是 MSVC。

#include <cstdlib>
#include <map>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    map<int,string> my_map;
    // ... magic

    for(auto val : my_map )
    {
        string& value = val.second;
        int key = val.first;
    }
}

Answer 2

与任何 STL 容器一样，begin() 和 end() 方法返回可用于迭代映射的迭代器。取消引用映射迭代器会生成 std::pair。

Answer 3

C++17

自 C++17 起，您可以使用 基于范围的 for 循环 与 结构化绑定，用于迭代地图。生成的代码（例如用于打印地图的所有元素）简短且易读：

std::map<int, std::string> m{ {3, "a"}, {5, "b"}, {9, "c"} };

for (const auto &[k, v] : m)
    std::cout << "m[" << k << "] = " << v << std::endl;

输出：

m[3] = a
m[5] = b
m[9] = c

Coliru 上的代码

Answer 4

您可以像任何其他 STL 容器一样遍历 STL 映射：使用迭代器，例如

for (std::map<key, value>::const_iterator
     i = myMap.begin(), end = myMap.end(); i != end; ++i)
{
    // *i is a key-value pair
}

Answer 5

对于 C++11 及以上版本，将 for 与 auto 结合

map<int,int> map_variable; //you can use any data type for keys, as well as value

for(auto &x:map_variable)
{ 
    cout<<x.first ;// gives the key
    cout<<x.second; //gives the value
}

使用 使用 auto 的 for 的新格式引入于C++11

赋予它类似某些高级语言（例如 python）的功能

其中已经存在此类迭代的实现

， ：map 变量对值进行排序，因此在迭代时您将获得按排序顺序的键

Answer 6

您可以使用自动迭代器来迭代映射。

代码片段：

#include<bits/stdc++.h>
using namespace std;

int main()
{
      ios::sync_with_stdio(false);
      map<string, int> mp;

      mp["a"]=500;
      mp["b"]=200;
      mp["d"]=300;
      mp["c"]=400;

      for(auto it=mp.begin(); it != mp.end(); it++)
      {
         cout<<it->first <<" : "<<it->second<<endl;
      }
      return 0;
}