qsort
Provede rychlé řazení.Bezpečnější verze této funkce je k dispozici; see qsort_s.
void qsort(
void *base,
size_t num,
size_t width,
int (__cdecl *compare )(const void *, const void *)
);
Parametry
base
Spuštění cílového pole.num
Velikost pole prvků.width
Prvek velikost v bajtech.compare
Ukazatele myši rutině zadaných uživatelem, který porovnává dva prvky matice a vrátí hodnotu, která určuje jejich vztah.
Poznámky
qsort Implementuje funkci Rychlé řazení algoritmus řazení pole num prvky, každý z width bajtů.Argument base je ukazatel na základní pole seřazena.qsortToto pole přepíše pomocí řazení prvků.
qsortvolání compare rutinní jeden nebo více časy během řazení a předá ukazatele dva prvky pole každého volání.
compare( (void *) & elem1, (void *) & elem2 );
Rutinní porovná prvky a vrátí jednu z následujících hodnot.
Porovnat vrácená hodnota funkce |
Description |
---|---|
< 0 |
elem1menší neželem2 |
0 |
elem1ekvivalentelem2 |
> 0 |
elem1větší neželem2 |
Pole seřazena ve stoupajícím pořadí, podle definice funkce porovnání.Chcete-li seřadit v sestupném pořadí pole zpětné smyslu "větší než" a "menší než" funkce porovnání.
Tato funkce ověřuje jeho parametry.Pokud compare nebo num je NULL, nebo pokud base je NULL a *num je nenulová, nebo pokud width je menší než nula, je vyvolána neplatný parametr popisovače, jak je popsáno v Ověření parametrů.Pokud je povoleno spuštění pokračovat, vrátí funkce a errno je nastavena na EINVAL.
Požadavky
Rutina |
Požadované záhlaví |
---|---|
qsort |
<stdlib.h> a <search.h> |
Další informace o kompatibilitě, viz Kompatibilita.
Příklad
// crt_qsort.c
// arguments: every good boy deserves favor
/* This program reads the command-line
* parameters and uses qsort to sort them. It
* then displays the sorted arguments.
*/
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
int compare( const void *arg1, const void *arg2 );
int main( int argc, char **argv )
{
int i;
/* Eliminate argv[0] from sort: */
argv++;
argc--;
/* Sort remaining args using Quicksort algorithm: */
qsort( (void *)argv, (size_t)argc, sizeof( char * ), compare );
/* Output sorted list: */
for( i = 0; i < argc; ++i )
printf( " %s", argv[i] );
printf( "\n" );
}
int compare( const void *arg1, const void *arg2 )
{
/* Compare all of both strings: */
return _stricmp( * ( char** ) arg1, * ( char** ) arg2 );
}
Ekvivalent v rozhraní .NET Framework
System::Collections::ArrayList::sort