N.Y.Cityのまちかど

ソートしたい部分だけ配列のコピーを作って、それに対してソートアルゴリズムを考えるのが普通の実装だと思います。上例は説明の簡略化のためにわずか3列の配列にしていますが、実際に私がソートしようとした配列は、もっと列数の多い配列だったので、ソートのためだけにループを回して配列のコピーを行うのもちょっとバカバカしい感じでした。

memcpyを使えば早いという声があるかもしれませんが、memcpyで配列のコピーが正しくできる保証はありません。また仮にmemcpyが正しく配列コピーをしてくれるとして、今回はたまたま上例と同じようにソート対象行が5～9行目までと連続していますが、これが飛び飛びの行になると結局余計な行の掃除作業が必要になってmemcpyの恩恵は薄れます。

配列のコピーを作るという意味では上の解決方法と変わらないのですが、ポインタを使って連結リストを作成し、連結リスト形式で配列のデータを取り出しておくと、配列に比べてもう少しフレキシブルな扱いができます。

ただ、いちいち配列リスト用の型を宣言しなければならず、ただソートがしたいだけにしては、手間がかかりすぎるように思い、この方法もやめました。

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

#define ARYSIZE(x) (sizeof(x)/sizeof(x[0]))


int parysort( const void * a , const void * b ) {                       //【D】
    //引数はvoid*型と規定されているのでint*型にcastする
    //得られたポインタはdatatable配列の行先頭を現す。
    //サフィックスをつけて比較値を取出す
    //比較値は年+月を結合して10進数値としたもの

    
    int *a_pointer = *(int **)a;                                        //【E】
    int *b_pointer = *(int **)b;
    
    //年に100をかけて月を足す（例 2015年3月→201503）
    long int a_value = a_pointer[0]*100 + a_pointer[1];                 //【F】
    long int b_value = b_pointer[0]*100 + b_pointer[1];
    
    //ソート順序は昇順
    if( a_value < b_value ) {                                           //【G】
      return -1;
    }
    else
    if( a_value == b_value ) {
      return 0;
    }
    return 1;
}


int main(){

    int datatable[10][3];                                               //【A】
    //          Year    Month   data
    //          [0]     [1]     [2]
    //  [00]    年a     月a     データa
    //  [01]    年b     月b     データb
    //  [02]    年c     月c     データc
    //  [03]    年d     月d     データd
    //  [04]    年e     月e     データe
    //  [05]    年f     月f     データf
    //  [06]    年g     月g     データg
    //  [07]    年h     月h     データh
    //  [08]    年i     月i     データi
    //  [09]    年j     月j     データj

    



    //dataindex配列を作る
    int* dataindex[5];                                                  //【B】
    for(i=0;i<5;i++){
        dataindex[i] = datatable[i+5];
    }
    
    
    //dataindex配列をソートする。
    
    qsort(dataindex,ARYSIZE(dataindex),sizeof(dataindex[0]),parysort);  //【C】
    
    
    //順番に値を取出して出力する。
    int i;
    for(i=0;i<5;i++){ //【H】
        int *col_pt = dataindex[i];
        printf("%d,%d,%d,\r\n"col_pt[0],col_pt[1],col_pt[2]);
    }
    
    
}

下記【A】～【G】はソースコード中のコメントに対応