Was bedeutet Iterator-> Sekunde?

Was ist in C ++ der Typ eines std::map<>::iterator?

Wir wissen, dass ein Objekt itvom Typ std::map<A,B>::iteratoreine Überladung hat, operator ->die a zurückgibt std::pair<A,B>*, und dass das std::pair<>ein firstund ein secondMitglied hat.

Aber was entsprechen diese beiden Mitglieder und warum müssen wir auf den in der Karte gespeicherten Wert zugreifen it->second?

Ich bin sicher, Sie wissen, dass ein std::vector<X>eine ganze Reihe von XObjekten speichert , oder? Aber wenn Sie eine haben std::map<X, Y>, speichert sie tatsächlich eine ganze Reihe von std::pair<const X, Y>s. Genau das ist eine Karte - sie verbindet die Schlüssel und die zugehörigen Werte.

Wenn Sie über a iterieren std::map, iterieren Sie über alle diese std::pairs. Wenn Sie einen dieser Iteratoren dereferenzieren, erhalten Sie einen std::pair, der den Schlüssel und den zugehörigen Wert enthält.

std::map<std::string, int> m = /* fill it */;
auto it = m.begin();

Wenn Sie dies jetzt tun *it, erhalten Sie das std::pairfür das erste Element in der Karte.

Jetzt std::pairgibt Ihnen der Typ über zwei Elemente Zugriff auf seine Elemente: firstund second. Wenn Sie also einen std::pair<X, Y>Anruf haben p, p.firstist dies ein XObjekt und p.secondein YObjekt.

Jetzt wissen Sie also, dass Sie durch die Dereferenzierung eines std::mapIterators eine erhalten std::pair. Anschließend können Sie mit firstund auf seine Elemente zugreifensecond . Zum Beispiel (*it).firstwerden Sie den Schlüssel geben und (*it).secondwerden Sie den Wert geben. Diese sind äquivalent zu it->firstund it->second.

Der Typ der Elemente eines std::map(der auch der Typ eines Ausdrucks ist, der durch Dereferenzieren eines Iterators dieser Karte erhalten wird), dessen Schlüssel Kund Wert Vist std::pair<const K, V>- der Schlüssel soll constverhindern, dass Sie die interne Sortierung von Kartenwerten stören.

std::pair<>hat zwei Mitglieder mit dem Namen firstund second(siehe hier ), mit einer ziemlich intuitiven Bedeutung. Bei einem Iterator ifür eine bestimmte Karte lautet der Ausdruck:

i->first

Welches ist gleichbedeutend mit:

(*i).first

Bezieht sich auf das erste ( const) Element des pairObjekts, auf das der Iterator zeigt - dh es bezieht sich auf einen Schlüssel in der Karte. Stattdessen lautet der Ausdruck:

i->second

Welches ist gleichbedeutend mit:

(*i).second

Bezieht sich auf das zweite Element von pair- dh auf den entsprechenden Wert in der Karte.