Suchergebnisse für Anfrage "unordered-map"

0 die antwort

Warum können STL unordered_map und unordered_set nicht nach STL-Algorithmen sortiert werden?

Ich beginne mit der Veranschaulichung eines einfachen Anwendungsbeispiels: Betrachten Sie das Problem einer Sozialversicherungs-ID-Datenbank, bei der in C ++ Code als modelliert wirdstd::unordered_map wobei sein Schlüssel ...

3 die antwort

Die Leistung von emplace ist schlechter als check gefolgt von emplace

Ich habe einstd::unordered_map mit einemWerttyp das hat keinen Standardkonstruktor, also kann ich das folgende nicht tun auto k = get_key(); auto& v = my_map[k];Am Ende habe ich eine Hilfsfunktion geschrieben value_type& get_value(key_type& ...

2 die antwort

eine C ++ - Hash-Map, die die Reihenfolge der Einfügung beibehält [duplizieren]

Diese Frage hat hier bereits eine Antwort: Eine std :: map, die die Reihenfolge der Einfügung verfolgt? [/questions/1098175/a-stdmap-that-keep-track-of-the-order-of-insertion] 14 answersIch habe den folgenden Code: #include <iostream> #include ...

TOP-Veröffentlichungen

2 die antwort

OpenMP / __ gnu_parallel für eine ungeordnete Karte

Irgendwann in meinem Code muss ich Operationen für alle Elemente in einer ungeordneten Map ausführen. Um diesen Prozess zu beschleunigen, möchte ich openMP verwenden, aber der naive Ansatz funktioniert nicht: std::unordered_map<size_t, double> ...

1 die antwort

Was ist der Unterschied zwischen unordered_map :: emplace und unordered_map :: insert in C ++?

Was ist der Unterschied zwischenstd::unordered_map::emplace undstd::unordered_map::insert in C ++?

2 die antwort

Map und Liste für dieselben Objekte verwenden

Ich versuche, sowohl eine Liste als auch eine ungeordnete_zuordnung zu verwenden, um denselben Satz von Objekten zu speichern. Ich bin neu in C ++ und fühle mich immer noch wohl mit Iteratoren. Sag ich habe den folgenden Testcode: class Test { ...

4 die antwort

c ++ unordered_map kollisionsbehandlung, resize und rehash

Ich habe den C ++ - Standard noch nicht gelesen, aber so denke ich, dass die ungeordnete Map von c ++ funktionieren soll. Ordnen Sie einen Speicherblock im Heap zu.Bei jeder Put-Anfrage wird das Objekt gehasht und einem Speicherplatz in diesem ...

2 die antwort

unordered_map :: find with key std :: Zeigerpaar mit benutzerdefinierten Hash-Abstürzen in VS2012

Ich brauchte einstd::unordered_map mit Taste astd::pair<T*, T*> Also habe ich den folgenden Code "gestohlen": template <class T> inline void hash_combine(std::size_t & seed, const T & v) { std::hash<T> hasher; seed ^= hasher(v) + 0x9e3779b9 + ...

2 die antwort

C ++ 11 alle Elemente eines Buckets in einer unordered_map erhalten

wir wissenstd::unordered_map::bucket return Ein Bucket ist ein Slot in der internen Hash-Tabelle des Containers, dem Elemente anhand des Hash-Werts ihres Schlüssels zugewiesen werden. Wie kann ich den Start-Iterator und den End-Iterator in den ...

10 die antwort

Ist die unordered_map wirklich ungeordnet?

Ich bin sehr verwirrt über den Namen 'unordered_map'. Der Name deutet darauf hin, dass die Schlüssel überhaupt nicht bestellt sind. Aber ich dachte immer, dass sie nach ihrem Hashwert geordnet sind. Oder ist das falsch (weil der Name andeutet, ...