叙述関数とは
ソートなどの判定基準となる関数
である

STLを使うとDebugモードが重いので
STLのsortを使わずに
qsort関数を使ったクイックソートをしてみる

標準のクイックソート関数qsortを使う場合でも
この関数を記述する必要がある

まぁ、ゲッター（GetDate、GetNum）だけconstメンバ関数にすることに気をつければクラスでもできる
注意としてはconstメンバ関数内で呼び出せるのは同様のconstメンバ関数と書き換えをしないメンバ変数のみ
要するにconstメンバ関数内では書き換えされない保証があるものしか呼べない
これを忘れるとエラーでまくりで結構はまる

    //qsort関数を使ったソート
   #define _CRT_SECURE_NO_DEPRECATE
   
   #include <stdio.h>
   #include <stdlib.h>
   #include <string.h>
   
   #define DATASIZE 6
   
   // データクラス
   class DateNum
   {
   private:
       char date[1024];
       int num;
   public:
       
       void Set(char *date,int num)
       {
           strcpy(this->date,date);
           this->num = num;
       }
   
       const char* GetDate() const{return date;} // constメンバ関数にする
       const int GetNum() const{return num;} // constメンバ関数にする
   
       DateNum(){}
       virtual ~DateNum(){}
   };
   
   // 叙述関数（比較方法）
   //*a が *b よりも先であるとき 負の値
   //*a と *b とのどちらが先でもいいとき　 0
   //*a が *b よりも後であるとき 正の値
   int compare(const void *a, const void *b)
   {
       //引数に const ポインタを使うと、そのポインタから
       //非 const メンバ関数は呼び出せない
   
       DateNum *p,*q;
       p = (DateNum *)a;
       q = (DateNum *)b;
   
       // 日時が全く同じだった場合
       if(strcmp(p->GetDate(),q->GetDate()) == 0)
       {
           // 番号で順序もソート
           return p->GetNum() - q->GetNum(); // b->num,a->numなら降順
       }
       else
           return strcmp(p->GetDate(),q->GetDate()); // b->date,a->dateなら降順
   }
   
   int main()
   {
       DateNum datenum[DATASIZE];
       char *date[DATASIZE] = {"2009/10/01 09:00:04","2009/10/01 10:00:01","2009/10/01 12:00:00","2009/10/01 11:00:10","2009/10/01 12:00:00","2009/10/01 12:00:00"};
       int num[DATASIZE] = {6,3,1,5,4,2};
       int i;
   
       for(i = 0;i < DATASIZE;++i)
           datenum[i].Set(date[i],num[i]);
   
   
       // ソート前表示
       for (i = 0; i < DATASIZE; i++) {
           printf("%s ", datenum[i].GetDate());
           printf("%d \n", datenum[i].GetNum());
       }
       printf("\n");
   
   
       // ソートしたいデータ、ソートしたいデータの要素数、１つの要素のサイズ、叙述関数への関数ポインタ
       qsort(datenum, DATASIZE, sizeof(DateNum), compare);
   
       // ソート結果表示
       for (i = 0; i < DATASIZE; i++) {
           printf("%s ", datenum[i].GetDate());
           printf("%d \n", datenum[i].GetNum());
       }
       printf("\n");
   }

使い方はSTLの叙述関数（ソートの判定関数）と似てる
マージソートが標準関数にないところが残念なところ

選択肢 投票
（＾ω＾）ktkr 0  
普通 0  
。（`ω´#）。なんじゃこりゃああ 0  
トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS