2024 - 10 - 01 - 笔记 - 20
作者(Author): 郑龙浩 / 仟濹(网名)
qsort()函数
① 介绍:
包含头:#include <stdlib.h>
C语言本身提供的一个函数。
qsort
函数是使用【快速排序】思想实现的一个排序函数
qsort
函数可以排序任意类型的数据
提示:可以使用MSDN软件搜索此函数
注:类型是
const void
的指针elem
elem
不可以改变指向的变量的值void
的指针elme
可以指向任意类型的变量viod
的指针elme是不能直接进行解引用的操作的elme
不可以进行解引用操作,也不能进行+-整数
操作
c
void qsort( void *base, //指针 - 要排序的数据的起始位置
size_t num, //整型 - 待排序的数据元素的个数
size_t width, //整型 - 待排序的数据元素的大小(占了几个字节)
int (__cdecl *compare )(const void *elem1, const void *elem2 ) );//函数指针 - 比较函数 - 存放比较函数的地址,说白了就是根据我提供的函数进行比较。
//elem1 与 elem2 是要比较的两个元素的地址
//之前一直疑惑为什么只有两个元素进行比较
//其实还需要自己写一个函数,里面有两个参数,然后自己定义如何比较这两个数据
c
_cdecl - 函数调用约定 - 约定了函数按照C的形式去调用//可以删掉_cdecl
//单词:
base - 库
num - 数字
width - 宽度
compare - 比较
elem - 元素、基本的
② qsort函数 排序【整型数据】:
平时所联系的多数也是整数比较
注意:在定义判断函数的时候,返回值必须得有大于0、小于0、等于0三种情况(包括1, 0, -1)
c
//先将表示比较规则的函数写出来
int compare_int(const void* elem1, const void* elem2)//有规定,返回值必须是>0,==0,<0这三个
{
//这尽量就不要些if比较谁大谁小了,看起来非常的不方便
return (*(int*)elem1 - *(int*)elem2);//返回>0 ==0 <0
//判断函数必须返回返回>0 ==0 <0 这三种情况,或者1,0,-1也可以
//切记:千万不可*elem1,因为void的指针不可直接解引用,必须将指针强制类型转换以后才可进行解引用
}
int main()
{
int arr[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
qsort( arr, 10, sizeof( arr[0] ), compare_int );
}
③ qsort排序 【结构体数据】
结构体的比较
c
int compare_Stu_Name(const void* elem1, const void* elem2);
int compare_Stu_Age(const void* elem1, const void* elem2);
int struct Student
{
char[20] = "aaa";
int age;
}
int main()
{
struct Stu student[] = { { "aaa", 10 }, { "bbb", 11 }, { "ccc", 12 }, { "ddddd", 13 }, { "eeeeee", 14 } };
//按姓名排序
qsort( student, 5, sizeof( student[0] ), compare_Stu_Name );
//按年龄排序
qsort( student, 5, sizeof( student[0] ), compare_Stu_Age );
}
//写比较结构体中姓名成员的规则
int compare_Stu_Name(const void* elem1, const void* elem2)
{
//强制类型转换:将无类型的指针强制转换为 struct Stu 类型
strcmp( ((struct Stu*)elem1) -> name, ((struct Stu*)elem2) -> name )//只返回三种情况
}
//写比较结构体中年龄成员的规则
int compare_Stu_Age(const void* elem1, const void* elem2)
{
return (struct Stu*)elem1 - (struct Stu*)elem2);//只返回三种情况
}