特定のフィールドで構造体の配列をソートする際の冗長性

Question

私は 'struct student'の配列をcに用意しています。

struct student 
{ 
    int id; 
    char *name; 
    int age;  
} 

int n = 100; //number of students 
struct student s[n] = ... 

そして私は、特定のフィールドの順序で配列をソートするsortByField機能（バブルソート）を持っています。例えば

void sortByField(struct student *s, int n, int fieldIndex) 
{ 
    int i, j; 
    for(i=n-1; i>0; i--) 
    { 
     for(j=0; j<i; j++) 
     { 
      switch (fieldIndex) 
      { 
       case 1 : if(s[j].id>s[j+1].id) swapData(&s[i], &s[j+1]); break; 
       case 2 : if(strcmp(s[j].name, s[j+1].name)>0) swapData(&s[i], &s[j+1]); break; 
       case 3 : if(s[j].age>s[j+1].age) swapData(&s[i], &s[j+1]); break; 
      } 
     } 
    } 
} 

、Iは、パラメータFieldIndexに

sortByField(s, n, 1); 

に1を渡した場合には、IDで配列をソートします。または、2を渡すと名前でソートされます。等々。

あなたが見たのとまったく同じです。私はバブルソートのループでswitch-caseを使用して、どのフィールドを比較するか、並べ替えるかを決定しました。 しかし、私はこれが好きではありません、私はループで何度も何度もfieldIndexのケースをチェックしなければならないと思います。

私はスイッチケースをループから外して一度だけチェックするために努力してきましたが、私はウィットの終わりです。

Answer 1

void sortById(struct student *s, int n) 
{ 
    int i, j; 
    for(i=n-1; i>0; i--) 
     for(j=0; j<i; j++) 
      if(s[j].id>s[j+1].id) 
       swapData(&s[i], &s[j+1]); 

} 
void sortByName(struct student *s, int n) 
{ 
    int i, j; 
    for(i=n-1; i>0; i--) 
     for(j=0; j<i; j++) 
      if(strcmp(s[j].name, s[j+1].name)>0) 
       swapData(&s[i], &s[j+1]); 

} 
void sortByAge(struct student *s, int n) 
{ 
    int i, j; 
    for(i=n-1; i>0; i--) 
     for(j=0; j<i; j++) 
      if(s[j].age>s[j+1].age) 
       swapData(&s[i], &s[j+1]); 

} 
void sortByField(struct student *s, int n, int fieldIndex) 
{ 
    switch (fieldIndex) 
    { 
     case 1 : sortById(s, n); break; 
     case 2 : sortByName(s, n); break; 
     case 3 : SortByAge(s, n); break; 
    } 
} 

しかし、このスイッチは大したことではありません。そして、それがより効果的なソートアルゴリズムを最初に考慮する必要がある場合...