So verwenden Sie die Sortierfunktion in C++

Die Sortierfunktion in C++ sortiert Containerelemente an Ort und Stelle. Es akzeptiert einen Containerbereich und eine optionale Vergleichsfunktion und sortiert standardmäßig in aufsteigender Reihenfolge. Durch die Übergabe einer benutzerdefinierten Funktion kann nach unterschiedlichen Regeln sortiert werden.

Verwendung der Sortierfunktion in C++

Die Sortierfunktion ist ein leistungsstarker Algorithmus in der C++-Standardbibliothek, der verwendet wird, um direkte Sortiervorgänge für Elemente in einem Container durchzuführen. Es verwendet einen Container als Eingabe und ordnet die Werte im Container basierend auf einer bestimmten Vergleichsfunktion neu an.

Verwendung

Der Prototyp der Sortierfunktion lautet wie folgt:

<code class="cpp">void sort(InputIt first, InputIt last, Compare comp = less<>());</code>

wobei

• first und last Iteratoren sind, die den Bereich der zu sortierenden Container darstellen.
• comp ist eine optionale Vergleichsfunktion, mit der die Sortierreihenfolge angegeben wird.

Sortierregeln

Standardmäßig verwendet die Sortierfunktion die std::less<>-Vergleichsfunktion, die kleinere Elemente vor größeren Elementen sortiert. Eine benutzerdefinierte Vergleichsfunktion kann übergeben werden, um verschiedene Sortierungen anzugeben.

Zum Beispiel:

Sortieren Sie numerische Container in absteigender Reihenfolge:

<code class="cpp">#include <vector>
#include <algorithm>

int main() {
  std::vector<int> numbers = {3, 1, 5, 2, 4};

  std::sort(numbers.begin(), numbers.end(), std::greater<>{});
  // 输出：{5, 4, 3, 2, 1}
}</code>

Hinweise

• Die Sortierfunktion sortiert nur zusammenhängende Speicherbereiche, daher muss der Container ein sequentieller Container sein, z. B. Array, Vektor, Liste , usw.
• Der Sortieralgorithmus arbeitet direkt vor Ort, was bedeutet, dass er den Inhalt des Containers direkt ändert.
• Wenn die Container dieselben Elemente enthalten, ordnet die Sortierfunktion sie basierend auf dem Verhalten der Vergleichsfunktion neu.

Das obige ist der detaillierte Inhalt vonSo verwenden Sie die Sortierfunktion in C++. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!