qsort, qsort_s

comp が2つの要素を等価と示す場合、結果のソート済み配列におけるそれらの順序は未規定です。

パラメータ

戻り値

注記

名称にもかかわらず、C言語およびPOSIX標準は、この関数が quicksort を用いて実装されることや、計算量や安定性に関する保証を一切要求していません。

他の境界チェック付き関数とは異なり、 qsort_s はゼロサイズの配列を実行時制約違反として扱わず、代わりに配列を変更せずに正常に返ります（ゼロサイズの配列を受け入れる他の関数は bsearch_s です）。

qsort_s の実装は、 Windows CRT においてC標準と互換性がありません。Microsoft版の宣言は以下の通りです： void qsort_s ( void * base, size_t num, size_t width,
int ( * compare ) ( void * , const void * , const void * ) , void * context ) ; これは値を返さず、比較関数のパラメータ順序は標準と逆順になっています： context が最初に渡されます。

例

#include <limits.h>
#include <stdio.h>
#include <stdlib.h>
int compare_ints(const void* a, const void* b)
{
    int arg1 = *(const int*)a;
    int arg2 = *(const int*)b;
    if (arg1 < arg2) return -1;
    if (arg1 > arg2) return 1;
    return 0;
    // return (arg1 > arg2) - (arg1 < arg2); // possible shortcut
    // return arg1 - arg2; // erroneous shortcut: undefined behavior in case of
                           // integer overflow, such as with INT_MIN here
}
int main(void)
{
    int ints[] = {-2, 99, 0, -743, 2, INT_MIN, 4};
    int size = sizeof ints / sizeof *ints;
    qsort(ints, size, sizeof(int), compare_ints);
    for (int i = 0; i < size; i++)
        printf("%d ", ints[i]);
    printf("\n");
}

-2147483648 -743 -2 0 2 4 99

参考文献

関連項目