如何使用指針對結構數組進行排序？

Question

編寫一個程序以在結構數組中輸入id，名稱和地址，並使用指針根據名稱以升序對它們進行排序？

我嘗試在此論壇中搜索很多問題，但沒有一個問題能幫助我。 這是我的代碼：

 #include<stdio.h>
struct student
{
    char name[20], add[30];
    int id;
};
int main()
{
    struct student s[100];
    struct student *sptr;
    int i, j, temp, n;
    char tempc[30];
    sptr=&s;
    printf("How many students do we have to register?");
    scanf("%d",&n);
    printf("Enter the id, name and address of the students and hit enter.");

    for (i=0; i<n; i++)
    {
        scanf("%d%s%s",&sptr->id,&sptr->name,&sptr->add);
        sptr++;
    }
    sptr=&s;
    for(i=0; i<n; i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(strcmp(s[i].name,s[j].name)>0)
            {
                strcpy(tempc,(sptr+i)->name);
                strcpy(sptr->name,(sptr+j)->name);
                strcpy((sptr+j)->name,tempc);
                strcpy(tempc,sptr->add);
                strcpy(sptr->add,(sptr+j)->add);
                strcpy((sptr+j)->add,tempc);
                temp=(sptr+j)->id;
                sptr->id=(sptr+j)->id;
                (sptr+j)->id=temp;

            }
        }
    }
    printf("The sorted form is:");

     for (i=0; i<n; i++)
    {
        printf("%d%s%s",sptr->id,sptr->name,sptr->add);
        sptr++;
    }



}

如果您要前往我要去的地方，請幫幫我。 是的，我不想使用任何內存分配函數或sizeof（）函數。

Answer 1

只需使用qsort ，如下所示：

int compare_student (const void * a, const void * b)
{

  struct student *lhs = (struct student *)a;
  struct student *rhs = (struct student *)b;

  return strcmp( lhs->name, rhs->name) ;
}

// N = total number of students;

qsort (s, N, sizeof(struct student), compare_student);