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

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 proteinIndex;   //protein index.  for retrieving the pattern
};

struct Hash {
  size_t operator()(const Interval &interval);
};

size_t Hash::operator()(const Interval &interval){
  string temp = to_string(interval.begin) + to_string(interval.end) + to_string(interval.proteinIndex);
  return hash<string>()(temp);
}

unordered_set<Interval, string, Hash> test;

Aber ich kann nicht kompiliert wenn ich versuche, einfügen mit diesem code:

for(list<Interval>::iterator i = concat.begin(); i != concat.end(); ++i){
  test.insert((*i));
}

Außerdem kann ich nicht feststellen, was das problem ist aus den Fehlermeldungen, zum Beispiel: 

note: candidate is:
note: size_t Hash::operator()(const Interval&)
note:   candidate expects 1 argument, 2 provided

Dachte ich, dass ich nur 1 argument...

Was ist das problem mit meinem code einfügen?

Hier ist die neue Instanziierung code: unordered_set<Interval, Hash> test;
Ich bin aber immer noch erhalten eine Reihe von Fehlermeldungen, zum Beispiel:

note: candidate is:
note: size_t Hash::operator()(const Interval&) <near match>
note:   no known conversion for implicit ‘this’ parameter from ‘const Hash*’ to ‘Hash*’
InformationsquelleAutor user2052561 | 2013-04-07
  1. 34

    Erste problem:

    Übergeben Sie string als zweites template-argument für Ihre Instanziierung der unordered_set<> Klasse Vorlage. Das zweite argument sollte sein, die Art Ihres hasher Funktor, und std::string ist nicht ein callable-Objekt.

    Vielleicht gedacht zu schreiben:

    unordered_set<Interval, /* string */ Hash> test;
//                     ^^^^^^^^^^^^
//                     Why this?

    Außerdem würde ich empfehlen, einen anderen Namen als begin und end für Ihr (member) Variablen, da die Namen der algorithmen der C++ - Standard-Bibliothek.

    Zweite problem:

    Sollten Sie im Hinterkopf behalten, dass die hasher Funktion qualifiziert werden sollten, als const, so dass Ihre functor sollten:

    struct Hash {
   size_t operator() (const Interval &interval) const {
   //                                          ^^^^^
   //                                          Don't forget this!
     string temp = to_string(interval.b) + 
                   to_string(interval.e) + 
                   to_string(interval.proteinIndex);
     return (temp.length());
   }
};

    Dritte problem:

    Schließlich, wenn Sie wollen std::unordered_set in der Lage sein, um die Arbeit mit Objekten vom Typ Interval, müssen Sie definieren, ein Gleichheits-operator im Einklang mit Ihrer hash-Funktion. Standardmäßig wird, wenn Sie nicht angeben, eine Art argument als Dritter parameter der std::unordered_set Klasse Vorlage operator == verwendet werden.

    Sie derzeit nicht über eine überlastung der operator == für Ihre Klasse Interval, so sollten Sie einen zur Verfügung stellen. Zum Beispiel:

    inline bool operator == (Interval const& lhs, Interval const& rhs)
{
    return (lhs.b == rhs.b) && 
           (lhs.e == rhs.e) && 
           (lhs.proteinIndex == rhs.proteinIndex); 
}

    Fazit:

    Nachdem alle oben genannten änderungen, können Sie Ihren code kompilieren in diesem live-Beispiel.

    • Gibt es eine Möglichkeit zu wickeln operator == im struct? Wie es ist, bekomme ich Fehler über mehrere Definitionen von ==. Wenn ich es erklären in einer struct in meiner header-Datei und definieren Sie es in meine .cpp-Datei (wie momentan arbeite ich für andere Betreiber), es gibt mir Fehler über und benötigt genau ein argument. Ex: bool IntervalEquality::operator==(const Interval&, const Interval&)’ must take exactly one argument
    • Das problem mit mehreren definition ist wahrscheinlich passiert, weil man die definition einer Funktion in einer header-und importieren Sie es in mehrere übersetzungseinheiten (also #includeing es von mehreren .cpp - Dateien). Verwenden Sie einfach die inline Schlüsselwort zu unterdrücken, dieses problem (als ich in meine aktualisierte Antwort).
    • Alternativ, wenn Sie wollen, um eine überlastung es als member-Funktion ist, dann sollten Sie entfernen Sie die lhs parameter, die implizit. Die this Zeiger beziehen sich auf die linke hand Interval Objekt.
    • Es ist erwähnenswert, dass diese hash-Funktion erzeugen können viele, leicht vermeidbare Kollisionen – ein Interval mit b == 12 und e == 3 produzieren den gleichen hash als Interval mit b == 1 und e == 23.
    • Sicher, das ist wahr. Meine hash-Funktion keinen Ehrgeiz, eine gute hash-Funktion - ich wollte nur darauf hinweisen, was fehlte, konzeptionell und bieten einen minimalen, arbeitenden Füller.
    • Verstanden – ich denke, mein Kommentar gerichtet war, das mehr in Richtung OP, als deine Antwort, sorry für das posting an der falschen Stelle. 😛
    • Ich bin mir nicht ganz sicher, ob der hash-Funktion und der equal-Funktion definiert sind, die in der Kunden-s-Klasse als das, was java tut. Gibt es eine bessere Weise, in der diese Funktionen im Zusammenhang mit der Klasse näher ?
    • Diese Antwort ist genial, ich musste Aussehen wie 12 ALSO Fragen zu finden, bevor die Sache über die inline-Betreiber. Vielen Dank für die Beantwortung dieser.
    • Pirsch - Das "live-Beispiel" - link ist nicht lebendig; es ist ein Toter link: liveworkspace.org/code/4yc7Hy%243799. Können Sie fügen Sie den funktionierenden code direkt in die Antwort?

    InformationsquelleAutor Andy Prowl
  2. 0

    Ich denke, Andy Lauer, perfekt die Probleme gelöst mit Ihrem code. Allerdings würde ich hinzufügen die folgende member-Funktion, um Ihre Interval, die beschreibt, welche macht beiden Intervallen identisch:

    std::string getID() const { return std::to_string(b) + " " + std::to_string(e) + " " + std::to_string(proteinIndex); }

    Bitte beachtet, dass ich auch gefolgt, Andy Lauer, Anregung und benannte die Mitglieder begin zu b und end zu e. Als Nächstes definieren Sie ganz einfach den hash und Vergleich der Funktionen durch die Verwendung lambda-Ausdrücke. Als Ergebnis können Sie definieren Sie Ihre unordered_set wie folgt:

    auto hash = [](const Interval& i){ return std::hash<std::string>()(i.getID()); };
auto equal = [](const Interval& i1, const Interval& i2){ return i1.getID() == i2.getID(); };
std::unordered_set<Interval, decltype(hash), decltype(equal)> test(8, hash, equal);

    Schließlich, aus Gründen der Lesbarkeit habe ich konvertiert Ihre for Schleife in eine range-basierte for Schleife:

    std::list<Interval> concat {{1, 2, false, 3, 4}, {2, 3, false, 4, 5}, {1, 2, true, 7, 4}};

for (auto const &i : concat)
    test.insert(i);

for (auto const &i : test)
    std::cout << i.b << ", " << i.e << ", " << i.updated << std::endl;

    Ausgabe (ich habe gerade gedruckt, die ersten drei Mitglieder jeder Interval):

    2, 3, 0

    1, 2, 0

    Wie Sie sehen können, gibt es nur zwei Intervalle gedruckt. Die Dritte ({1, 2, true, 7, 4}) wurde nicht eingefügt, um concat, weil seine b, e, und proteinIndexgleich sind, dass der erste Intervall ({1, 2, false, 3, 4}).

    Code auf Ideone

    InformationsquelleAutor honk
Schreibe einen Kommentar