You need to enable JavaScript to run this app. C语言使用qsort排序二维整数数组引发段错误的问题排查
优惠活动
大模型
产品
解决方案
定价
更多

C语言使用qsort排序二维整数数组引发段错误的问题排查

qsort排序二维数组触发段错误的原因与修正

核心触发原因

两个逻辑错配直接导致非法内存访问:

  • qsort传入的元素粒度参数完全错误
    你定义的nums是unsigned short**类型,本质是指针数组:数组中每个元素是一个指向单行数据的指针,单个元素的内存大小等于指针长度,即sizeof(unsigned short*)。但代码中给qsort传的第三个参数是sizeof(unsigned short) * sub_length,相当于告诉排序函数“每个待排序元素占20字节”,和实际内存布局完全错位。qsort按照错误步长遍历数组时,会把内存中相邻的指针、甚至越界位置的垃圾数据当成有效元素,直接踩到非法地址。
  • compare函数的内存访问逻辑与错误参数形成连锁错配
    你对compare参数的理解是正确的:qsort传给比较函数的两个入参,永远是指向待排序元素本身的指针。如果待排序元素是unsigned short*类型,那么传入的a/b的自然类型就是unsigned short**,解引用拿到单行指针再取值的逻辑本身没问题。但因为qsort的步长参数错误,实际传到compare的指针根本不是数组内合法元素的地址,而是错位内存中的垃圾值,解引用时直接触发非法读取,刚好对应AddressSanitizer定位到compare函数第8行的SEGV报错。

修正方案

针对两类排序需求,仅需调整两处核心逻辑即可:

  1. 修正qsort的元素大小参数:将原来的sizeof(unsigned short) * sub_length替换为sizeof(unsigned short*),匹配指针数组的实际元素粒度
  2. 调整compare函数中的排序键索引与排序方向:
    • 测试场景(10行10列按行首元素降序排列):取每行第0位元素作为排序键,实现行首值从90到0的倒序
    • 业务场景(每行5个元素按第4位升序排列):取每行第4位元素作为排序键,实现键值从小到大的排列

修正后可直接编译运行的代码

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

// 可根据实际需求修改的配置项
#define SORT_KEY_INDEX 0    // 测试场景取每行第0个元素;业务场景修改为4
#define IS_DESC_SORT 1      // 测试场景降序设1;业务场景升序设0

int compare(const void * a, const void * b)
{
    // 入参是指向指针数组元素的指针,正确解引用拿到单行地址
    unsigned short* row_a = *(unsigned short * const *)a;
    unsigned short* row_b = *(unsigned short * const *)b;
    unsigned short val1 = row_a[SORT_KEY_INDEX];
    unsigned short val2 = row_b[SORT_KEY_INDEX];

    if (IS_DESC_SORT) {
        if (val1 < val2) return 1;
        if (val1 > val2) return -1;
        return 0;
    } else {
        if (val1 > val2) return 1;
        if (val1 < val2) return -1;
        return 0;
    }
}

int main()
{
    unsigned short **    nums;
    unsigned short       num;
    unsigned short       index;
    unsigned short       index2;
    const unsigned short length     = 10;
    const unsigned short sub_length = 10;

    nums = malloc(sizeof(unsigned short *) * length);
    num  = 0;

    if (nums == NULL)
        return EXIT_FAILURE;

    for (index = 0; index < length; index++)
    {
        nums [index] = malloc(sizeof(unsigned short) * sub_length);
        if (nums [index] == NULL)
            return EXIT_FAILURE;
        for (index2 = 0; index2 < sub_length; index2++)
            nums [index][index2] = num++;
    }

    printf("Before:\n");
    for (index = 0; index < length; index++)
    {
        printf("[");
        for (index2 = 0; index2 < sub_length - 1; index2++)
            printf("%2hu, ", nums [index][index2]);
        printf("%2hu]\n", nums [index][sub_length - 1]);
    }

    // 修正:元素大小匹配指针数组的实际粒度
    qsort(nums, length, sizeof(unsigned short*), compare);

    printf("After:\n");
    for (index = 0; index < length; index++)
    {
        printf("[");
        for (index2 = 0; index2 < sub_length - 1; index2++)
            printf("%2hu, ", nums [index][index2]);
        printf("%2hu]\n", nums [index][sub_length - 1]);
    }

    for (index = 0; index < length; index++)
        free(nums [index]);
    free(nums);

    return EXIT_SUCCESS;
}

补充说明

这种外层指针数组、内层独立分配行内存的二维数组布局,排序操作本质是交换外层的指针值,不会修改行内存储的元素内容,完全匹配“调整行顺序”的需求。如果后续使用静态定义的连续内存二维数组(如unsigned short nums[10][10]),需要根据实际的连续内存布局调整compare的取数逻辑,不能直接套用上述指针数组的取值方式。


内容的提问来源于stack exchange,提问作者TornaxO7

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.26 23:45:08