Maps

Eine andere Art von Container sind die Maps.

Bei normalen Arrays oder Vectors läuft der Zugang über eine Index-Nummer, d.h. assoziiert Index mit dem Objekt

Maps dagegen speichern Paare von Werten, den key und den value.

Zugriff auf die Elemente erfolgt dann über den key, man nennt maps auch assoziativer Array.

Beispiel Wörterbuch:

#include <map>
int main()
{
  map< string, string > engdeut;
  engdeut["hello"]     = "Hallo";
  engdeut["world"]     = "Welt";
  engdeut["computer"]  = "Rechner";
  engdeut["physics"]   = "Physik";
  engdeut["physicist"] = "Physiker";
  engdeut["physician"] = "Arzt";  
  
}

Verwendung:

• Initialisierung: map< key-type, value-type> name
  key und value können beliebige Typen/Klassen sein, wobei für key die Operatoren "==" und "<" definiert sein müssen.
• Zugriff: Direkt mit Angabe eines keys als array-index, z.B. engdeut["physics"].

  Oder sequentiell durchlaufen mit Iteratoren:

  
  
      for ( map<string,string>::iterator it = engdeut.begin(); 
        it != engdeut.end(); ++it ) {
        cout << setw(20) << it->first <<    // first => key
          setw(20) << it->second << endl;  // second => value
      }
  
  
  

• Test ob Element schon angelegt ist:
  if ( engdeut.count("Bremsstrahlung") > 0 ) ....
  map::count(key) liefert 0 oder 1 zurück

Eine Map ist eine Art Liste von Paaren. Diese Liste ist sortiert nach dem key. Deshalb:

• Operatoren "==" und "<" müssen für key definiert sein.
• Jeder key kann nur einmal vorkommen. Bei erneuter Zuweisung wird existierender Wert überschrieben:
  engdeut["computer"] = "Gombuder"; // fraenkische Version