Wie nutzen generische Algorithmen in C++ Funktionalität wieder?

C++-generische Algorithmen können allgemeine Vorgänge wiederverwenden, einschließlich: Sortieralgorithmen (z. B. Sortieren), Suchalgorithmen (z. B. Suchen), Festlegen von Operationen (z. B. Set_Difference), Konvertierungsalgorithmen (z. B. Transformieren). Wenn Sie generische Algorithmen verwenden, müssen Sie Eingabecontainer bereitstellen und Ausgabecontainer (optional) und ein Funktionsobjekt als Parameter. Der Sortieralgorithmus kann beispielsweise zum Sortieren von Arrays aus ganzen Zahlen verwendet werden. Benutzerdefinierte Komparatoren können verwendet werden, um Daten nach bestimmten Regeln zu sortieren. In praktischen Fällen kann der Algorithmus std::max_element verwendet werden, um den Maximalwert in einem Container zu ermitteln und so die Einfachheit und Wartbarkeit des Codes zu verbessern.

Generischer C++-Algorithmus: Ein leistungsstarkes Tool für die Wiederverwendung von Code

Die C++-Standardbibliothek bietet leistungsstarke generische Algorithmen, die es Programmierern ermöglichen, häufige Vorgänge wiederzuverwenden und den Aufwand des wiederholten Schreibens von Code zu vermeiden. Diese Algorithmen werden als Vorlagen bereitgestellt und können auf verschiedene Datentypen angewendet werden.

Algorithmenkategorien

Die generischen Algorithmen in der Standardbibliothek können in mehrere Kategorien unterteilt werden:

• Sortieralgorithmen (z. B.sortundstable_sort) li>sort和stable_sort）
• 搜索算法（例如find和binary_search）
• 集合操作（例如set_difference和set_intersection）
• 转换算法（例如transform和copy)

使用方法

使用泛型算法很简单。只需传递一个输入容器、一个输出容器（如果需要）和一个function对象作为参数即可。

例如，以下代码使用sort算法对整数数组排序：

#include  int main() { int myArray[] = {4, 1, 3, 2}; std::sort(std::begin(myArray), std::end(myArray)); for (int i : myArray) { std::cout << i << " "; // 输出：1 2 3 4 } }

自定义比较器

对于需要根据自定义比较器进行排序的情况，可以使用泛型算法std::sort的Comparator参数。

例如，以下代码使用 lambda 表达式定义自定义比较器，以逆序排序数字：

#include  int main() { int myArray[] = {4, 1, 3, 2}; std::sort(std::begin(myArray), std::end(myArray), [](int a, int b) { return a > b; }); for (int i : myArray) { std::cout << i << " "; // 输出：4 3 2 1 } }

实战案例：查找最大值

假设我们有一个学生成绩列表，需要找出最大值。我们可以使用std::max_elementSuchalgorithmen (wiefindundbinary_search)

#include  #include  int main() { std::vector scores = {85, 90, 78, 95, 82}; int maxScore = *std::max_element(scores.begin(), scores.end()); std::cout << "最高分：" << maxScore; // 输出：95 }