Heim > Backend-Entwicklung > C++ > Ausführliche Erklärung und Beispieldemonstration der C++-Sortierfunktion

Ausführliche Erklärung und Beispieldemonstration der C++-Sortierfunktion

PHPz
Freigeben: 2024-04-02 18:39:01
Original
1302 Leute haben es durchsucht
<p>Zusammenfassung: Die C++-Sortierfunktion wird zum Sortieren von Containerelementen verwendet. Standardmäßig wird mit dem Operator </p> <p><img src="https://img.php.cn/upload/article/000/000/164/171205434266801.jpg" alt="Ausführliche Erklärung und Beispieldemonstration der C++-Sortierfunktion"></p> <p><strong>Ausführliche Erklärung der C++-Sortierfunktion und Beispieldemonstration</strong></p> <p><strong>Übersicht über die Sortierfunktion</strong></p> <p>Die Sortierfunktion ist eine leistungsstarke Funktion in der C++-Standardvorlagenbibliothek (STL), die zum Sortieren von Containerelementen verwendet wird. Es ordnet die Elemente in einem Container basierend auf festgelegten Vergleichsregeln in aufsteigender oder absteigender Reihenfolge an. </p> <p>Die Funktion wird wie folgt deklariert: </p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:cpp;toolbar:false;'>template<typename Iter> void sort(Iter first, Iter last);</pre><div class="contentsignin">Nach dem Login kopieren</div></div><p>Wobei: </p><ul><li><strong>Iter</strong>: Iteratortyp, der auf das Containerelement zeigt, das Elemente im Container verschieben und darauf zugreifen kann. </li><li><strong>first</strong>: Container-Start-Iterator, der das erste Element des zu sortierenden Elementbereichs angibt. </li><li><strong>last</strong>: Container-End-Iterator, der die Elemente nach dem letzten Element des zu sortierenden Elementbereichs angibt. </li></ul><p><strong>Benutzerdefinierte Vergleichsregeln</strong></p><p>Standardmäßig verwendet die Sortierfunktion zum Vergleich den <code><</code>-Operator, was bedeutet, dass die Containerelemente in aufsteigender Reihenfolge sortiert werden. Wenn Sie nach unterschiedlichen Regeln sortieren möchten, können Sie eine benutzerdefinierte Vergleichsfunktion bereitstellen: </p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:cpp;toolbar:false;'>bool compare(const Type1& a, const Type2& b) { // 自定义比较规则 } // 在 sort 函数中使用自定义比较函数 sort(first, last, compare);</pre><div class="contentsignin">Nach dem Login kopieren</div></div><p><strong>Praktisches Beispiel </strong></p><p><strong>Beispiel 1: Sortieren eines Arrays von Ganzzahlen </strong></p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:cpp;toolbar:false;'>#include <iostream> #include <algorithm> using namespace std; int main() { int arr[] = {5, 2, 7, 1, 3}; int len = sizeof(arr) / sizeof(arr[0]); sort(arr, arr + len); cout << "排序后的数组:"; for (int i = 0; i < len; i++) { cout << " " << arr[i]; } cout << endl; return 0; }</pre><div class="contentsignin">Nach dem Login kopieren</div></div><p>Ausgabe: </p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>排序后的数组: 1 2 3 5 7</pre><div class="contentsignin">Nach dem Login kopieren</div></div><p><strong>Beispiel 2: Sortieren eine String-Array-Sortierung </strong></p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:cpp;toolbar:false;'>#include <iostream> #include <algorithm> using namespace std; int main() { string arr[] = {"apple", "orange", "banana", "kiwi", "mango"}; int len = sizeof(arr) / sizeof(arr[0]); sort(arr, arr + len); cout << "排序后的数组:"; for (int i = 0; i < len; i++) { cout << " " << arr[i]; } cout << endl; return 0; }</pre><div class="contentsignin">Nach dem Login kopieren</div></div><p>Ausgabe: </p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>排序后的数组: apple banana kiwi mango orange</pre><div class="contentsignin">Nach dem Login kopieren</div></div>

Das obige ist der detaillierte Inhalt vonAusführliche Erklärung und Beispieldemonstration der C++-Sortierfunktion. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage