二维数组排序问题——使用qsort()函数

二维数组排序问题——使用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* 的形式来定义,表示 ab 的类型是未确定的,在 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;
}
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值