Warum C++ STL-Container verwenden "kleiner als" - operator "< " und nicht "gleich ist gleich" operator== als Komparator?

Während der Durchführung eines Komparators Betreiber innerhalb einer benutzerdefinierten Klasse std::map kam ich über diese Frage und konnte nicht sehen, überall gefragt.

Abgesehen von der obigen Frage, ist auch daran interessiert zu wissen, in kurzen, wie operator< würde für std::map.

Ursprung der Frage:

struct Address {
  long m_IPv4Address;
  bool isTCP;
  bool operator< (const Address&) const;  //trouble
};
  • Wenn !(a < b) && !(b < a) dann (a == b).
  • wenn Sie wissen, wie zu vergleichen mit < dann alles andere erzeugt werden kann. check hier
  • Nicht unbedingt. Sie sind gleichwertig mit Bezug auf die Bestellung, aber nur gleich, wenn die definition von operator== stimmt.
  • Gut, ja. Aber das ist, was bestellt containesr verwenden, Nein?
  • Sie verwenden die Gleichwertigkeit, nicht Gleichheit. Die beiden Konzepte nicht notwendigerweise die gleiche Sache.
  • Ich bin nicht einverstanden, dass verlinkten post nicht Antworten, die Antwort die OP ' s Frage

InformationsquelleAutor iammilind | 2014-11-26
  1. 5

    std::map<K,D> muss in der Lage sein zu Sortieren. Standardmäßig verwendet std::less<K>, die für nicht-Zeiger verwendet <1.

    Mit der Regel, dass Sie fordern, die wenigsten können von Ihren Nutzern, synthetisiert es "Gleichwertigkeit" von < wenn es Sie braucht (!(a<b) && !(b<a) bedeutet a und b gleichwertig sind, das heißt, weder ist kleiner als die andere).

    Dies macht es einfacher zu schreiben, die Klassen zu verwenden, als wichtige Komponenten für eine map, das scheint wie eine gute Idee.

    Gibt es std - Containern, == wie std::unordered_map verwendet std::hash und ==. Wieder, Sie sind so konzipiert, dass Sie die wenigsten Ihrer Nutzer-Sie brauchen nicht die volle Bestellung für unordered_ Container, nur äquivalenz und eine gute hash.

    Als es passiert, ist es wirklich einfach zu schreiben < wenn Sie Zugang zu <tuple>.

    struct Address {
  long m_IPv4Address;
  bool isTCP;
  bool operator< (const Address& o) const {
    return
      std::tie( m_IPv4Address, isTCP )
      < std::tie( o.m_IPv4Address, o.isTCP );
  }
};

    verwendet std::tie definiert in <tuple> zu generieren eine richtige < für Sie. std::tie nimmt eine Reihe von Daten, und generiert eine tuple von Referenzen, die eine gute < bereits definiert.

    1 Für Zeiger, verwendet er einen Vergleich, der kompatibel mit < wo < Verhalten angegeben ist, und benimmt sich gut, wenn < nicht. Dies nur wirklich zählt, auf dem segmentierten Speicher-Modell und anderen obskuren Architekturen.

    • Die std::tie trick ist groß, das ist die Art von elegante Lösung, die ich suchte.
    InformationsquelleAutor Yakk - Adam Nevraumont
  2. 6

    Weil std::map ist ein sortiert assoziative container, es ist Schlüssel benötigen, bestellen.

    Einer == Betreiber nicht um mehrere Schlüssel

    Vielleicht suchen Sie nach std::unordered_map , die Arbeit hat eine hashtable. Sie können Ihre eigenen hash-und Gleichheits-operator-Funktionen :

    explicit unordered_map( size_type bucket_count,
                    const Hash& hash = Hash(),
                    const KeyEqual& equal = KeyEqual(),
                    const Allocator& alloc = Allocator() );
    • Ist gleiche gilt für unordered_map?
    • Nicht, dass verwendet eine hash-Funktion und eine Geschlechter-Vergleich.
    • Nein, eine unordered_map ist wie ein hashtable, mybe ist es das, was du suchst ? aktualisiert.
    InformationsquelleAutor quantdev
  3. 2

    Mit < können Sie, um Elemente. Wenn a < b dann a platziert werden soll, bevor b in der Sammlung.

    Können Sie auch bestimmen, ob zwei Objekte äquivalent sind: wenn !(a < b) && !(b < a) (wenn kein Objekt ist kleiner als das andere), dann sind Sie äquivalent.

    Diese beiden Möglichkeiten werden alle std::map erfordert. So ist es nur erwartet, dass seine element-Typ um eine operator <.

    Mit == Sie könnten bestimmen der Geschlechter, aber Sie würden nicht in der Lage sein, um Elemente. So würde es nicht genügen den Anforderungen der std::map.

    InformationsquelleAutor jalf
Schreibe einen Kommentar