Boost - unordered_set tutorial/Beispiele/WAS?

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 zurückgegeben, nichts von Wert.

Dank!

InformationsquelleAutor F. P. | 2010-12-12
  1. 7

    Gibt es wenig docs, weil es sich genauso verhält wie std::set, mit der Ausnahme, dass es erfordert einen hashing-und-gleich-Funktion, anstatt eine Vergleich-Funktion. Einfach nachschlagen Beispiele für std::set, und ersetzen Sie Sie mit std::unordered_set und Sie sollten in Ordnung sein.

    Wenn Sie schreiben müssen, eine Hash-Funktion ist, gibt es Beispiele in der Dokumentation, D. H. diese eine.

    • Es kann über eine Schnittstelle sehr ähnlich zu std::set, aber sein Verhalten ist anders. Abgesehen von den Möglichkeiten, in denen hashing macht es schneller, es sind auch Mittel in die Erhöhung der unordered_set kann langsamer sein, wie: svn.boost.org/trac/boost/ticket/3693
    • Es ist die Leistung die Merkmale sind unterschiedlich, und es kann nicht Durchlaufen werden, die in einer geordneten Art und Weise (na ja, es heißt unordered_set). Anders verhält es sich genau wie std::set tut.
    • Die erase-performance-Problem wurde inzwischen behoben: Zitat von boost 1.61_0: Hinweise: In älteren Versionen könnte dies ineffizient, weil es hatte die Suche auch über mehrere Eimer zu finden, die position der zurückgegebenen iterator. Die Datenstruktur wurde so verändert, dass dies nicht mehr der Fall, und die alternative Löschmethoden wurden abgelehnt.
    InformationsquelleAutor Billy ONeal
  2. 9

    Code für den häufigsten Anwendungsfall:

    #include <boost/unordered_set.hpp>
using boost::unordered_set;
using std::string;
using std::cout;
using std::endl;

int main (void)
{   
    //Initialize set
    unordered_set<string> s;
    s.insert("red");
    s.insert("green");
    s.insert("blue");

    //Search for membership
    if(s.find("red") != s.end())
        cout << "found red" << endl;
    if(s.find("purple") != s.end())
        cout << "found purple" << endl;
    if(s.find("blue") != s.end())
        cout << "found blue" << endl;

    return 0;
}

    Ausgabe

    found red
found blue

    Mehr Informationen

    http://www.cplusplus.com/reference/unordered_set/unordered_set/find/

    InformationsquelleAutor Chris Redford
  3. 4

    Den boost-Container sind effektiv eine Implementierung der Schnittstelle angegeben, die von der C++ - Standard-Library Technical Report (bekannt als TR1), wie bereits in der boost-docs. Sie scheinen Teil des neuen standards working draft von jetzt. Google dreht einige weitere Dokumentation/Beispiele wenn Sie die Suche nach tr1 und unordered_set. Ich mag die MSDN Referenz, die hat auch einige Proben:

    http://msdn.microsoft.com/en-us/library/bb982739.aspx

    http://www.google.de/search?q=tr1+unordered_set

    InformationsquelleAutor ollb
  4. 2

    Ich würde versuchen mit den gleichen Methoden von access, die Sie verwenden, auf std::set oder andere Behälter, http://www.boost.org/doc/libs/1_37_0/doc/html/unordered.html scheint zu Stimmen.

    InformationsquelleAutor jkerian
Schreibe einen Kommentar