Die Definition eines C ++ - Algorithmus

Im Allgemeinen ist ein Algorithmus eine Beschreibung einer Prozedur, die mit einem Ergebnis endet. Zum Beispiel ist die Fakultät einer Zahl x x multipliziert mit x-1 multipliziert mit x-2 und so weiter, bis sie mit 1 multipliziert wird. Die Fakultät von 6 ist 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720. Dies ist ein Algorithmus, der einer festgelegten Prozedur folgt und in einem Ergebnis endet.

In der Informatik und in der Programmierung besteht ein Algorithmus aus einer Reihe von Schritten, die von einem Programm zur Erfüllung einer Aufgabe verwendet werden. Sobald Sie sich mit Algorithmen in C ++ vertraut gemacht haben, können Sie diese in Ihrer Programmierung verwenden, um Zeit zu sparen und die Ausführung Ihrer Programme zu beschleunigen. Es werden ständig neue Algorithmen entwickelt, aber Sie können mit den Algorithmen beginnen, die sich in der Programmiersprache C ++ als zuverlässig erwiesen haben.

Algorithmen in C++

In C ++ gibt die Bezeichnung eine Gruppe von Funktionen an, die für einen bestimmten Bereich von Elementen ausgeführt werden. Die Algorithmen werden verwendet, um Probleme zu lösen oder Funktionen bereitzustellen. Algorithmen arbeiten ausschließlich mit Werten. Sie haben keinen Einfluss auf die Größe oder Lagerung eines Behälters. Einfache Algorithmen können innerhalb einer Funktion implementiert werden. Komplexe Algorithmen erfordern möglicherweise mehrere Funktionen oder sogar eine Klasse, um sie zu implementieren.

Klassifikationen und Beispiele von Algorithmen in C++

Einige Algorithmen in C ++, wie z. B. Find-If, Search und Count, sind Sequenzoperationen, die keine Änderungen vornehmen, während Remove, Reverse und Replace Algorithmen sind, die Operationen ändern. Die Klassifikationen von Algorithmen mit einigen Beispielen sind:

• Nicht modifizierende Sequenzänderungen (find-if, equal, all_of)
• Sequenzoperationen ändern (kopieren, entfernen, transformieren)
• Sortierung (sort, partial sort, nth_element)
• Binäre Suche (lower_bound, upper_bound)
• Partitionen (partition, partition_copy)
• Zusammenführen (enthält, set_intersection, merge)
• Heap (make_heap, push_heap) 
• Min / Max (min, max, min_element) 

Eine Liste der gängigsten C ++ - Algorithmen und Beispielcodes für viele von ihnen ist online in der C ++ - Dokumentation und auf Benutzerwebsites verfügbar.