qsort是什么
qsort函数是C语言标准库中的一个快速排序函数,位于stdlib.h头文件中。(可以对任意类型进行排序的函数)
函数为:
void qsort(
void *base,
size_t nmemb,
size_t size,
int (*compar)(const void *, const void *)
);
参数解释
参数base - base指向数组的起始地址,通常该位置传入的是一个数组名
参数nmemb - nmemb表示该数组的元素个数
参数size - size表示该数组中每个元素的大小(字节数)
参数(*compar)(const void *, const void *) - 此为指向比较函数的函数指针,决定了排序的顺序。
qsort代码使用例子
#include <stdlib.h>
int cmp_int(const void* p1, const void* p2)
{
return (*(int*)p1 - *(int*)p2);
}
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
//测试qsort排序整型数据
test1()
{
int arr[10] = { 3,1,5,2,4,7,9,6,8,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//默认是升序的
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print(arr, sz);
}
//测试qsort排序结构体数据
struct Stu
{
char name[20];
int age;
};
int cmp_stu_by_age(const void* p1, const void* p2)
{
return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
void test2()
{
struct Stu arr[] = { {"zhangsan", 20}, {"lisi", 50},{"wangwu", 15} };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
}
int cmp_stu_by_name(const void* p1, const void* p2)
{
return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
void test3()
{
struct Stu arr[] = { {"zhangsan", 20}, {"lisi", 50},{"wangwu", 15} };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
}
int main()
{
//以上均为升序排列
//test1();
//test2();
test3();
return 0;
}
代码解释qsort函数第四个参数(函数指针),自定义compar函数规则是
冒泡排序引言
代码演示:
# include <stdio.h>
int main(void)
{
int a[] = {2,0,1,8,11,5};
int n; //存放数组a中元素的个数
int i; //比较的轮数
int j; //每轮比较的次数
int buf; //交换数据时用于存放中间数据
n = sizeof(a) / sizeof(a[0]); /*a[0]是int型, 占4字节, 所以总的字节数除以4等于元素的个数*/
for (i=0; i<n-1; ++i) //比较n-1轮
{
for (j=0; j<n-1-i; ++j) //每轮比较n-1-i次,
{
if (a[j] > a[j+1])
{
buf = a[j];
a[j] = a[j+1];
a[j+1] = buf;
}
}
}
for (i=0; i<n; ++i)
{
printf("%d\x20", a[i]);
}
printf("\n");
return 0;
}
解释:上面的冒泡排序只对整形进行排序,
外循环控制趟数,内循环控制比较次数
前后两个比较,不满足规则就交换-
如果是升序排序,每次将最大的放在最后一个,最后一个就不动了
如果是降序排序,每次将最小的放在最后一个,最后一个就不动了
冒泡排序模拟qsort函数
void Swap(char* buf1, char* buf2, int size)//交换arr[j],arr[j+1]这两个元素
{
int i = 0;
char tmp = 0;
for (i = 0; i < size; i++)
{
tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
void bubble_sort(void* base, int num, int size, int (*cmp)(const void*, const void*))
{
int i = 0;
//趟数
for (i = 0; i < num - 1; i++)
{
int j = 0;
//一趟内部比较的对数
for (j = 0; j < num - 1 - i; j++)
{
//假设需要升序cmp返回>0,交换
if (cmp((char*)base+j*size, (char*)base+(j+1)*size)>0)//两个元素比较,需要将arr[j],arr[j+1]的地址要传给cmp
{
//交换
Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
}
}
}
}
struct Stu
{
char name[20];
int age;
};
int cmp_stu_by_age(const void* p1, const void* p2)
{
return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
//测试bubble_sort 排序结构体数据
//void test2()
//{
// struct Stu arr[] = { {"zhangsan", 20}, {"lisi", 50},{"wangwu", 15} };
// int sz = sizeof(arr) / sizeof(arr[0]);
// bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
//}
int cmp_stu_by_name(const void* p1, const void* p2)
{
return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
void test3()
{
struct Stu arr[] = { {"zhangsan", 20}, {"lisi", 50},{"wangwu", 15} };
int sz = sizeof(arr) / sizeof(arr[0]);
//printf("%d\n", sizeof(struct Stu));
bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
}
//B
int cmp_int(const void* p1, const void* p2)
{
return (*(int*)p1 - *(int*)p2);
}
//测试bubble_sort 排序整型数据
void test1()
{
int arr[10] = { 3,1,5,2,4,7,9,6,8,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
}
int main()
{
//test1();
//test2();
test3();
return 0;
}
**注:void中文翻译为"无类型"。常用在程序编写中对定义函数的参数类型、返回值、函数中指针类型进行声明。
void的字面意思是"无类型",void 则为"无类型指针",void 可以指向任何类型的数据。文章来源:https://www.toymoban.com/news/detail-620672.html
代码解释,以test3()为例,运行到test();进入函数内部,初始化结构体,调用自定义模拟qsort函数bubble_sort,外部循环和内部循环与冒泡排序相同,主要看判断,和交换函数,
先看判断函数cmp_stu_by_name,两个参数为const void类型,表示他们两个为任意指针传参,函数内部将两个指针强转成我们需要的指针类型struct Stu,然后比较name大小,这里用到了strcmp函数,他对两个字符数组首元素大小比较的,
p1的name首元素小于p2的首元素返回负值,p1的name首元素大于p2的首元素返回正值,p1的name首元素等于p2的首元素返回0,
然后看交换函数Swap,这里用char类型作为形参,是因为,我们不知道传过来的是什么指针类型,但我们知道大小,而char的权重是最小的,他地址加1只会跳一个字节,当我们知道数据大小时就可以按字节交换,
我们现在就可以理解这段代码了,当p1大于p2时交换p2放在前面,p1小于p2不交换
p1放在前面
文章来源地址https://www.toymoban.com/news/detail-620672.html
到了这里,关于妙用指针实现qsort的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!