プログラマ専用SNS ミクプラ

コード:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
typedef struct school_record SRec;
struct school_record {
    float gpa;
    int credit;
    char name[200];
    SRec *next;
};


SRec* Listsort(SRec *node,int (*comp)(const void *,const void *))
{
    SRec head; //ソート前リスト
    SRec top;  //ソート後リスト

    head.next = node;  // head.next はソート前のリストへのポインタ
    top.next = NULL;  // top.next はソート後のリストへのポインタ

    while (head.next != NULL) {  // head が空になるまで繰り返す
                SRec *save1 = &head;        // 現在の最大値の一つ前を指す
                SRec *save2 = head.next;    // 先頭要素を現在の最大値とする
                SRec *p;                     // head を順に見ていくポインタ
                for (p = &head; p->next != NULL; p = p->next) {
                    if (comp(p->next, save2) > 0) {  // 現在の最大値と比較
                        save1 = p;           // 新しい最大値の一つ前を指す
                        save2 = p->next;     // 新しい最大値を指す
                    }
                }
                save1->next = save2->next; // save2 を head から削除
                save2->next = top.next;    // save2 を top の先頭に挿入
                top.next = save2;          // save2 を top の先頭に挿入
            }
            return top.next;  // ソート後のリストへのポインタを返す
        }


int compare_gpa(const void * a, const void * b)
{
    SRec* tmp1 = (SRec*) a;
    SRec* tmp2 = (SRec*) b;
    if (tmp1->gpa == tmp2->gpa)
        return 0;
    else if (tmp1->gpa > tmp2->gpa)
        return 1;
    else
        return -1;                         //これは - ではできない∵int
}
int compare_credit(const void* a, const void* b)
{
    SRec* tmp1 = (SRec*) a;
    SRec* tmp2 = (SRec*) b;
    return tmp1->credit - tmp2->credit;
}

int compare_name(const void * a, const void * b)
{
    SRec* tmp1 = (SRec*) a;
    SRec* tmp2 = (SRec*) b;
    return strcmp(tmp1->name, tmp2->name);
}

SRec* Input(FILE* fpi)
{
    SRec head;           //入力データのリスト
    SRec *node=NULL;    //データを読み込むノード
    head.next = NULL;/*これが NULL だとリストにはまだ 1つもノードがないことを表す。
                       これが NULL でないとリストに最低 1つはノードがあることになる。
                       実際にはまだリストは空っぽだから NULL する。*/
    while (1)
    {
        node = (SRec *) malloc(sizeof(SRec));//これは配列ではない
        if (node == NULL)
        {
            fprintf(stderr,"メモリ不足");
            return NULL;
        }
        if (fscanf(fpi, "%f%d%s", &node->gpa, &node->credit, node->name) != 3)
        {
            break;  // 読み込みに失敗したら EOF (feof は使わないほうがよい)
        }
        node->next=head.next;
        head.next=node;
    }
    free(node);
    return head.next;  // リストの先頭要素へのポインタを返す。
}
void Output(SRec *node, FILE* fpo)
{
    SRec* list;
    for (list=node; list != NULL; list = list->next)
        fprintf(fpo,"%3.1f %d %s\n", list->gpa, list->credit, list->name);
}
void Free(SRec* node)
{
    SRec *list,*next;
    for(list=node;list != NULL;list = next)
    {
        next=list->next;
        free(list);
    }
}
int main(int argc, char *argv[])
{
    SRec *node=NULL;
    FILE *fpi, *fpo;
    clock_t clk_start, clk_end;
    int (*comp)(const void*,const void*);//比較関数へのポインタ
    if (argc != 4)
    {
        fprintf(stderr, "Illegal number of argument.\n");
        return (-1);
    }
    if ((fpi = fopen(argv[2], "r")) == NULL)
    {
        fprintf(stderr, "Can't open input file <%s>.\n", argv[2]);
        return (-1);
    }
    if ((fpo = fopen(argv[3], "w")) == NULL)
    {
        fprintf(stderr, "Can't open output file <%s>.\n", argv[3]);
        return (-1);
    }
    if (strcmp(argv[1], "gpa") == 0)
        comp=compare_gpa;//&はどちらでもいい
    else if (strcmp(argv[1], "credit") == 0)
        comp=compare_credit;
    else if (strcmp(argv[1], "name") == 0)
        comp=compare_name;
    node = Input(fpi);
    if (node == NULL) return 1;
    clk_start = clock();
    node=Listsort(node,comp);
    clk_end = clock();
    printf("%f",(double)(clk_end - clk_start) / CLOCKS_PER_SEC);
    Output(node, fpo);
    Free(node);
    fclose(fpi);
    fclose(fpo);
    return 0;
}

コード:

    clk_start = clock();
    node=Listsort(node,comp);
    clk_end = clock();

コード:

#include <iostream>
#include <fstream>
#include <iomanip>
#include <string>
#include <list>
#include <ctime>
 
using namespace std;

struct SRec { float gpa; int credit; string name; };
 
bool comp_gpa(const SRec& a, const SRec& b)    { return a.gpa < b.gpa; }
bool comp_credit(const SRec& a, const SRec& b) { return a.credit < b.credit; }
bool comp_name(const SRec& a, const SRec& b)   { return a.name < b.name; }

int main(int argc, char *argv[])
{
    if (argc != 4) { cerr << "Illegal number of argument.\n"; return 1; }

    ifstream ifs(argv[2]);
    if (!ifs) { cerr << "Can't open input file <" << argv[2] << ">.\n"; return 1; }

    ofstream ofs(argv[3]);
    if (!ofs) { cerr << "Can't open output file <"  << argv[3] << ">.\n"; return 1; }

    bool (*comp)(const SRec&, const SRec&);
    string key = argv[1];
    if (key == "gpa")
        comp = comp_gpa;
    else if (key == "credit")
        comp = comp_credit;
    else if (key == "name")
        comp = comp_name;
    else { cerr << "key must be gpa, credit, or name\n"; return 1; }

    list<SRec> listSRec;  SRec node;

    while (ifs >> node.gpa >> node.credit >> node.name)  // node に読み込み
        listSRec.push_back(node);                        // listSRec に追加

    clock_t clk_start = clock();
    listSRec.sort(comp);
    clock_t clk_end = clock();
    cout << double(clk_end - clk_start) / CLOCKS_PER_SEC << endl;

    ofs.setf(ios::fixed, ios::floatfield);
    ofs.precision(1);   // "%.1f"
    for (list<SRec>::iterator it = listSRec.begin(); it != listSRec.end(); ++it)
        ofs << setw(6) << it->gpa << setw(4) << it->credit
            << "  " << it->name << endl;
}