Zusammenstellung Probleme mit unordered set

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) {
    static unordered_set<int> done_before;
    done_before::iterator node_found = done_before.find(n);

    //n has not been seen before, so do calculations and memoize the result.
    if (node_found == done_before.end()) {
        int result = actually_do_calculations(n);
        done_before.insert(n, result);
        return result;
    }

    //n has already been seen before, just return the memoized value.
    else {
        return node_found.get();
    }
}

Jedoch bekomme ich diese compilation error:

CplusplusExperiment.cpp: In der Funktion 'int do_crazy_calculations(int)':

CplusplusExperiment.cpp:10:10: Fehler: 'unordered_set' nicht Namen eine Art

Hersteller: *** [CplusplusExperiment.o] Fehler 1

Allerdings habe ich mit einem Typ versehen unordered_set - int Recht? Was hat dieser Fehler zu bedeuten?

Hast du #include <unordered_set>?
Sind Sie kompilieren mit -std=c++0x?
std::unordered_set<int>::insert nicht nehmen, zwei ints, es dauert nur eine. Vielleicht sind Sie denken std::map?

InformationsquelleAutor dangerChihuahua007 | 2012-01-31

  1. 12
    1. Erstens nie tun using namespace std - es ist eine Quelle von tausend frustrierenden Fehler.
    2. done_before wirklich nicht den Namen eines Typs, den Namen einer Variablen. Namen geben, die Sie nutzen könnten typedef unordered_set<int> done_before_type, dann done_before_type::iterator arbeiten.
    3. Die Sie brauchen, um den Kopf <unordered_set>
    4. Schließlich, benötigen Sie einen compiler, der es unterstützt (VS 2010+, GCC 4.4+) oder eine einwandfreie Nutzung über Boost-oder TR1-Bibliotheken.

    InformationsquelleAutor Kornel Kisielewicz

  2. 4

    sollte unordered_set<int>::iterator node_found = ...

    Normalerweise verwende ich ein typedef zur Vereinfachung der Benennung der Vorlagen-Variablen:

    typedef unordered_set<int> t_done_before;
static t_done_before done_before;
t_done_before::iterator node_found = ...
    Danke, das war etwas zu korrigieren. Die gleiche Zusammenstellung Fehler auftreten obwohl.

    InformationsquelleAutor CapelliC

  3. 2

    Zunächst unordered_set ist in der TR1 oder C++11.

    Und zweitens erklären Sie die in Ihrer Funktion und dann testen Sie für einen gewissen Wert. Was ist der Punkt? Das set wird leer sein, jedes mal, wenn Sie die Funktion aufrufen. EDIT: sorry, habe nicht bemerkt, es war statisch.

    Aber es ist statisch, richtig? Sollte es nicht halten Zustand über Funktion Aufrufe?

    InformationsquelleAutor kralyk

Schreibe einen Kommentar