二维数组排序问题——使用qsort()函数
一、头文件
#include <stdlib.h>
二、关于qsort()函数的具体简单使用
一开始接触到这个函数还是在刷题的时候看别人的代码中看到的,当时觉得很神奇,但因为那会儿刷题都比较简单,都是一维数组,所以整体使用也很简单,格式如下:
// 格式展示
int cmp(const void *a,const void *b) {
return *(int*)a-*(int*)b;
}
qsort(num, n, sizeof(int), cmp);
其中,
num是待排序的数组,n是数组的大小,sizeof(int)是数组元素所占字节大小,cmp是自定义的函数,用来定义递增、递减或者奇偶交叉等。
需要注意的是,前面三部分只是简单代入,注意cmp的规则定义:cmp函数的参数需要以*const void *a, const void *b*
的形式来定义,表示 a 和 b 的类型是未确定的,在 return 中进行强制类型转换为 int 型。*(int *)a-*(int*)b*
表示以递增顺序,若想以递减只需将a和b换位。
三、关于二维数组排序
注意:接下来使用的例子数组 num 是一个4*3的数组;
(一)二维数组按列排序
注意,在 cmp 函数中写 return 值的时候,此时需要按哪一列排序方括号中就写列号;
cmp中, ((int *)a)[0] - ((int *)b)[0] //直接比较当前传入的二维数组所对应的值
qsort中, qsort(num, 3, 3 * sizeof(int), cmp);
等价于: qsort(&(b_arr[0][0]), 3, 3 * sizeof(int), cmp);
(二)二维数组按行排序
如果需要按某行的元素来排各列的序,因为在内部存储时不是连续的,最直接的方式是将数组行列互换然后再排序,之后再转回来。
核心实现还是用的问题1的方法,故这里不赘述。
(三)二维数组仅对行排序
上面说的两种排序方法都是对整个数组进行的排序,牵一发而动全身,这里我们讲如何只对某一行修改,不过要小心会改变数组
//这里是仅对第一行排序
cmp中, ((int *)a)[0] - ((int *)b)[0] //直接比较当前传入的二维数组所对应的值
qsort中, qsort(b_arr, 3, 1 * sizeof(int), cmp);
等价于: qsort(&(b_arr[0][0]), 3, 1 * sizeof(int), cmp);
//传入第1行第1列首地址, 只比较3个元素,元素相关空间只有1int大小即4byte。
//仅对第二行排序
cmp2中, ((int *)a)[0] - ((int *)b)[0]
qsort中, qsort(&b_arr[1][0], 3, 1 * sizeof(int), cmp2);
//传入第2行第1列首地址, 只比较3个元素,元素相关空间只有1int大小即4byte。所以只比较第2行开始的3个int数据。
完整测试代码
注意实际使用的时候,修改相应二维数组的内容和大小。
#include <stdio.h>
#include <stdlib.h>
int num[][3] = { {3, 2, 5},
{1, 1, 8},
{6, 2, 9},
{9, 2, 4} };
int cmp(const void* a, const void* b) // 二维数组
{
return ((int *)a)[2] - ((int *)b)[2];
}
int main()
{
printf("以下为原数组:\n");
int i, j;
for (i = 0; i < 4; i++) {
for (j = 0; j < 3; j++) {
printf("%d ", num[i][j]);
}
printf("\n");
}
qsort(b_arr, 3, 3 * sizeof(int), cmp);
printf("排序后:\n");
for (i = 0; i < 4; i++) {
for (j = 0; j < 3; j++) {
printf("%d ", b_arr[i][j]);
}
printf("\n");
}
return 0;
}