Question

我有一个struct数组，我从文本文件中读取。我写了一个sort函数，它必须按字母顺序（AZ）按名称字段对这个数组进行排序，但它不起作用，我不知道是什么要做，PLZ，你能告诉我我的错误（代码编译，但它没有任何排序）。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int my_compare(const void*,const void*);
typedef struct {
    char name[100];
    char surname[100];
    char sname[100];
    char posada[100];
    char buff[100];
    int staz;
    char buff2[100];
    int oklad;
} test;
        ;
int main()
{
    test mass[7];
    /*struct test{
        char name[100];
        char surname[100];
        char sname[100];
        char posada[100];
        char buff[100];
        int staz;
        char buff2[100];
        int oklad;
    }mass[8];
    */
    FILE *fo;
    if((fo=fopen("C:\\Users\\andyb\\Desktop\\test2.txt","r"))==NULL)
        printf("error");
    for(int i=0;i<7;i++)
    {
        fgets(mass[i].name,50,fo);
        fgets(mass[i].surname,50,fo);
        fgets(mass[i].sname,50,fo);
        fgets(mass[i].posada,50,fo);
        fgets(mass[i].buff,50,fo);
        mass[i].staz=atoi(mass[i].buff);
        fgets(mass[i].buff2,50,fo);
        mass[i].oklad=atoi(mass[i].buff2);
    }
    fclose(fo);
    for(int i=0;i<7;i++)
    {
        printf("%s%s%s%s%d\n%d\n",mass[i].name,mass[i].surname,mass[i].sname,mass[i].posada,mass[i].staz,mass[i].oklad);
    }
    qsort( mass, sizeof(mass)/sizeof(mass[0]), sizeof(mass[0]), my_compare );
    for(int i=0;i<7;i++)
    {
        printf("%s%s%s%s%d\n%d\n",mass[i].name,mass[i].surname,mass[i].sname,mass[i].posada,mass[i].staz,mass[i].oklad);
    }

    return 0;
}

int my_compare(const void *a,const void *b)
{
    const test *pa = (const test *)a;
    const test *pb = (const test *)b;

    return strcmp( pa->name, pb->name );
}

Answer 1

你的for循环看起来不正确：

而不是：

for(int i=1;i<8;i++)

你应该这样说：

for(int i=0;i<8;i++)

否则，mass[0]将包含垃圾数据，当您尝试对其进行排序时，将发生各种未定义的行为。

Answer 2

    for (i = 1; i < n; i++)
          for (j = 0; j < n - i; j++) 
          {
             if (strcmp(mass[j].name, mass[j + 1].name) > 0) 
             {
                temp = mass[j];
                mass[j] = mass[j + 1];
                mass[j + 1] = temp;
             }
          }

不能排序结构数组

2 个答案: