Tag: unordered-map

ist eine C++ – Klasse, die eine assoziative container speichern eine Kombination aus einem Schlüssel-Wert und einem zugeordneten Wert, so dass für die schnelle Wiederauffinden von Elementen basierend auf Ihren Schlüssel.

Initialisieren unordered_map in der Initialisierungsliste

Anzahl der Antworten 1 Antworten
Ich versuche eine Lösung zu finden, was vielleicht ein sehr triviales problem. Ich möchte meine initialisieren const unordered_map in der Klasse Initialisierungsliste. Aber ich bin noch zu finden, die syntax, die der compiler (GCC 6.2.0) akzeptieren. Ein

Ist die unordered_map wirklich ungeordnet?

Anzahl der Antworten 5 Antworten
Ich bin sehr verwirrt durch die Namen 'unordered_map'. Der name deutet darauf hin, dass die Schlüssel nicht geordnet an alle. Aber ich dachte immer, Sie sind in der Reihenfolge Ihrer hash-Wert. Oder ist das falsch (weil der

Warum würde die Karte viel schneller als unordered_map?

Anzahl der Antworten 4 Antworten
Implementiert habe ich eine Suche Zwischenspeicherung von Ergebnissen, die aus Schlüsseln bestehen von Art Zustand (a-Klasse mit 7 short ints), und Werte des Typs Socre (eine Klasse von 3 verdoppelt.) Mit unordered_map war mindestens 20 mal langsamer

Macht es Sinn, std::unordered_map<int, int> anstelle von std::map<int, int>?

Anzahl der Antworten 1 Antworten
Sollte std::unordered_map<int, int> schneller als std::map`? Ich kümmern sich nicht darum, nur schnelle suchen, so dass ich dachte, ich sollte die Verwendung einer hashtable. Aber dann dachte ich, es werde versuchen, zusätzlich hash-mein Schlüssel oder so (die

g++ - linker-Fehler: Immer undefined reference-Fehler bei std::hash

Anzahl der Antworten 2 Antworten
Ich bin mit dem unordered_map von TR1-Implementierung in meinem code und der linker gibt seltsame Fehler, die ich selbst nicht entziffern: BPCFG.o: In function `std::__detail::_Hash_code_base<DottedRule, std::pair<DottedRule const, int>, std::_Select1st<std::pair<DottedRule const, int> >, eqDottedRule, std::hash<DottedRule>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, false>::_M_hash_code(DottedRule

C++ std::unordered_map Komplexität

Anzahl der Antworten 3 Antworten
Ich habe viel gelesen über unordered_map (c++11) Zeit-Komplexität hier bei stackoverflow, aber ich habe nicht die Antwort gefunden für meine Frage. Nehmen wir an, die Indizierung durch integer (nur zum Beispiel): Einfügen/Funktionen konstant sind (Durchschnittliche Zeit), also

C++ <map> vs <unordered_map> vs <tr1/unordered_map> vs <ext/unordered_map>

Anzahl der Antworten 3 Antworten
Ich bin derzeit auf der Suche nach einer besseren alternative zu std::map und kommen über Klassen erwähnt in der post-Titel. Könnte jemand klären, die Unterschiede zwischen Ihnen, nicht in Bezug auf Leistung/API, aber in Bezug auf, wo

Hash-Funktion für die Benutzer-definierte Klasse. Wie man Freunde? :)

Anzahl der Antworten 2 Antworten
Habe ich eine Klasse C, die eine string* ps privaten Daten Mitglied. Nun, ich möchte ein unordered_map<C, int> für was brauche ich eine custom-hash-Funktion. Gemäß dem c++ - Referenz, Ich kann das machen wie namespace std {

Was ist eine gute hash-Funktion für struct mit 3 unsigned chars und eine int, für die unordered_map?

Anzahl der Antworten 4 Antworten
Ich möchte nur zu verwenden, eine unordered_map mit meinem struct als Schlüssel, da ich brauchen keine bestellen..aber ich kann nicht finden, mich mit allen, die hash-Zeug.. Als eine Seite Frage..Wenn ppl vergleichen Sie ungeordnete und geordnete anzeigen

legen Sie benutzerdefinierte Klasse in unordered_map c++

Anzahl der Antworten 2 Antworten
Ich habe ein problem was wahrscheinlich ist eine einfache Lösung, aber ich habe mir um für eine Weile und immer noch kein Erfolg. Habe ich eine einfache Klasse wie folgt: class Node{ public: int value; bool visited;

CDT Indexer kann nicht finden std::unordered_map

Anzahl der Antworten 3 Antworten
Mein Eclipse CDT indexer anscheinend nicht finden kann std::unordered_map, obwohl der compiler keine. Es zeigt die folgenden "Fehler": Den "Includes" Ordner von meinem Projekt sieht folgendermaßen aus: Wie kann ich den indexer so finden Sie std::unordered_map? Sie

Pre-allocating Eimer in einer C++ - std::unordered_map

Anzahl der Antworten 5 Antworten
Ich bin mit der std::unordered_map von gnu++0x speichern einer großen Menge von Daten. Ich will pre-Zuordnung von Speicherplatz für die große Anzahl von Elementen, da ich gebunden der gesamte Speicherplatz verwendet. Was ich möchte in der Lage

Wie zum initialisieren einer statischen std::unordered_map von einer Art Eigenschaft?

Anzahl der Antworten 3 Antworten
Gegeben, die folgende Eigenschaft, wie kann ich die initialisieren Fields mit einigen std::pairs? template <> struct ManagerDataTrait<Person> { static const std::unordered_map<std::string, std::string> Fields; //... }; Versuchte ich mit einem lambda aber Visual Studio sagt, dass Fields ist

C++ unordered_map scheitern, wenn Sie mit einem Vektor als Schlüssel

Anzahl der Antworten 2 Antworten
Hintergrund: ich bin kommend aus der Java-Welt und ich bin ziemlich neu in C++ oder Qt. Um zu spielen mit unordered_map, die ich geschrieben habe, das folgende einfache Programm: #include <QtCore/QCoreApplication> #include <QtCore> #include <iostream> #include <stdio.h>

Ist eine unordered_map wirklich schneller als eine Karte in der Praxis?

Anzahl der Antworten 2 Antworten
Sicher, dass die lookup-Leistung einer unordered_map ist konstant über dem Durchschnitt, und die lookup-Leistung der Karte ist O(logN). Aber natürlich nur, um um ein Objekt zu finden in einer unordered_map, müssen wir: hash den Schlüssel, den wir

std::unordered_map und doppelte Schlüssel

Anzahl der Antworten 2 Antworten
Bin ich mit einer stl-unordered_map, und ich kann nicht scheinen, um die Methode der Zählung zu arbeiten. Das ist mein Programm: typedef unordered_map<char, int> Mymap; int main() { Mymap m; m.insert(Mymap::value_type('a', 1)); m.insert(Mymap::value_type('b', 2)); m.insert(Mymap::value_type('c', 3)); m.insert(Mymap::value_type('b',

Mit Tupel in unordered_map

Anzahl der Antworten 5 Antworten
Möchte ich ein Tupel, bestehend aus int,char,char in meinem unordered_map. Ich mache das so: #include <string> #include <unordered_map> #include <cstring> #include <iostream> #include <tuple> using namespace std; tuple <int,char,char> kk; unordered_map<kk,int> map; int main() { map[1,"c","b"]=23; return

Generische hash für Tupel in unordered_map / unordered_set

Anzahl der Antworten 4 Antworten
Warum nicht std::unordered_map<tuple<int, int>, string> nur die Arbeit out of the box? Es ist mühsam, Sie zu haben, um zu definieren, eine hash-Funktion für tuple<int, int> z.B. template<> struct do_hash<tuple<int, int>> { size_t operator()(std::tuple<int, int> const& tt)

Warum kann ich nicht kompilieren, ein unordered_map mit ein paar als Schlüssel?

Anzahl der Antworten 7 Antworten
Ich versuche zum erstellen einer unordered_map zuordnen-Paare mit ganzen zahlen: #include <unordered_map> using namespace std; using Vote = pair<string, string>; using Unordered_map = unordered_map<Vote, int>; Habe ich eine Klasse, wo ich erklärt habe ein Unordered_map als privates

unordered_map iterator drucken mit cout

Anzahl der Antworten 3 Antworten
Ich versuche, verwenden Sie einen iterator, um die Ausgabe eines integer in einem vielschichtigen unordered_map und ich habe Probleme mit es, der Fehler ist unter dem code. #include <boost/unordered_map.hpp> #include <iostream> using namespace std; int main() {

wie verwenden von boost::unordered_map

Anzahl der Antworten 2 Antworten
für meine Anwendung brauche ich die Verwendung einer hash map, damit ich geschrieben habe ein test-Programm, in dem ich speichern einige Instanzen einer baseclass in einer boost::unordered_map. ich möchte aber erreichen die Instanzen durch Aufruf von speziellen

Mit c++11 unordered_map Typen auf mac os x

Anzahl der Antworten 2 Antworten
Bin ich auf MAC OS X 10.8.4 installiert haben und gcc durch das herunterladen von XCode und die command line tools-Paket. Hier ist mein gcc: Using built-in specs. Target: i686-apple-darwin11 Configured with: /private/var/tmp/llvmgcc42/llvmgcc42-2336.11~182/src/configure --disable-checking --enable-werror --prefix=/Applications/Xcode.app/Contents/Developer/usr/llvm-gcc-4.2 --mandir=/share/man

Durchlaufen ungeordnete map C++

Anzahl der Antworten 4 Antworten
Ich schrieb-Programm, das liest die Eingabe, bis Sie die Treffer ',' - KOMA am Eingang. Dann zählt es die Anzahl der Buchstaben, die Sie in setzen, Möchte ich Durchlaufen diese Karte, aber es sagt, dass it kann

c++ unordered_map von Vektoren

Anzahl der Antworten 2 Antworten
Also konzeptionell ist ich bin versuchen, um einen hash von arrays von Zeigern auf mein Objekt. Die Raute-Taste ist ein " int " für die Art des Objekts, und das array ist eine Liste der Objekte zu

Ich verstehe nicht, std::tr1::unordered_map

Anzahl der Antworten 7 Antworten
Brauche ich ein assoziativer container, der macht mir den index eines bestimmten Objektes durch einen string, aber das hält auch die Reihenfolge der Einfügemarke, damit ich sehen kann für ein spezifisches Objekt durch seinen Namen oder einfach

std::unordered_map nicht deklarierten Bezeichner, die mit Visual C++ 2008

Anzahl der Antworten 6 Antworten
#include <iostream> #include <string> #include <unordered_map> using namespace std; int main() { unordered_map< int, string > m; m[1] = "one"; m[2] = "two"; m[4] = "four"; m[3] = "three"; m[2] = "TWO!"; cout << m[2] << endl;

c++ unordered_map kompilieren Problem mit g++

Anzahl der Antworten 2 Antworten
Ich bin mit g++ unter Ubuntu g++ (Ubuntu 4.4.3-4ubuntu5) 4.4.3 Habe ich diesen code #include<unordered_map> using namespace std; bool ifunique(char *s){ unordered_map<char,bool> h; if(s== NULL){ return true; } while(*s){ if(h.find(*s) != h.end()){ return false; } h.insert(*s,true); s++;

Speichern von Elementen in einer unordered_set vs Speicherung in unordered_map

Anzahl der Antworten 3 Antworten
Angenommen ich habe die folgenden Benutzer struct: struct User { string userId; UserType userType; //UserType is just an enumeration string hostName; string ipAddress; //and more other attributes will be added here }; und brauche ich zum speichern

Sortieren std::unordered_map, die durch Schlüssel

Anzahl der Antworten 5 Antworten
Wie kann ich eine Art unordered_map durch Schlüssel? Ich brauche den Druck eines unordered_map sortiert nach dem key. InformationsquelleAutor devnull | 2011-06-02

c++ - unordered_map Komplexität

Anzahl der Antworten 3 Antworten
Muss ich erstellen Sie eine lookup-Funktion, wenn ein (X,Y) - paar entspricht einem bestimmten Z-Wert. Eine wichtige Voraussetzung dafür ist, dass ich brauchen, um es in als in der Nähe der O(1) Komplexität, wie ich kann. Mein

Die Definition von benutzerdefinierten hash-Funktion und Gleichheit Funktion für unordered_map

Anzahl der Antworten 2 Antworten
Ich versuche zu definieren, eine Art von unordered_map, hat eine eigene hash-Funktion und der Geschlechter-Vergleich-Funktion. Die Funktion, die die Prototypen dieser Funktionen lauten wie folgt: //set<Vertex3DXT*> is the type of the key; Cell3DXT* is the type of

Ist for(auto i : unordered_map) garantiert die gleiche Reihenfolge jedes mal?

Anzahl der Antworten 2 Antworten
Wenn ich das Durchlaufen einer std::unordered_map mit dem range-basierte for-Schleife zweimal, wird die Bestellung garantiert gleich? std::unordered_map<std::string, std::string> map; std::string query = "INSERT INTO table ("; bool first = true; for(auto i : map) { if(first) first

unordered_map: was, zurück, wenn der Schlüssel nicht in der map?

Anzahl der Antworten 2 Antworten
Als ein Vorwort zu dieser Frage muss ich sagen, dass ich bin ein Java-Programmierer und daher viel mehr daran gewöhnt, die Semantik von Karten, die in Java als in C++. In Java ist es durchaus üblich und

unordered_multimap - Iteration das Ergebnis von find() liefert Elemente mit unterschiedlichen Wert

Anzahl der Antworten 4 Antworten
Die multimap in C++ zu funktionieren scheint wirklich seltsam, ich würde gerne wissen, warum #include <iostream> #include <unordered_map> using namespace std; typedef unordered_multimap<char,int> MyMap; int main(int argc, char **argv) { MyMap map; map.insert(MyMap::value_type('a', 1)); map.insert(MyMap::value_type('b', 2)); map.insert(MyMap::value_type('c',

pair<int,int> - pair-Mädchen als Schlüssel unordered_map Problem

Anzahl der Antworten 2 Antworten
Mein code: typedef pair<int,int> Pair tr1::unordered_map<Pair,bool> h; h.insert(make_pair(Pair(0,0),true)); Erorr also undefined reference to `std::tr1::hash<std::pair<int, int> >::operator()(std::pair<int, int>) const' Etwas, was ich reparieren muss? Dank InformationsquelleAutor der Frage icn | 2011-02-02

In unordered_map von C++11, wie Sie das update Wert für einen bestimmten Schlüssel?

Anzahl der Antworten 2 Antworten
In der Java-hashmap: map.put(key, new_value) wird, aktualisieren Sie den Eintrag key=Schlüssel (mit dem neuer_wert, wenn es vorhanden ist, in die hashmap. Was ist der richtige Weg, um die ähnliche Sache in unordered_map von C++11? Ich habe nicht

Einfachste Methode um zu überprüfen, ob unordered_map von unordered_maps enthält die wichtigsten

Anzahl der Antworten 5 Antworten
Bin ich mit einer unordered_map von unordered_maps, so dass ich den Verweis auf ein element mit Hilfe der "multi-key" - syntax: my_map[k1][k2]. Ist es ein bequemer Weg, um die gleiche "multi-key" - syntax zu überprüfen, ob ein

unordered_map hash-Funktion in c++

Anzahl der Antworten 3 Antworten
Brauche ich zum definieren einer unordered_map wie diese unordered_map<pair<int, int>, *Foo>was ist die syntax für die Definition und die übergabe eines hash und equal Funktionen zu dieser Karte? Habe ich versucht, übergeben Sie dieses Objekt: class pairHash{

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

Anzahl der Antworten 1 Antworten
Was ist der Unterschied zwischen unordered_map :: emplace und unordered_map :: insert in C++ ? InformationsquelleAutor der Frage Harsh M. Shah | 2014-10-19

Die Wahl zwischen std::map und std::unordered_map

Anzahl der Antworten 5 Antworten
Nun, dass std hat eine echte hash-map in unordered_mapwarum (oder Wann) würde ich immer noch wollen, um die gute alte map über unordered_map auf Systemen, auf denen es tatsächlich existiert? Gibt es offensichtliche Situationen, die ich nicht

C++ Fehler: "unordered_map" nicht der name einer Art

Anzahl der Antworten 3 Antworten
Ich mache alles richtig, soweit ich das sagen kann, und ich bekommen die Fehlermeldung: error: 'unordered_map' does not name a type error: 'mymap' does not name a type In meinem code habe ich: #include <unordered_map> using namespace

So entfernen Sie mehrere Artikel aus ungeordneten Karte während der Iteration über es?

Anzahl der Antworten 3 Antworten
Bitte betrachten Sie die folgende situation: using namespace std; unordered_map<int, vector<A>> elements; Nun bin ich der Iteration über diese ungeordnete anzeigen: for (auto it = elements.begin(); it != elements.end(); ++it) Innerhalb der Schleife, ich bin Bildung von

Wie wähle ich zwischen map und unordered_map?

Anzahl der Antworten 4 Antworten
Angenommen, ich wollte die Karte Daten mit einem string als Schlüssel. Welchen container sollte ich gewählt habe, map oder unordered_map? unordered_map nimmt mehr Speicher, so nehmen wir an, Speicher ist nicht ein Problem, und das Problem ist

Erhalte eine Liste von Schlüsseln und Werten von unordered_map

Anzahl der Antworten 4 Antworten
Was ist die effizienteste Art der Gewinnung von Listen (als vector) der Schlüssel und Werte aus einer unordered_map? Zur Gegenständlichkeit, nehmen wir an, die Karte in Frage, ist ein unordered_map<string, double>. Ich würde dann gerne erhalten die

Generischer Hash für Tupel in unordered_map / unordered_set

Anzahl der Antworten 3 Antworten
Warum nicht std::unordered_map<tuple<int, int>, string> nur die Arbeit out of the box? Es ist mühsam, Sie zu haben, um zu definieren, eine hash-Funktion für tuple<int, int> z.B. template<> struct do_hash<tuple<int, int>> { size_t operator()(std::tuple<int, int> const& tt)

Was ist der schnellste Weg, std :: unordered_map-Elemente einzufügen / zu aktualisieren, ohne ein if zu verwenden?

Anzahl der Antworten 4 Antworten
Momentan habe ich viel code, der wie folgt aussieht: std::unordered_map<int,int> my_dict; . . . //If the key does exist in the dictionary if(my_dict.count(key) == 1){ my_dict[key] = value; } //If its a new key else{ my_dict.insert(std::make_pair(key,value)); }

Den Operator [] effizient mit C ++ unordered_map verwenden

Anzahl der Antworten 3 Antworten
Erstens könnte jemand klären, ob in C++ die Verwendung der - operator in Verbindung mit einer unordered_map für Suchvorgänge umschließt einen Aufruf der find() Methode, oder über den - operator schneller als die find()? Zweitens,

Wie spezialisiere ich std :: hash & lt; Key & gt; :: operator () für einen benutzerdefinierten Typ in ungeordneten Containern?

Anzahl der Antworten 3 Antworten
Unterstützt user-defined key types in std::unordered_set<Key> und std::unordered_map<Key, Value> man hat operator==(Key, Key) - und ein hash-Funktor: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; }

Gibt es einen Vorteil der Verwendung von map over unordered_map im Falle von trivialen Schlüsseln?

Anzahl der Antworten 10 Antworten
Einen letzten Vortrag über unordered_map in C++ machte mir klar, dass ich verwenden soll unordered_map für die meisten Fälle, wo ich map vor, weil der Wirkungsgrad von lookup ( amortisiert O(1) vs. O(log n) ). Die meisten

Hash-Funktion für ein Paar lange lang?

Anzahl der Antworten 4 Antworten
Ich brauche die Karte ein paar long long zu einem doubleaber ich bin mir nicht sicher, was hash-Funktion zu verwenden. Jedes paar besteht aus zwei zahlen, obwohl Sie in der Praxis wird in der Regel zahlen zwischen