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报错。
修正方案
针对两类排序需求,仅需调整两处核心逻辑即可:
- 修正qsort的元素大小参数:将原来的
sizeof(unsigned short) * sub_length替换为sizeof(unsigned short*),匹配指针数组的实际元素粒度 - 调整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
相关产品推荐
相关产品推荐

