Der Unterschied zwischen C qsort() und C++ sort()

Hier sehen wir den Unterschied zwischen qsort() in C und sort() in C++.

C-Sprache bietet die Funktion qsort(), die zum Sortieren von Arrays verwendet werden kann. Die Parameter und Syntax der Funktion werden unten angezeigt.

void qsort(void *base, size_t num, size_t size, int (*comparator) (const void*, const void*));

Diese Funktion akzeptiert die Basisadresse des Arrays, die Anzahl der Elemente im Array, die Größe jedes Elements im Array und eine Vergleichsfunktion.

C++ stellt die Funktion sort() bereit, die sich in C++ STL befindet. Seine Parameter und Syntax werden unten angezeigt.

void sort(T first, T last, Compare c);

Es gibt keine Garantie dafür, dass die Reihenfolge der wiederholten Elemente erhalten bleibt. Um diesen Zweck zu erreichen, können wir den von C++ STL bereitgestellten Stable_sort verwenden.

Unterschied zwischen qsort() und sort()

qsort() in C	sort() in C++
Es verwendet einen Schnellsortierungsalgorithmus.	Es verwendet Introsort. Dies ist ein hybrider Sortieralgorithmus. Unterschiedliche Implementierungen verwenden unterschiedliche Algorithmen. GNU C++ STL verwendet eine dreiteilige Hybridsortierung. Introsort, Quicksort und Insertion Sort.
Der C-Standard erwähnt	dieses Problem nicht.

Die Komplexität dieses Sortieralgorithmus. In diesem Fall beträgt die Komplexität der sort()-Funktion von C++11 O(n logn). Einige frühere Versionen der Funktion sort() hatten im ungünstigsten Fall eine Komplexität von O(n2), während ihre Komplexität im Durchschnittsfall O(nlogn) betrug. Die Laufzeit dieser Art wird mit verglichen Die Laufzeit von sort() ist kürzer als bei qsort(). qsort() ist für verschiedene Typen nicht flexibel genug. Die Laufzeit von sort() ist kürzer als bei qsort(). qsort() ist für verschiedene Typen nicht flexibel genug sort() ist flexibel. Es kann C-Arrays, C++-Vektoren, C++-Deques und einige andere Container sortieren. Diese Sortiermethode ist nicht typsicher, um auf Daten zuzugreifen. Dies Die Sortiertechnik ist sicherer. Für den Zugriff auf Daten sind keine unsicheren Leerzeiger erforderlich.

Das obige ist der detaillierte Inhalt vonDer Unterschied zwischen C qsort() und C++ sort(). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!