Tag: unordered-set

„std::unordered_set“ ist ein assoziativer container, der enthält eine Reihe von einzigartigen Objekten. Suchen, einfügen und entfernen haben Durchschnittliche constant-Zeit-Komplexität.

Einfügen in eine unordered_set mit custom-hash-Funktion

Anzahl der Antworten 2 Antworten
Ich habe den folgenden code, um eine unordered_set<Interval>. Dies stellt in Ordnung. struct Interval { unsigned int begin; unsigned int end; bool updated; //true if concat. initially false int patternIndex; //pattern index. valid for single pattern int

Boost - unordered_set tutorial/Beispiele/WAS?

Anzahl der Antworten 4 Antworten
Ich gerne verwenden würde unordered_set in einem Projekt. Allerdings, Dokumentation es ist entweder unvollständig oder einfach nur einen technischen Bezug, keine Beispiele. Kann jeder links zu online-Ressourcen, die mit Ihr umgehen? Bücher auch willkommen, vorzugsweise frei. Google-Suche

Wie kann ich eine ungeordnete Menge von Paaren von ganzen zahlen in C++?

Anzahl der Antworten 7 Antworten
Im folgenden Programm wird nicht kompiliert, eine ungeordnete Menge von Paaren von ganzen zahlen, aber es funktioniert für ganze zahlen. Kann unordered_set und Ihre member-Funktionen verwendet werden, die auf Benutzer-definierte Typen, und wie kann ich es definieren?

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)

Zusammenstellung Probleme mit unordered set

Anzahl der Antworten 3 Antworten
Ich bin versucht, eine unordered_set aus der C++ - std-Bibliothek. Ich bin mit dem std-namespace. using namespace std; Den unordered_set ist innerhalb einer Funktion von mir. Ich möchte es verwenden, um memoize einige Werte. int do_crazy_calculations(int n)

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

set vs unordered_set für die Schnellste iteration

Anzahl der Antworten 5 Antworten
In meiner Anwendung habe ich folgende Anforderungen - Strukturierung der Daten aufgefüllt wird, einfach mal mit einigen Werten (keine Schlüssel/Wert-Paare). Die Werte können wiederholt werden, aber ich möchte die Datenstruktur zum speichern von Ihnen nur einmal. Werde

Einsetzen in unordered_set mit custom-hash-Funktion

Anzahl der Antworten 1 Antworten
Ich habe den folgenden code, um eine unordered_set<Interval>. Dies stellt in Ordnung. struct Interval { unsigned int begin; unsigned int end; bool updated; //true if concat. initially false int patternIndex; //pattern index. valid for single pattern int

hinzufügen der Elemente eines Vektors um eine ungeordnete set

Anzahl der Antworten 2 Antworten
Gibt es einen einfachen Weg, um alle Elemente einer vector zu einem unordered_set? Sie sind vom gleichen Typ. Jetzt bin ich mit einer for-Schleife und Frage mich, ob es gibt ein besserer Weg, es zu tun InformationsquelleAutor

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)

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; }

Wie mache ich ungeordnete Menge von Paaren von ganzen Zahlen in C ++?

Anzahl der Antworten 5 Antworten
Wird das Programm nicht kompilieren eine ungeordnete Menge von Paaren von ganzen zahlen, aber es funktioniert für ganze zahlen. Kann unordered_set und Ihre member-Funktionen verwendet werden, die auf Benutzer-definierte Typen, und wie kann ich es definieren? #include

Wie durchläuft man eine ungeordnete Menge in C ++?

Anzahl der Antworten 3 Antworten
Angenommen ich habe eine unsortierte set unordered_set<int> my_set; myset.insert(1); myset.insert(2); myset.insert(3); Wie muss ich Durchlaufen? Ich brauche nicht zu Durchlaufen, in beliebiger Reihenfolge - nur so lange, wie ich erreichen jedes element einmal. Ich habe versucht, for