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.
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
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
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
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
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
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
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
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 {
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
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;
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
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
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
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>
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
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',
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
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)
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
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() {
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
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
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
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
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
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;
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++;
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
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
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
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
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
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
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',
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
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
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
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{
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
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
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
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
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
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
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)
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)); }
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,
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; }
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
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