logo

Implementierung einer mehrdimensionalen Karte in C++

Mehrdimensional Karte s werden verwendet, wenn wir einen Wert einer Schlüsselkombination zuordnen möchten. Der Schlüssel kann einen beliebigen Datentyp haben, einschließlich benutzerdefinierter Daten. Mehrdimensionale Karten sind verschachtelte Karten; Das heißt, sie ordnen einen Schlüssel einer anderen Karte zu, die ihrerseits Kombinationen von Schlüsselwerten mit entsprechenden zugeordneten Werten speichert.

Syntax:



Java wandelt int in einen String um
 // Creating a two-dimensional map: map object; // Creating an N-dimensional map: map>Objekt;>

Beispiel 1:








// C++14 code to implement two-dimensional map> > #include> using> namespace> std;> > int> main()> {> > >// Two-dimensional key> >map<>int>, map<>int>,>int>>> m;> > >// For accessing outer map> >map<>int>, map<>int>,>int>>>::iterator itr;> > >// For accessing inner map> >map<>int>,>int>>::iterator ptr;> > >for> (>int> i = 0; i <2; i++) {> >for> (>int> j = 0; j <2; j++) {> >m[i][j] = i + j;> >}> >}> > >for> (>int> i = 0; i <2; i++) {> >for> (>int> j = 0; j <2; j++) {> > >// Accessing through array subscript> >cout <<>'First key is '> << i> ><<>' And second key is '> << j> ><<>' And value is '> << m[i][j] << endl;> >}> >}> > >cout <<>' Now accessing map though iterator '>;> > >for> (itr = m.begin(); itr != m.end(); itr++) {> > >for> (ptr = itr->second.begin(); ptr != itr->second.end(); ptr++) {> >cout <<>'First key is '> << ' And second key is ' << ' And value is ' } } }>

>

>

Ausgabe:

 First key is 0 And second key is 0 And value is 0 First key is 0 And second key is 1 And value is 1 First key is 1 And second key is 0 And value is 1 First key is 1 And second key is 1 And value is 2 Now accessing map though iterator First key is 0 And second key is 0 And value is 0 First key is 0 And second key is 1 And value is 1 First key is 1 And second key is 0 And value is 1 First key is 1 And second key is 1 And value is 2>

Beispiel 2:




// C++14 code to implement two-dimensional map> // and inserting value through insert()> > #include> using> namespace> std;> > int> main()> {> > >// First key type is a string> >mapint, int>> m; mapint, int>>::iterator itr; Karte ::iterator ptr; m.insert(make_pair('Noob', map ())); m['Noob'].insert(make_pair(0, 5)); m.insert(make_pair('Geek', map ())); m['Geek'].insert(make_pair(1, 10)); m.insert(make_pair('Geek', map ())); m['Geek'].insert(make_pair(2, 20)); for (itr = m.begin(); itr != m.end(); itr++) { for (ptr = itr->second.begin(); ptr != itr->second.end(); ptr++) { cout<< 'First key is ' << ' And second key is ' << ' And value is ' } } }>

>

>

Ausgabe:

 First key is Geek And second key is 1 And value is 10 First key is Geek And second key is 2 And value is 20 First key is Noob And second key is 0 And value is 5>