#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));
void qsort_r(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *, void *),
void *arg);
glibc 向けの機能検査マクロの要件 (feature_test_macros(7) 参照):
compar をポインターとする比較関数によって、 配列の中身は昇順 (値の大きいものほど後に並ぶ順番) に並べられる。 比較関数の引数は比較されるふたつのオブジェクトのポインターである。
比較関数は、第一引数が第二引数に対して、 1) 小さい、2) 等しい、3) 大きいのそれぞれに応じて、 1) ゼロより小さい整数、2) ゼロ、3) ゼロより大きい整数の いずれかを返さなければならない。 二つの要素の比較結果が等しいとき、 並べ変えた後の配列では、これら二つの順序は規定されていない。
qsort_r() 関数は qsort() と同じだが、比較関数 compar が第 3 引数を 取る点が異なる。ポインターが arg 経由で比較関数に渡される。 これにより、比較関数は任意の引数を渡すためにグローバル変数を使う必要がなくなり、 そのため、リエントラント (再入可能) で安全にスレッドで使用できるようになる。
| インターフェース | 属性 | 値 |
| qsort(), qsort_r() | Thread safety | MT-Safe |
以下のプログラムに別の使用例を示す。このプログラムは、 コマンドライン引数で指定された文字列の並び換えを行う。
#include <stdio.h> #include <stdlib.h> #include <string.h>
static int cmpstringp(const void *p1, const void *p2) {
/* この関数の実際の引数は "char 型へのポインターのポインター" だが、
strcmp(3) の引数は "char 型へのポインター" である。
そこで、以下のようにキャストをしてからポインターの逆参照を行う。*/
return strcmp(*(const char **) p1, *(const char **) p2); }
int main(int argc, char *argv[]) {
if (argc < 2) {
fprintf(stderr, "Usage: %s <string>...\n", argv[0]);
exit(EXIT_FAILURE);
}
qsort(&argv[1], argc - 1, sizeof(char *), cmpstringp);
for (int j = 1; j < argc; j++)
puts(argv[j]);
exit(EXIT_SUCCESS); }
[man1]
[man2]
[man3]
[man4]
[man5]
[man6]
[man7]
[man8]
[a]
[b]
[c]
[d]
[e]
[f]
[g]
[h]
[i]
[j]
[k]
[l]
[m]
[n]
[o]
[p]
[q]
[r]
[s]
[t]
[u]
[v]
[w]
[x]
[y]
[z]