So vergleichen Sie mithilfe von Sortieralgorithmen in C++-C++-php.cn

So vergleichen Sie mithilfe von Sortieralgorithmen in C++

WBOY

Freigeben： 2023-09-20 10:57:27

Original

1090 Leute haben es durchsucht

So vergleichen Sie mithilfe von Sortieralgorithmen in C++

Vergleich mit Sortieralgorithmen in C++

Sortieralgorithmen gehören zu den grundlegendsten und am häufigsten verwendeten Algorithmen in der Informatik. Beim Programmieren müssen wir häufig einen Datensatz sortieren, um die Daten besser organisieren und verarbeiten zu können. C++ bietet eine Vielzahl von Bibliotheksfunktionen für Sortieralgorithmen, z. B. std::sort und std::stable_sort. In diesem Artikel wird die Verwendung von Sortieralgorithmen in C++ zum Vergleich vorgestellt und spezifische Codebeispiele bereitgestellt.

1. Verwendung der std::sort-Funktion

std::sort-Funktion ist eine häufig verwendete Sortierfunktion in der C++-Standardbibliothek. Es kann Daten in einem Array oder Container sortieren. Das Folgende ist der Funktionsprototyp der Funktion std::sort:

template (RandomAccessIterator zuerst, RandomAccessIterator zuletzt);

Das Folgende ist ein Beispielcode für die Sortierung mit der Funktion std::sort :

#include <iostream>
#include <algorithm>
#include <vector>
 
int main() {
    // 创建一个整数数组
    std::vector<int> arr = {5, 2, 9, 1, 8};
 
    // 使用std::sort函数对数组进行排序
    std::sort(arr.begin(), arr.end());
 
    // 输出排序后的数组
    for (int num : arr) {
        std::cout << num << " ";
    }
 
    return 0;
}

Nach dem Login kopieren

Im obigen Code erstellen wir zunächst ein Ganzzahl-Array arr und verwenden dann die Funktion std::sort, um das Array zu sortieren. Schließlich durchlaufen wir das Array und geben die sortierten Ergebnisse aus.

2. Verwendung der std::stable_sort-Funktion

std::stable_sort-Funktion ist auch eine Sortierfunktion in der C++-Standardbibliothek. Der Unterschied zur std::stable_sort-Funktion besteht darin, dass zwei gleich bleiben können Reihenfolge der Elemente. Das Folgende ist der Funktionsprototyp der Funktion std::stable_sort:

template (RandomAccessIterator zuerst, RandomAccessIterator zuletzt);

Das Folgende ist ein Beispielcode für die Sortierung mit der Funktion std::stable_sort :

#include <iostream>
#include <algorithm>
#include <vector>
 
int main() {
    // 创建一个结构体数组
    struct Person {
        std::string name;
        int age;
    };
 
    std::vector<Person> people = {
        {"Alice", 20},
        {"Bob", 18},
        {"Carol", 22},
        {"David", 20}
    };
 
    // 使用std::stable_sort函数对结构体数组按照年龄进行排序
    std::stable_sort(people.begin(), people.end(), [](const Person& a, const Person& b) {
        return a.age < b.age;
    });
 
    // 输出排序后的结果
    for (const Person& p : people) {
        std::cout << p.name << " " << p.age << std::endl;
    }
 
    return 0;
}

Nach dem Login kopieren

In dem obigen Code erstellen wir ein Strukturarray „Personen“, in dem jedes Element den Namen und das Alter einer Person enthält. Anschließend verwenden wir die Funktion std::stable_sort, um das Strukturarray nach Alter zu sortieren. Beim Sortieren haben wir einen Lambda-Ausdruck verwendet, um den Vergleich basierend auf dem Alterselement der Personenstruktur anzugeben. Schließlich durchlaufen wir das Array und geben die sortierten Ergebnisse aus.

Zusammenfassung:

In diesem Artikel haben wir die Verwendung von Sortieralgorithmen in C++ zum Vergleich vorgestellt und spezifische Codebeispiele bereitgestellt. Durch die Beherrschung und flexible Anwendung des Sortieralgorithmus in C++ können Sie Daten besser organisieren und verarbeiten sowie die Effizienz und Leistung des Programms verbessern. Ich hoffe, dass dieser Artikel für Ihr Studium und Ihre Praxis hilfreich sein wird.

Das obige ist der detaillierte Inhalt vonSo vergleichen Sie mithilfe von Sortieralgorithmen in C++. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!