stdmap

std :: map ist eine Klasse in der C ++ - Standardbibliothek. Es ist ein sortierter assoziativer Container, der Schlüssel / Wert-Paare mit eindeutigen Schlüsseln enthält. Such-, Entfernungs- und Einfügeoperationen haben logarithmische Komplexität. Karten werden normalerweise als rot-schwarze Bäume implementiert.
4
Antworten

Boost.Bind zum Zugriff auf std :: map Elemente in std :: for_each

Ich habe eine Map, die eine einfache Struktur mit einem Schlüssel speichert. Die Struktur hat zwei Mitgliedsfunktionen, die eine ist const die andere nicht. Ich habe geschafft, die const-Funktion mit std :: for_each ohne Probleme aufzurufen, abe...
22.02.2010, 15:09
4
Antworten

Gibt es einen Unterschied zwischen std :: mapint, int und std :: mapconst int, int?

Nach meinem Verständnis kann der Schlüssel in einem Wertpaar in einer std :: map nach dem Einfügen nicht mehr geändert werden. Bedeutet dies, dass das Erstellen einer Map mit dem Schlüsselvorlagenargument als const keine Auswirkung hat? %Vor%...
11.08.2009, 11:38
3
Antworten

Java-Äquivalent von C ++ std :: map?

Ich bin auf der Suche nach einer Java-Klasse mit den Eigenschaften von C ++ std :: map üblichen Implementierung (wie ich es verstehe, eine selbstbalancierende binäre Suchbaum): O (log n) Leistung für das Einfügen / Entfernen / Suchen Jedes...
13.02.2010, 17:42
4
Antworten

Ist es sinnvoll, einen Zeiger zu verwenden, um auf Werte in einer std :: map zuzugreifen?

Ist es gefährlich, einen Zeiger aus einem std::map::find an die Daten zurückzugeben und diesen im Gegensatz zu einer Kopie der Daten zu verwenden? Momentan erhalte ich einen Zeiger auf einen Eintrag in meiner Map und gebe ihn an eine ander...
08.05.2013, 14:03
5
Antworten

Verwendung eines (mathematischen) Vektors in einer std :: map

Related: Was kann ich als std::map keys verwenden? Ich musste ein Mapping erstellen, bei dem bestimmte Schlüsselpositionen im Raum Listen von Objekten zugeordnet werden. std::map schien der richtige Weg dafür zu sein. Also gebe ic...
18.08.2010, 18:27
1
Antwort

Wie ordnen Sie ein nicht kopierbares und nicht bewegliches Objekt in std :: map zu?

Ich habe ein Objekt, das ich so beschränken möchte, dass es nur innerhalb von std::map zugewiesen wird. Hier ist der vereinfachte Code: %Vor% Um es auf Mac mit CLang kompilieren zu können, musste ich eine mit Sternchen markierte Zeile hin...
13.10.2014, 14:44
3
Antworten

error durch Verschieben der Zuordnung mit nicht kopierbarem (aber beweglichem) Schlüssel

Warum funktioniert das nicht? %Vor% während dies geschieht: %Vor% Das hat damit zu tun, dass der Schlüsseltyp in der Map nicht kopierbar ist (benötigt std :: map das?). Relevante Fehlerzeilen beim Kompilieren mit g++ -std=c++14 : %Vo...
07.04.2016, 11:57
1
Antwort

Referenzen in einer Map speichern

Ich habe versucht, ein foo -Objekt in einem std::reference_wrapper zu speichern, aber am Ende habe ich einen Compilerfehler, den ich nicht verstehe. %Vor% Der Compilerfehler ist ziemlich lang, aber es läuft darauf hinaus: %Vor% Was...
31.03.2015, 08:10
1
Antwort

Löschen von std :: map unter einer Sperre oder Verschieben in ein temporäres Objekt

Ich verwende eine std :: map und habe eine große Anzahl von Elementen. Wenn ich die Karte löschen muss, kann ich einfach clear () aufrufen. Es kann einige Zeit dauern, um zu löschen, und vor allem, wenn es unter einer Sperre in einer Multithread...
22.06.2017, 21:01
2
Antworten

VS2010 RC - nur 100 std :: map Elemente im Debugger

Ich habe ein kleines Problem beim Debuggen meiner App in VS 2010 RC, wenn ich alle Elemente von std :: map container sehen möchte. Wenn der Debugger den Breakpoint erreicht und ich die Werte der Map im Element Inspector überprüfen will (in 'L...
24.02.2010, 15:51