ロベールのＣ＋＋教室 - 第２８章 たのしいソート５ -

今回は、前回の qsort を使って構造体配列をソートをしてみます。その時、とっても困ることが起きるのです。 では、今回の要点です。 構造体の配列を直接ソートすると遅い。 要素へのポインタ配列を作り、そのポインタをソートするとよい。 では、いってみましょう。 前回と違い、今回は構造体のソートをします。その構造体は次のようなものにします。 struct SMember // 会員データ { int nID; // ＩＤ int nYear; // 誕生年 int nMonth; // 誕生月 int nDay; // 誕生日 }; データは乱数で２０個作って、生年月日をもとに昇順でソートしたいと思います。 それでは、早速プログラムを作ってみましょう。 // Sort7.cpp #include <stdio.h> #include <stdlib.h> #define numof(array

[y8ttyan]

“構造体の配列を直接ソートすると遅い。 要素へのポインタ配列を作り、そのポインタをソートするとよい。”