排序结构C的数组

时间:2014-11-25 01:04:46

标签: c arrays struct binaryfiles bubble-sort

我试图按名称排序在二进制文件中读取的结构数组,但它没有编译, 这就是我所做的:

struct candidate{
    char inscr[10];
    char name[44];
    int year;
    int position;
    char curse[30];
};
typedef struct candidate Candidate;



Candidate *read_sample_data(const char *filename) {
    FILE *fp = fopen(filename, "rb");

    if (fp == NULL)
    {
        fprintf(stderr, "Failed to open file %s for reading\n", filename);
        return 0;
    }
    fseek(fp, 0, SEEK_END);
    size_t sz = ftell(fp);
    rewind(fp);
    Candidate *aux=(Candidate*)(malloc(sizeof(Candidate)));
    Candidate  *arr = malloc(sz);
    if (arr == 0)
    {
        fprintf(stderr, "Failed to allocate %zu bytes memory\n", sz);
        return 0;
    }
    printf("%d",sz/sizeof(Candidate));
    int i;
    for (i = 0; fread(&arr[i], sizeof(Candidate), 1, fp) == 1; i++);
    for(i=sz-2;i>=0;i--){  //bubblesort
        int j =0;
        for(j = 0;j<=i;j++){
            if(strcmp( arr[j].inscr, arr[j+1].inscr ) > 0){
                aux=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=aux;
            }
        }
    }
}

我测试过,它从文件中读取了我想要的东西,但我无法对其进行排序。 Ps。:我想对它进行排序,这样我就可以在另一个二进制文件上编写已排序的数组。

1 个答案:

答案 0 :(得分:0)

不确定如何编译代码(你是否忽略了所有警告?),但这些行:

aux=arr[j];
arr[j] = arr[j+1];
arr[j+1] = aux;

应该是:

*aux=arr[j];
arr[j] = arr[j+1];
arr[j+1] = *aux;