C++ - STL--make_heap mit pair<int,Zeichenfolge> als Datentyp

Ich wissen, wie funktioniert heap arbeiten und wie Sie ordnet min und max Elemente. Es ist einfach, wenn der Vektor enthält nur int anwenden make_heap in STL. Aber wie wendet man make_heap() wenn Vektor enthält die Struktur von string und int. Iwant zu machen heap basiert auf int Wert in der Struktur.
Bitte sagen Sie mir, was zu tun ist.

  • Was haben Sie versucht? Insbesondere haben Sie versuchen, geben einen expliziten Vergleich-Funktion?
  • Ich weiß nicht, wie zu tun, Vergleich Spaß...
  • Es ist schon eine Weile her, seit ich habe gesucht, aber nicht pair kommen mit einer Ordnung, die tut, was Sie wollen?
  • Die Standard-Reihenfolge für std::pair ist die lexikographische Bestellung. Das bedeutet, dass beide Elemente des Paares berücksichtigt werden, für die Bestellung, nicht nur die erste. Für die heap-die OP ist zu bauen, kann es (vielleicht) egal, aber für ein stabiles Sortieren würde.
  • Sie brauchen nicht Ihre eigenen Vergleich-Funktion. Siehe meine Antwort und die links darin.
InformationsquelleAutor username_4567 | 2012-11-02
  1. 9

    Zur Verfügung zu stellen ist-Vergleich-Funktion der Struktur:

    struct A
{
 int x, y;
};

struct Comp
{
   bool operator()(const A& s1, const A& s2)
   {
       return s1.x < s2.x && s1.y == s2.y;
   }
};

std::vector<A> vec;
std::make_heap(vec.begin(), vec.end(), Comp());
    • Warum die zweite Bedingung (s1.y == s2.y) in den Komparator?
    • es ist nur Beispiel nicht kümmern, Vergleich Logik
    • Ich glaube nicht, dass es irgendeine Notwendigkeit für die Vergleich-Funktion, es sei denn, Sie möchten, geben Sie Ihre eigene Logik. Wenn Sie möchten, lexikographische Vergleich, nutzen Sie einfach die Standardeinstellung.
    InformationsquelleAutor Denis Ermolin
  2. 7

    Ja, Sie können std::make_heap mit std::pair<int, std::string> direkt, weil std::pair hat die weniger-als-Vergleich operator<. Es gibt sogar ein Beispiel in der Referenz oben verlinkten Verwendung eines bestimmten Instanziierung std::pair.

    InformationsquelleAutor juanchopanza
Schreibe einen Kommentar