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.

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

C ++ Hash-Funktion für String in unordered_map

Anzahl der Antworten 5 Antworten
Es scheint, als ob C++ nicht über eine hash-Funktion für strings, die in der standard-Bibliothek. Ist das wahr? Was ist ein Beispiel mit einem string als Schlüssel in einer unordered_map, die mit jedem c++ - compiler? InformationsquelleAutor

Unterschied zwischen hash_map und unordered_map?

Anzahl der Antworten 1 Antworten
Vor kurzem habe ich entdeckt, dass die Implementierung der hash-Tabelle in C++ aufgerufen wird unordered_map. Als ich aufschaute, warum Sie denn nicht einfach mit hash_map ich entdeckt, dass offenbar gibt es Kompatibilitätsprobleme mit der Umsetzung der hash_map

Wie löst C ++ STL unordered_map Kollisionen?

Anzahl der Antworten 2 Antworten
Wie funktioniert der C++ STL unordered_map beheben Kollisionen? Blick auf die http://www.cplusplus.com/reference/unordered_map/unordered_map/heißt es "Unique keys Keine zwei Elemente im container können über entsprechende Tasten". Das bedeuten sollte, dass der container tatsächlich auflösen von Kollisionen. Jedoch, dass die

Wie std :: unordered_map implementiert ist

Anzahl der Antworten 1 Antworten
c++ unordered_map Kollision handling , die Größe und wiederzukäuen Dies ist eine frühere Frage, geöffnet von mir und ich haben gesehen, dass ich haben eine Menge Verwirrung darüber, wie die unordered_map umgesetzt wird. Ich bin sicher, vielen

C ++ unordered_map verwendet einen benutzerdefinierten Klassentyp als Schlüssel

Anzahl der Antworten 1 Antworten
Ich versuche, verwenden Sie eine benutzerdefinierte Klasse als Schlüssel für unordered_map, wie die folgenden, #include <iostream> #include <algorithm> #include <unordered_map> //#include <map> using namespace std; class node; class Solution; class Node { public: int a; int b;

unordered_map mit Paar als Schlüssel - nicht kompilieren

Anzahl der Antworten 4 Antworten
Ich versuche zum erstellen einer unordered_map zu anzeigen Paaren mit Ganzzahlen. #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 haben, eine Unordered_map als

Was ist die Standard-Hash-Funktion in C ++ std :: unordered_map?

Anzahl der Antworten 2 Antworten
Ich bin mit unordered_map<string, int> und unordered_map<int, int> Welche hash-Funktion verwendet wird, in jedem Fall und was ist die chance einer Kollision in jedem Fall? Ich werde einfügen eindeutige Zeichenfolge und einzigartigen int als Schlüssel in jedem