qsortを用いた構造体配列のソート

質問

お世話になります。

http://simd.jugem.jp/?eid=116
を参考にqsortを用いた構造体配列のソートをＣ言語で記述しようとしています。
上記のページは、構造体のメンバが配列でない場合です
今回は、メンバが配列のときの構造体配列のソートを実現したいと思っています。
つまり、
typedef struct{
int a;
int b[1024];
int c[1024];
}TEST;
という構造体配列があって、
TEST base[256];
と宣言し、メンバの配列の添え字を基準としてソートしたいときには、どのようにqsortを用いれば良いのでしょうか、ということです。
どうしたらよいかわからず途方にくれています。

つまり、下のようなソートが行われるには、どのようなプログラムを書けばいいかということです。

構造体でソートするものとします。
構造体でソートできれば、qsortを使っていなくても構いません。
プログラムの得意な方がおりましたら、ご教授下さい。

＜ソート前＞
//************************************************
test[ 0].b[0] = 3;
test[ 1].b[0] = 102;
...
test[255].b[0] = 1;
------------
test[ 0].b[1] = 99;
test[ 1].b[1] = 200;
...
test[255].b[1] = 2;
------------
...
------------
test[ 0].b[1023] = 99;
test[ 1].b[1023] = 9;
...
test[255].b[1023] = 200;
//**************************************************

＜ソート後＞：test[x]ではなく、b[y]を基準としてそれぞれのくくりをソートしたい
//************************************************
test[ 0].b[0] = 1;
test[ 1].b[0] = 3;
...
test[255].b[0] = 102;
------------
test[ 0].b[1] = 2;
test[ 1].b[1] = 99;
...
test[255].b[1] = 200;
------------
...
------------
test[ 0].b[1023] = 9;
test[ 1].b[1023] = 99;
...
test[255].b[1023] = 200;
**************************************************

回答No.1

notnot · ベストアンサー

qsortは、ソート対象の個々の要素が連続していないと使えませんね。

１つのソートが256しかないのであれば、単純ソートを自分で書けば良いかと思います。
やや手抜きで書くと、

for(k=0; k<1024; k++){
for(i=0; i<255; i++){
for(j=i+1; j<256; j++){
if(test[i].b[k] > test[j].b[k]){
work=test[i].b[k];
test[i].b[k]=test[j].b[k];
test[j].b[k]=work;
}
}
}
}

回答No.4

hashioogi

#2です。質問内容をよく確かめないで頓珍漢な回答をしてしまいました。お詫び申し上げます。
もっとも簡単なソートはバブルソートだと思いますが、バブルソートをほんの少し改良するだけでコムソート（comb sort）というものになります。それを調べられたらいかがでしょうか。

回答No.3

trapezium

うーん。No.1 さんのおっしゃる樣に qsort() は普通には使えませんね。

ただ qsort() の仕様がこのケースに向かないだけで、quick sort を自分で実装すればいけるはずです。まあ 256 程度だとそこまで手間をかけても、目に見えるほどの違いは出ないだろうとは思う。

回答No.2

hashioogi

#include <stdlib.h>

#define KOSUU 256

typedef struct{
int a;
int b[1024];
int c[1024];
}TEST;
TEST base[KOSUU];

int compare (const void *a, const void *b)
{
TEST *ap, *bp ;

ap = (TEST*) a ;
bp = (TEST*) b ;

return ap->a - bp->a ;
}

void sort_main (void)
{
qsort (base, KOSUU, sizeof (TEST), compare) ;
}