Tag: stdmap
std::map ist eine Klasse in der C++ Standard-Bibliothek. Es ist eine sortierte assoziative container, enthält die Schlüssel-Wert-Paaren mit einzigartigen Schlüsseln. Suchen, entfernen und einfügen-Operationen haben logarithmische Komplexität. Karten sind in der Regel umgesetzt als rot-schwarz-Bäume.
Initialisieren einer statischen std :: map & lt; int, int & gt; in C ++
11 Antworten
Was ist der richtige Weg der Initialisierung einer statischen Karte? Brauchen wir eine statische Funktion, wird es initialisieren? InformationsquelleAutor der Frage Nithin | 2008-09-26
Bevorzugte / idiomatische Methode zum Einfügen in eine Karte
8 Antworten
Habe ich identifiziert vier verschiedene Möglichkeiten, das einfügen in eine std::map: std::map<int, int> function; function[0] = 42; function.insert(std::map<int, int>::value_type(0, 42)); function.insert(std::pair<int, int>(0, 42)); function.insert(std::make_pair(0, 42)); Welche von denen ist die bevorzugte/idiomatische Weg? (Und ist es auch eine
Liefert std :: map :: iterator eine Kopie des Wertes oder einen Wert selbst zurück?
4 Antworten
Ich versuche zu schaffen, eine Karte innerhalb einer Karte: typedef map<float,mytype> inner_map; typedef map<float,inner_map> outer_map; Werde ich in der Lage sein, etwas im inneren anzeigen, oder hat der iterator::zweite gibt eine Kopie? stl_pair.h schlägt letzteres: 74: _T2
std :: map Standardwert für den Build-In-Typ
4 Antworten
Kürzlich, ich war verwirrt, durch die die std::map-operator - Funktion. In der MSDN-Bibliothek, heißt es: "Wenn die argument-key-Wert nicht gefunden wird, dann ist es eingefügt, zusammen mit der default-Wert des Datentyps." Ich tryed zu suchen viel
Verwenden von char * als Schlüssel in std :: map
8 Antworten
Ich versuche herauszufinden, warum der folgende code nicht funktioniert, und ich gehe davon aus, dass es ein Problem mit mit char* als Schlüssel-Art, aber ich bin nicht sicher, wie ich es lösen können oder warum es passiert.
Verwendung von for_each für Kartenelemente
10 Antworten
Ich habe eine Karte, wo ich möchte, um einen Anruf durchzuführen, die auf jeder Datentyp Objekt-member-Funktion. Ich noch wissen, wie man dies auf jede Folge, aber, ist es möglich, es zu tun auf einem assoziativen container? Die
Finde den Map-Wert
4 Antworten
Gibt es eine Möglichkeit in C++ zu suchen, für den zugeordneten Wert (anstelle der Taste) der map, und dann den Schlüssel zurück? In der Regel, ich weiß someMap.find(someKey)->second um den Wert, aber hier möchte ich das Gegenteil
- 1
- 2