Die Definition von benutzerdefinierten hash-Funktion und Gleichheit Funktion für unordered_map

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 the value
size_t VertexSetHashFunction(set<Vertex3DXT*> vertexSet); //hash function
bool SetEqual(set<Vertex3DXT*> a, set<Vertex3DXT*> b); //equality

Habe ich diese Funktionsprototypen deklariert und dann versuche ich zu erklären, dass die Art wie folgt:

typedef std::tr1::unordered_map<set<Vertex3DXT*>, Cell3DXT*, VertexSetHashFunction, SetEqual> CellDatabaseMapType;

Aber es sagt, dass die VertexSetHashFunction und SetEqual sind nicht gültig template-Typ-Argumente. Die Dokumentation ist verwirrend, weil es nicht genau sagen, welche Art der template-Argumente sein sollen - bin ich nur geben soll es die Funktion wie ich hier, oder ist es eine andere Art von Objekt, welches die Funktion (weil die Dokumentation nicht sprechen über die "hash-Funktion " Objekt-Typ")?

Machen Sie sich noch Sorge um diese Frage?
Danke für die Erinnerung - eine der Antworten war die Antwort wollte ich ut habe ich nur vergessen, es zu akzeptieren. Ich habe gerade akzeptiert es jetzt.

InformationsquelleAutor Alex319 | 2010-01-20

  1. 9

    Diese Funktionen sollten deklariert werden als ein operator () in einer Klasse, leider. Wie diese:

    class VertexSetHashFunction {
  public:
    ::std::size_t operator ()(const ::std::set<Vertex3DXT*> &vertexSet) const;
};
class SetEqual {
  public:
    bool operator ()(const ::std::set<Vertex3DXT*> &a, const ::std::set<Vertex3DXT*> &b) const;
};

    Du nicht ändern müssen, um die Argumente zu const-Referenzen, aber ich würde es sehr empfehlen. Machen Sie eine Kopie von a ::std::set ist relativ teuer, und Sie sollten es nicht tun, es sei denn Sie absolut müssen.

    Die nachfolgende const ist, nur weil der Betreiber tatsächlich nicht die Klasse ändern, Staat überhaupt, vor allem, weil es keine gibt. Es ist einfach schön zu sagen, dass dies ausdrücklich.

    Alternativ könnten Sie definieren Ihre eigene Spezialisierung des ::std::hash Vorlage. Ich würde eigentlich empfehlen, wenn es gibt einen standard, wie Sie wollen, die bestimmten Hash-denn diese Vorlage wird standardmäßig verwendet, wenn Sie keine Lieferung eines hash-Funktion unordered_map oder unordered_set und alles andere, was eine hash-Funktion.

    InformationsquelleAutor Omnifarious

  2. 5

    Müssen Sie funktoren.

    struct VertexSetHashFunction {
    size_t operator() (const set<Vertex3DXT*>& vertexSet) const { return /*whatever*/; }
};

struct SetEqual {
    bool operator() (const set<Vertex3DXT*>& a, const set<Vertex3DXT*>& b) const { return /*whatever*/; }
};
    Return 0 ist eine schreckliche Idee.
    Denkst du wirklich ich will die OP zur Umsetzung der Funktion genau so wie, wenn ich schreiben return false; im SetEqual? seufz
    Beachten Sie, wie in KennyTM Beispiel, die funktoren könnte auch sein, die Strukturen.

    InformationsquelleAutor kennytm

Schreibe einen Kommentar