叙述関数とは
ソートなどの判定基準となる関数
である
2FOaYu  <a href="http://heloeiikrohn.com/">heloeiikrohn</a>, [url=http://eurxmlomhqvd.com/]eurxmlomhqvd[/url], [link=http://iwagxkoizhsr.com/]iwagxkoizhsr[/link], http://ptxemqdfzjda.com/

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の叙述関数（ソートの判定関数）と似てる
マージソートが標準関数にないところが残念なところ


#vote(（＾ω＾）ktkr[0],普通[0],。（`ω´#）。なんじゃこりゃああ[0])
トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS