C言語 qsort関数の使い方を解説：比較関数の実装パターンと実践的なソート手法

C言語でデータを効率的に並べ替える際、標準ライブラリのstdlib.hに用意されているqsort関数は非常に強力なツールとなります。

プログラミングの実務において、データのソートは頻繁に発生する処理であり、その効率性はアプリケーション全体のパフォーマンスに直結します。

本記事では、C言語の標準関数であるqsortの基本的な構文から、比較関数の作り方、さらには構造体や文字列を用いた実践的なソート手法までを詳しく解説します。

汎用ポインタ（voidポインタ）や関数ポインタといった、C言語の重要概念を整理しながら、現場で役立つ知識を深めていきましょう。

qsort関数の基本仕様と構文

qsort関数は、クイックソートアルゴリズムをベースとした汎用的なソート関数です。

この関数を使用するには、標準ライブラリであるstdlib.hをインクルードする必要があります。

qsortの最大の特徴は、ソート対象のデータ型を問わずに利用できる点にあります。

まずは、関数のプロトタイプ宣言を確認してみましょう。

void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

この宣言には、C言語の高度な機能が凝縮されています。

引数の意味を正しく理解することが、qsortを使いこなすための第一歩です。

引数の詳細解説

qsort関数には4つの引数を渡す必要があります。

それぞれの役割を以下の表にまとめました。

baseにvoid *型が使われているのは、int型やdouble型、さらには独自の構造体など、あらゆる型の配列を受け入れるためです。

size引数には、通常sizeof(要素の型)を渡すことで、プログラムの移植性を高めることができます。

最も重要かつカスタマイズが必要なのは、4番目の引数である比較関数です。

比較関数の作成方法

qsort関数そのものは、データの順序をどのように決定すべきかを知りません。

そのため、プログラマが「二つの要素を比較してどちらが前か」を判定するロジックを関数として提供する必要があります。

比較関数のシグネチャ

比較関数は、必ず以下の形式で定義しなければなりません。

int compare(const void *a, const void *b);

引数がconst void *型であるのは、qsortが汎用的なポインタとして要素を渡してくるからです。

関数内部では、このvoid型ポインタを本来のデータ型のポインタにキャスト（型変換）してから値を参照します。

戻り値のルール

比較関数が返す整数値によって、要素の並び順が決定されます。

• 負の値を返す場合：aはbより前（左）に配置されます。
• 0を返す場合：aとbは等価とみなされ、順序は不定です。
• 正の値を返す場合：aはbより後（右）に配置されます。

このルールを覚える簡単な方法は、「a - b」の結果を返すと考えると昇順（小さい順）になるということです。

数値配列のソート：昇順と降順

まずは、最も基本的なint型の配列をソートする例を見ていきましょう。

int型配列のソート（昇順）

以下のコードは、整数の配列を小さい順に並べ替える実装例です。

#include <stdio.h>
#include <stdlib.h>

// 比較関数の定義
int compare_int(const void *a, const void *b) {
    // void型ポインタをint型ポインタにキャストして実体を取得
    int val_a = *(const int *)a;
    int val_b = *(const int *)b;

    if (val_a < val_b) return -1;
    if (val_a > val_b) return 1;
    return 0;
}

int main() {
    int numbers[] = {45, 10, 78, 2, 33};
    int n = sizeof(numbers) / sizeof(numbers[0]);

    qsort(numbers, n, sizeof(int), compare_int);

    for (int i = 0; i < n; i++) {
        printf("%d ", numbers[i]);
    }
    return 0;
}

2 10 33 45 78

比較関数内で*(int *)a - *(int *)bと記述する手法も一般的ですが、数値の差がint型の範囲を超える場合にオーバーフローが発生するリスクがあります。

そのため、上記のようにif文を使って-1、1、0を明示的に返す方が安全です。

降順（大きい順）への変更

降順にソートしたい場合は、比較関数の戻り値の符号を反転させるだけです。

具体的には、val_a < val_bのときに正の値を、val_a > val_bのときに負の値を返すように書き換えます。

浮動小数点数（double型）のソート

double型などの浮動小数点数を扱う場合も、基本は同じですが、キャストと型に注意が必要です。

int compare_double(const void *a, const void *b) {
    double val_a = *(const double *)a;
    double val_b = *(const double *)b;

    if (val_a < val_b) return -1;
    if (val_a > val_b) return 1;
    return 0;
}

浮動小数点数は単なる引き算の結果をint型で返そうとすると、0.5などの微小な差が0に切り捨てられてしまい、正しくソートされない原因となります。

必ず大小関係を比較して整数値を返すように実装しましょう。

文字列配列のソート

文字列（char *）の配列をソートする場合、少し複雑になります。

ソート対象が「文字列の配列」であるとき、各要素は「文字へのポインタ」です。

したがって、比較関数に渡されるのは「文字へのポインタ」を指すポインタ、つまりダブルポインタ（char **）の状態になります。

strcmpを利用した文字列ソート

文字列の比較には、標準関数のstrcmpを利用するのが効率的です。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int compare_string(const void *a, const void *b) {
    // 渡されるのは文字列ポインタのアドレスなので char ** で受ける
    const char *str_a = *(const char **)a;
    const char *str_b = *(const char **)b;
    
    return strcmp(str_a, str_b);
}

int main() {
    const char *fruits[] = {"Orange", "Apple", "Banana", "Grape"};
    int n = sizeof(fruits) / sizeof(fruits[0]);

    qsort(fruits, n, sizeof(char *), compare_string);

    for (int i = 0; i < n; i++) {
        printf("%s ", fruits[i]);
    }
    return 0;
}

Apple Banana Grape Orange

sizeof(char *)を指定することを忘れないようにしましょう。

文字列そのものをソートするのではなく、「ポインタの並び」を入れ替えているという感覚を持つことが大切です。

構造体配列のソート

実務で最も多く利用されるのが、構造体データのソートです。

例えば、学生の名簿を「点数順」や「名前順」に並べ替えたい場合を考えます。

特定のメンバでソートする

比較関数の中で、構造体の特定のメンバにアクセスして比較を行います。

typedef struct {
    int id;
    int score;
    char name[20];
} Student;

int compare_student_score(const void *a, const void *b) {
    const Student *s1 = (const Student *)a;
    const Student *s2 = (const Student *)b;

    // スコアの降順（高い順）
    if (s1->score < s2->score) return 1;
    if (s1->score > s2->score) return -1;
    return 0;
}

このように、構造体のポインタにキャストすることで、任意のメンバを参照できます。

複数条件によるソート（優先順位）

「第一条件が同じなら、第二条件で比較する」という処理も可能です。

例えば、点数が同じなら出席番号（ID）が若い順にする場合は以下のように記述します。

int compare_student_complex(const void *a, const void *b) {
    const Student *s1 = (const Student *)a;
    const Student *s2 = (const Student *)b;

    // 第一条件：スコアの降順
    if (s1->score != s2->score) {
        return (s2->score - s1->score);
    }
    // 第二条件：IDの昇順
    return (s1->id - s2->id);
}

このように条件を入れ子にすることで、複雑な並び替えルールも柔軟に実装できます。

qsort関数のパフォーマンスと特性

qsort関数は非常に便利ですが、その特性を知っておく必要があります。

計算量について

qsortの平均計算量は O(n log n) です。

これは大量のデータを扱う際にも実用的な速度を発揮することを意味します。

ただし、最悪の条件下ではパフォーマンスが低下する可能性もありますが、現代のC標準ライブラリの実装では最悪計算量を抑える工夫がなされていることが一般的です。

安定性の欠如

qsortは「安定ソート（Stable Sort）」ではないという点に注意が必要です。

安定ソートとは、同じ値を持つ要素の元の順序が維持されるソートのことです。

qsortでは、等価なデータがあった場合、それらの前後関係が入れ替わってしまう可能性があります。

もし安定したソートが必要な場合は、比較関数の中で「元のインデックス」を比較するロジックを追加するなどの工夫が必要です。

安全にqsortを使うためのテクニック

C言語におけるポインタ操作は常にバグの温床となります。

特にvoid *からのキャストミスは、コンパイルエラーにならずに実行時の不具合を引き起こします。

マクロによるサイズ計算

要素数やサイズの指定ミスを防ぐために、以下のような定義を利用することもあります。

#define ARRAY_SIZE(a) (sizeof(a) / sizeof((a)[0]))

これを用いると、qsort(arr, ARRAY_SIZE(arr), sizeof(arr[0]), compare);のように、配列名のみに依存した記述が可能になります。

const指定の徹底

比較関数の引数には必ずconstを付けてください。

比較関数の中でデータを書き換えることはあってはなりません。

constを付けることで、誤ってデータを変更しようとした際にコンパイラが警告を出してくれるようになります。

まとめ

C言語のqsort関数は、関数ポインタと比較関数を組み合わせることで、あらゆるデータ構造に対応できる柔軟な設計になっています。

基本的な数値配列のソートだけでなく、構造体や文字列配列といった複雑なデータも、適切な比較関数を定義するだけで容易に並べ替えることが可能です。

特に比較関数内でのポインタのキャストは、正確な型理解が求められるため、丁寧に実装することを心がけましょう。

また、安定ソートではないという特性や、浮動小数点数の比較における注意点など、実務的なポイントを押さえておくことで、バグの少ない堅牢なプログラムを作成できます。

本記事で紹介した実装パターンを活用し、日々の開発におけるデータ処理をより効率的に進めてください。