C语言动态创建结构体数组提取通用数组供qsort调用问题

你当前的代码存在两处核心错误：

• 指针声明语法非法：struct *p_structure 缺少你定义的结构体标签名，编译器无法识别类型
• 内存分配尺寸错误：你传入的sizeof(struct record_type*)是指针类型的长度，分配出的是存储n个结构体指针的数组，而非存储n个实际结构体的连续内存块，无法直接按结构体数组的逻辑读写。

方案一：直接分配连续结构体数组（推荐，最适配qsort） #

该方案分配的内存和普通静态数组布局完全一致，连续存储、缓存友好，代码逻辑简单，是qsort处理结构体排序的常规实现方式。

1. 正确分配内存

// 假设你的结构体定义格式参考：
// struct record_type {
//     int col1;
//     char col2[STRING_MAX_LEN]; // 字符串列建议预留足够长度的定长数组，或后续单独给char*分配空间
//     int col3;
//     float col4;
// };
struct record_type *p_structure = malloc(n_records * sizeof(struct record_type));
// 必须校验内存分配结果
if (p_structure == NULL) {
    perror("内存分配失败");
    exit(EXIT_FAILURE);
}

2. 读取结构化文件填充数组
   按文件的分隔格式（逗号分隔）逐行读取四列数据，写入对应结构体成员即可：

for (int i = 0; i < n_records; i++) {
    // 格式串根据实际文件分隔符调整，%[^,]用于读取逗号前的字符串，注意限制字符串读取长度避免缓冲区溢出
    int read_res = fscanf(fp, "%d,%63[^,],%d,%f",
        &p_structure[i].col1,
        p_structure[i].col2, // 字符数组名本身为地址，无需取地址
        &p_structure[i].col3,
        &p_structure[i].col4
    );
    if (read_res != 4) {
        fprintf(stderr, "第%d行数据格式错误\n", i + 1);
        free(p_structure);
        exit(EXIT_FAILURE);
    }
}

3. 编写qsort比较函数并调用
   qsort要求比较函数的入参为const void*，内部转换为对应结构体指针即可，示例为按第一列int升序排序的比较逻辑：

int cmp_record(const void *a, const void *b) {
    const struct record_type *rec_a = (const struct record_type *)a;
    const struct record_type *rec_b = (const struct record_type *)b;
    // 整数比较避免直接返回差值，防止溢出
    if (rec_a->col1 < rec_b->col1) return -1;
    if (rec_a->col1 > rec_b->col1) return 1;
    return 0;
}

// 调用qsort
qsort(p_structure, n_records, sizeof(struct record_type), cmp_record);

4. 使用完成后释放内存

free(p_structure);

方案二：使用指针数组（仅适合特殊场景） #

如果你确实需要使用指针数组（比如做索引排序、不移动原结构体数据），则需要在分配第一层指针数组后，为每个元素单独分配结构体空间，同时调整qsort比较函数的指针转换逻辑：

1. 内存分配

// 这是你原本想实现的指针数组，类型声明需要修正为二级指针
struct record_type **p_structure = malloc(n_records * sizeof(struct record_type*));
if (p_structure == NULL) {
    perror("指针数组分配失败");
    exit(EXIT_FAILURE);
}
// 逐个分配结构体空间
for (int i = 0; i < n_records; i++) {
    p_structure[i] = malloc(sizeof(struct record_type));
    if (p_structure[i] == NULL) {
        // 分配失败时要释放之前已申请的所有内存，避免泄漏
        for (int j = 0; j < i; j++) free(p_structure[j]);
        free(p_structure);
        exit(EXIT_FAILURE);
    }
}

2. 比较函数调整
   指针数组的元素是结构体指针，qsort传入的a/b是指向数组元素的二级指针，需要做二次解引用：

int cmp_record_ptr(const void *a, const void *b) {
    const struct record_type *rec_a = *(const struct record_type **)a;
    const struct record_type *rec_b = *(const struct record_type **)b;
    if (rec_a->col1 < rec_b->col1) return -1;
    if (rec_a->col1 > rec_b->col1) return 1;
    return 0;
}

// qsort调用时元素大小为指针长度
qsort(p_structure, n_records, sizeof(struct record_type*), cmp_record_ptr);

3. 逐层释放内存

for (int i = 0; i < n_records; i++) free(p_structure[i]);
free(p_structure);

注意：如果结构体中的字符串成员使用char*类型而非定长数组，读取数据前必须单独为每个字符串malloc足够存储内容+结束符\0的空间，避免野指针写入。

内容的提问来源于stack exchange，提问作者ramaswag