Verwendung von Vergleichsoperator im Gegenzug

Question

Ich verwende oft Standardfunktion in cpp
sort(A.begin(),A.end(),mycmp)

wo

bool mycmp(int a, int b) 
     return (a>b); 

den Vektor A zu sortieren Wenn aber die Frage ist dann Sortierung maßgeschneiderte fragt oft ich scheine verwirrt und viele Versuche, meine Vergleichsfunktion zu beheben. Kann jemand erklären, was genau return (a>b); bedeutet; Ich lese auch einige Beiträge, kann aber immer noch nicht herausfinden, wie a> b die Reihenfolge zum Absteigen bestimmt.

Beiträge: configure the compare function to work with std::sort

---

Answer 1

Sie cmp als Implementierung von weniger als Betreiber < denken kann. Ich benutze lt anders als < nach.

die Frage zu vereinfachen, gehen wir davon aus Blase Art haben:

typedef bool (*cmp)(int, int); 

bool inc(int a, int b) { return a < b; } 
bool dec(int a, int b) { return a > b; } 

void bubble_sort(int a[], int n, cmp lt) { 
    for (int i=0; i<n; ++i) { 
     for (int j=0; j+1<n-i; ++j) { 
      if (lt(a[j+1], a[j])) swap(a[j], a[j+1]); 
     } 
    } 
} 

a[j], a[j+1] Swaps nur, wenn lt(a[j+1],a[j])true ist.

• wenn wir inc passieren als Funktion zu vergleichen, dann lt(a[j+1],a[j]) ist true bedeutet a[j+1]<a[j], so dass es sortiert zunehmend.
• Wenn wir dec als Vergleichsfunktion übergeben, dann lt(a[j+1],a[j]) ist true bedeutet a[j+1]>a[j], so dass es abnehmend sortiert.

---

können Sie sgi sortieren Implementierung um weitere Informationen zu überprüfen.

1. https://www.sgi.com/tech/stl/sort.html
2. https://www.sgi.com/tech/stl/download.html