Wie kann ich Durchlaufen/Durchlaufen einer STL-map?

Ja, können Sie Durchlaufen eine Standard-Bibliothek map. Dies ist die grundlegende Methode verwendet, um die traverse ein map, und dient als Orientierungshilfe, um die traverse jedem Standard-Bibliothek Sammlung:

C++03 ODER 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;
    }
}

Wenn Sie müssen, ändern Sie die Elemente:

• Verwenden iterator eher als const_iterator.

• Anstelle von kopieren der Werte aus dem iterator eine Referenz und ändern Sie die Werte durch, die.

  für( MyMap::iterator it = my_map.begin(); it != my_map.end(); ++it )
  {
  int key = es->erste;
  string& Wert = es->Sekunde;
  if( Wert == "foo" )
  value = "bar";
  }

Dies ist, wie Sie in der Regel Durchlaufen die Standard-Bibliothek-Behälter mit der hand. Der große Unterschied ist, dass für eine map die Art der *it ist ein pair eher als das element selbst

C++11

Wenn Sie den Vorteil, dass der C++11-compiler (z.B., die Letzte GCC mit --std=c++11 oder MSVC), dann haben Sie andere Optionen, wie gut.

Ersten können Sie Gebrauch machen von der auto Schlüsselwort, um loszuwerden, alle die bösen Ausführlichkeit:

#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;
    }
}

Zweiten, können Sie beschäftigen auch Lambda-Ausdrücke. In Verbindung mit decltype könnte dies in sauberer code (allerdings mit Kompromissen):

#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 auch instroduces das Konzept des range-Basen for Schleife, die Sie möglicherweise erkennen, wie ähnlich in anderen Sprachen. Aber von einigen Compilern noch nicht voll unterstützt dies noch-vor allem, 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;
    }
}

Können Sie die traverse STL-map in der gleichen Weise wie jede andere STL-container: die Verwendung von Iteratoren, z.B.

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

Können Sie Durchlaufen, gekennzeichnet durch die Verwendung von auto-iterator.

Code-Snippet:

#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;
}