C语言库函数中qsort()的用法
qsort是库函数提供的一种排序方法，我们就简单1了解一下怎么去用，而不去深究它的库函数是怎么写的
qsort是库函数中提供的一种能排序任何类型的数据的一种排序方法，思想是quick sort（快速排序），今天我听鹏哥讲指针，刚好引入了这一点，我就趁热打铁，总结一下该排序的用法
（一）void* 的指针类型是什么？
void*类型的指针是能接受任何数据类型的地址,但是void*的指针类型是不能进行解引用操作的，也不能进行加减整数的操作，因为void*不知道它会占用多少个字节
#include <stdio.h>
int main()
{
int a=10;
char ch='w';
void* p=&a;
p=&ch;
return 0;
}
（二）void qsort(void*, size_t, size_t, int ( * )(const void * , const void * )) 该怎么使用该库函数？
我们先来看看qsort（）内部有些什么参数，参数类型是什么，该怎么用。
void qsort(void* base, size_t, size_t, int ( * )(const void * , const void * ))
可以看出共有四个参数
1.void1* base:待排序数组的首地址，可直接输入待排序数组名，也可使用指针指向该数组
2.size_t num：数组的长度，假如有数组int arr[ ]用sz=sizeof（arr)/sizeof(arr[0])来计算数组的长度
3.size_t width:数组中的元素所占字节，可用sizeof(arr[0])来计算单个元素的字节数
4.
int (*cmp)(const void* e1,const void* e2)
{
return *(int*)e1 - *(int*)e2;//因为void*类型的指针不能进行加减操作，所以先将e1，e2进行强制类型转换，转为int*,然后对其进行解引用
//不同的情形可以根据不同的比较方式来写入这个函数
//例如，字符串进行比较的时候，可以引用strcmp（）这个函数
}
：从这个形式可看出这是一个函数指针类型的参数，意味着将要调用一个函数，而这个函数在库函数中表示进行排序的方式
这里简单解释一下这个函数指针的意义
int 表示返回的是一个int类型的值
cmp表示函数名，*cmp表示指向这个函数
(const void* e1,const void* e2)这里·的e1，e2表示将要进行比较的两个元素，然后将两个元素的地址传到函数里，const表示无法修改指针指向的值
（三）使用qsort（）来排序不同类型的数据
1.整型
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
int main()
{
int arr[10] = { 3,4,1,2,7,8,9,5,6,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
2.浮点型
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
int cmp_float(const void* e1, const void* e2)
{
return (int)(*(int*)e1 - *(int*)e2);
}
int main()
{
float arr[6] = { 2.0,2.3,4.5,5.0,8.0,9.0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_float);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%.2f ", arr[i]);
}
return 0;
}
3.结构体数据类型（数字，字符串）
下面我创建了一个机构体，我先以结构体中年龄排序
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
struct stu
{
char name[20];
int age;
char sex[10];
};
int cmp_stu_by_age(const void* e1, const void* e2)//按年龄排序
{
return ((struct stu*)e1)->age- ((struct stu*)e2)->age;
}
int main()
{
struct stu s[3] = { {"zhangsan",30,"man"},{"lisi",20,"man"},{"ruhua",18,"woman"}};
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
int i;
for (i = 0; i < sz; i++)
{
printf("%s %d %s\n", s[i].name, s[i].age, s[i].sex);
}
return 0;
}
然后以姓名排序
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct stu
{
char name[20];
int age;
char sex[10];
};
int cmp_stu_by_name(const void* e1, const void* e2)
{
return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
//int cmp_stu_by_age(const void* e1, const void* e2)
//{
// return ((struct stu*)e1)->age- ((struct stu*)e2)->age;
//}
int main()
{
struct stu s[3] = { {"zhangsan",30,"man"},{"lisi",20,"man"},{"ruhua",18,"woman"}};
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
int i;
for (i = 0; i < sz; i++)
{
printf("%s %d %s\n", s[i].name, s[i].age, s[i].sex);
}
return 0;
}
总结：
今天的qsort就这样了，关键在于
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}这一部分的书写与理解，然后就是孰能生巧，多练习就会知道怎么用了
到此这篇关于C语言库函数中qsort()的用法的文章就介绍到这了,更多相关C语言qsort()内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C语言实现单链表逆序与逆序输出,是数据结构与算法中比较基础的重要内容,有必要加以牢固掌握,需要的朋友可以参考下2014-08-08
这篇文章主要介绍了VC程序设计小技巧20例,需要的朋友可以参考下2014-07-07
这篇文章主要介绍了C++实现LeetCode(199.二叉树的右侧视图),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要为大家介绍了C 语言类型转换与常量的细节深入理解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-12-12
递归指的是在函数的定义中使用函数自身的方法，举个例子： 从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？"从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？"从前有座山，山里有座庙，循环下去2021-10-10
这篇文章主要介绍了C语言实现洗牌发牌小程序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
众所周知探索c++对象内部的实现是一件非常有趣的事情，虚函数在c++中的实现机制就是用虚表和虚指针，但是具体是怎样的呢？下面这篇文章就来给大家实际检验一下 Visual Studio 2013 编译器在无优化条件下，虚函数的实现。有需要的朋友们可以参考借鉴，下面来一起看看吧。2016-12-12
在本篇文章里小编给大家整理了关于c语言float类型小数点后面有几位的相关知识点，需要的朋友们可以学习下。2020-02-02
c语言编程软件适于编写系统软件，是学习编程的同学们的必备软件。c语言一种非常强大的计算机语言，应用非常广泛，不仅仅是在软件开发上，而且各类科研都会用到c语言。今天小编给大家汇总下C语言的编程工具2018-01-01
本篇文章是对用C++实现,将一句话里的单词进行倒置的方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
最新评论