[C笔记]qsort函数

qsort函数为库函数,需要引头文件stdlib.h
可对任意元素类型的数组进行排序,排序所需的比较函数由使用者自定义并作为参数传给qsort函数。

声明与参数

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void * e1, const void* e2))
//size_t 为无符号整型,毕竟元素个数和大小没有负的

base :指向需要排序的数组的第一个元素的指针

void*可以接收任意类型的指针,但不能直接用于+-整数和解引用,因为类型不明确。
因此就需要传数组的元素个数和单个元素的大小,以便操作

nitems :需要排序的数组中的元素个数
size :需要排序的数组中单个元素的大小,单位为字节
compar :指向用于比较两个元素的函数的指针。该函数的参数是指向待比较的两个元素的指针。该函数的返回值, 默认“ <0对应e1小于e2, =0对应相等, >0对应e1大于e2 ”。qsort函数默认会按递增顺序排(从小到大排),若要实现递减排序,在返回前将返回值取相反数即可,也就是把对应关系变成“ <0对应e1大于e2, =0对应相等, >0对应e1小于e2 ”

若要排序的元素不是整型,便不能直接使用><比较,因此需要自定比较函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h> 
#include <stdlib.h> 

int cmp_i(const void* a, const void* b) {
	return (*(int*)a - *(int*)b);//void*不能直接运算,故强制类型转换为int*再解引用 
}

int cmp_c(const void* a, const void* b) {
	return(*(char*)a - *(char*)b);
}

int main() {
	int i;
	int arr_i[10] = { 0, 1, 4, 2, 7, 5, 6, 3, 8, 9 };
	char arr_c[10] = { 'd', 'g', 'c', 'e', 'i', 'f', 'a', 'h', 'b', 'j' };
	qsort(arr_i, 10, sizeof(int), cmp_i);
	qsort(arr_c, 10, sizeof(char), cmp_c);
	for (i = 0; i < 10; i++) {
		printf("%d ", arr_i[i]);
	}
	printf("\n");
	for (i = 0; i < 10; i++) {
		printf("%c ", arr_c[i]);
	}
	printf("\n");
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值