它是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分法写的，其时间复杂度为n*log(n) 功能： 使用快速排序例程进行排序 头文件：stdlib.h 用法： void qsort... 2 数组中待排序元素数量 3 各元素的占用空间大小（单位为字节） 4 指向函数的指针，用于确定排序的顺序（需要用户自定义一个比较函数） qsort...比较函数使得qsort通用性更好，有了比较函数qsort可以实现对数组、字符串、结构体等结构进行升序或降序排序。 ...如比较函数 int cmp(const void *a, const void *b) 中有两个元素作为参数（参数的格式不能变），返回一个int值，比较函数cmp的作用就是给qsort指明元素的大小是怎么比较的...qsort中几种常见的比较函数cmp 一、对int型数组排序 int num[100]; int cmp_int(const void* _a , const void* _b) //参数格式固定
回调函数 一个函数的地址当作另一个函数的参数。在另一个函数中用这函数的地址去调用该函数，则该函数为回调函数。 我们只需要了解下它的定义就行。不需要特别关注（毕竟我们是写代码，又不是写它的定义）。...当我们使用qsort进行排列时，其qsort函数内部是通过快速排序来实现排列（我们并没学快速排列，其涉及的知识对我来说超纲） 对于其参数四个类型中，唯独最后的函数指针接受其相同类型函数的函数名：所以其接收的函数需要自定义...该自定义函数是用来进行两个数比较。且降序还是升序由它来控制。当e1所指向的数组中内容大于e2所指向的数组中内容，返回值大于0（小于时，返回值小于0）为升序排列。...void*能接收任意类型的地址，但其不能用于计算（不能用于跟类型有关的计算），所以需要强制类型转换。...而对于该模拟的qsort函数内部代码，不管任意类型都能实现排序（结构体，字符串等等），且函数内部不变，而只需要变的则是外部的比较的自定义函数。
库函数qsort的介绍 在介绍库函数qsort之前我们先来回顾下冒泡排序。 ⛳️ 有一组整数数据要排为升序，该怎么做?...信息一: 在使用qsort之前得先引用他的头文件 信息二: 它需要接收4个参数 信息三: 这个库函数没有返回值+++ 这就就是我们暂时获得的信息，而我们知道要调用函数得给它传值那么接下来...， void* 空指针类型 其实意思就是我们需要给他传一个 指向要排序的对象的第一个元素的指针 它会自动转换为空指针类型 参数二 (size_t num) 看下一下官方文档中的参数描述：...其实void*类型的指针在使用的时候需要强制转换一下就好了！ 这样这个空指针类型不就有类型了（我们强制转换的类型） 那么指针的运算不也解决了？...代码结果： qsort应用实例排序字符 ⛳️同理字符前面三个参数也一样就比较函数需要改动，而字符的比较直接用strcmp这个函数就可以了！
： qsort 函数是一个无返回类型的函数，接收排序对象的参数是一个无类型的指针型参数，函数参数中的比较函数的两个参数也是无类型的指针型的参数； qsort函数中的比较函数是一个返回类型为整型的函数；...下面我们就来探讨一下； 3.1 qsort函数的使用 qsort函数本身需要四个参数：排序对象数组、数组大小、数组元素大小和比较函数。...强制类型转换——我们可以先将这个指针进行强制类型转换成int*，然后再对指针进行解引用，最后完成两个整型值作差，并将结果返回给函数就可以了。...其实这里qsort已经在参数中给了我们答案——比较函数。...并不是，如果像这样编写，是不对的，现在我们需要注意一个点： base是void*类型的指针，我们不能对这个类型的指针进行解引用以及加减整数等操作； 所以我们在进行加减整数时要先将它进行强制类型转换，但是我们要转换成什么类型呢
本文介绍： 1.qsort函数的构成 2.qsort的使用 3.用qsort的实现原理模拟实现可排序所有类型数据的冒泡排序 自我介绍：一个脑子不好的大一学生，c语言接触还没到半年，若涉及到效率等问题，各位都可以在评论区提出见解...文章特点：会将重要步骤和易错点在代码中用注释标示（方便各位理解和定位） 1.qsort函数的构成 qsort是一个强大的函数，它可以比较任何类型的数据，整型已是so easy，它还可以比较浮点数，字符，...甚至是结构体，但是先别急，容我先讲讲它的构成再将其使用 由图可知，qsort函数的返回类型为int，第一个参数为void*,第二个和第三个参数为size_t，也就是unsigned int，第四个参数为函数指针...，其他部分在后续代码中就能理解啦） cmp函数： 比较函数，我将对它分为自定义类型数据比较和自带类型分别进行介绍 我们要设计一个比较函数，先要搞清它的返回类型和参数，而这里在前面的qsort函数的介绍部分就可知...//cmp:比较函数 return 0; } (2）结构体 以下为结构体的调用： struct STU { char name[20]={0}; int age; }; //注意有分号哦
//结构体成员排序 int cmp_struct_name(const void* e1, const void* e2) { //strcmp比较字符串大小的库函数，后面会讲到 //强制类型转换...刚好与qsort的返回值相同 strcmp是专门用来比较字符串大小的库函数，在以上例子中就用到了此函数。...cmp_struct_name(const void* e1, const void* e2) { //strcmp比较字符串大小 //强制类型转换，再指向结构体成员 return strcmp..., const void* e2) { //强制类型转换，再指向结构体成员 return ((struct stu*)e1)->age - ((struct stu*)e2)->age; } /...函数功能，从而实现排序结构体类型 //这里我们的冒泡排序模拟实现qsort，保证与qsort的参数一致 //首元素地址、待排序元素个数、元素大小、用来比较元素的函数地址（按姓名排序） bubble_sort
qsort 和 冒泡排序的区别 qsort 的特点 注：快排函数qsort的使用博主在《qsort的使用详解》详细讲解过哦，不会可以去看看。...其实void*类型的指针在使用的时候需要强制转换一下就好了！ 这样这个空指针类型不就有类型了（我们强制转换的类型） 那么指针的运算不也解决了？...const void*) ) //比较函数的地址 这里我们就把要模拟实现的函数 bubble_sort 的参数给写好了，由于我们也要排序不同类型的参数所以，肯定是需要元素类型大小 从哪里排序的第一个参数地址...这个其实也很简单 qsort 库函数里面需要我们自己写一个比较函数来进行判断如何比较 那么我们也可以使用这种方法，对于不同的数据由使用者来决定如何比较 我们只需要调用就好了。...虽然我们的比较函数是由使用者来实现的！但是我们只是可以调用函数，而函数的参数还是需要我们在 bubble_sort 里面传出去的。
中存放的是需要比较的两个元素的地址 ); 如果我们需要排序整型数组的话，我们就要自己写一个比较函数。...写成void*指针的好处是在进行调用这个函数的时候可以根据自己的需求进行转换。 所以我们需要将e1和e2进行强制类型转换成int*，将他们做差，将结果返回。...所以这里我们要重新写一个比较函数，比较名字的话我们就先强制类型转换成struct Stu*，然后用->来访问，再进行作差。...test3也需要写一个比较函数，所以我们也强制类型转换成struct Stu*，再用strcmp来比较，strcmp的返回值刚好是0，>0或者<0。...struct Stu { char name[20]; int age; }; //结构体数据怎么比较呢？ //1. 按照年龄比较 //2.
*) ); 第一个是数组地址，第二是数组大小，第三个是数组中每个元素的字节数，最后一个是个比较函数的函数指针，表示以一种什么样的方式比较数组的大小。...所在的头文件：#include 2、拆解参数： 先看这个比较函数： 函数原型：int cmp(const void *a,const void *b); 返回类型为 int，参数用...const void * 就是快排的强大之处之一，表明可以为任何数据类型进行排序，只要进行强制类型转换即可。...第三个参数表示元素的大小 ,写sizeof([0])的好处是在遇到对结构体排序时，写成n * sizeof( int )这样会出问题，写成sizeof([0])方便保险，而且想对数组中任意其他元素进行排序时...//强制转换 4 node *pB = (node *)b; 5 6 if(pA->data !
先想一想 代码1： 想看里面的部分void(*p)();p是函数指针，所以对于void(*)()是函数指针类型，0本身是个值，0之前放了个类型，强制类型转换，然后进行解引用。...所以说代码1是一次函数调用，调用的0作为地址处的函数. 1.把0强制类型转换为：无参，返回类型是void的函数的地址 2.调用0地址处的这个函数 代码2： signal是函数名，有两个参数，一个是整型...qsort qsort函数的使用 使用快速排序的思想实现的一个排序函数 下面，我们来简单理解一下qsort函数的参数的意思： 可以看到，比较函数有void*,所以我们很有必要来理解一下...这里的参数是void*的原因是因为不知道传过来的类型的指针是什么，所以定义为void* 下面我们还是通过上面的例子来对qsort函数进行简单应用：（记得引用头文件 #include <stdlib.h...上面是利用qsort函数来排序整型的，下面我们利用qsort函数来排序结构体 通过结构体的名字进行排序： 通过结构体的年龄来进行排序： 好了，通过上面，已经对qsort有了一定的认识，并且会逐渐的运用
二、qsort函数的实现 qsort函数是一个快排函数； qsort函数需要传的参数分别是：首元素地址，元素的个数，每个元素的大小（字节为单位），一个比较函数（需要自己实现）； 排列数组：...int compare(const void* p1,const void* p2) { return *(int*)p1 - * (int*)p2; //强制转换为int*再解引用；需要用什么类型比较就强转为什么类型...sizeof计算 qsort(s, sz, sizeof(s[0]), compare); Print(s,sz); return 0; } 在以上两种类型排序中，compare...，所以用void接收，所以这里我们将它强制转换为char类型，因为char指针+1跳过一个字节，使base跳过j*width个字节，相当于跳过j个元素 （3）bubble_sort（）函数的实现部分；相当于...base[j] base[j+1] //base是首元素地址，+j是访问它下一个元素，但不知道使用者创建的compare函数传入的首地址是什么类型，所以用void接收，所以这里我们将它强制转换为
qsort函数的含义 qsort函数是一个排序函数，它是基于快速排序的算法来排序的。 qsort是一个库函数，是可以直接拿来使用的。...排序实际上也就是对前后两个数的比较，然后根据规则将一个数排在前面一个在后面。 所以我们需要额外定义一个函数来实现比较compare。而*comapr也就是指向这个函数的指针。...同时在返回值中我们要进行强制类型转换成char*，达到跳过字节的作用，这样才能实现排序（数据位置的调换），同时需要注意的是，一般都是使用char*，因为char类型的字节大小是1，是最灵活的，像int类型字节大小是...qsort函数按照比较函数的规则对数组进行排序，然后将排序结果保存在原数组中。 qsort函数的应用包括但不限于： 对整型、浮点型、字符型等基本数据类型的数组进行排序。...对自定义数据类型的数组进行排序，只需提供相应的比较函数。 对结构体数组进行排序，可以根据结构体的某个成员变量进行排序。 对指针数组进行排序，可以按照指针指向的值进行排序。
回调函数改造思路： 1、定义回调函数，该函数接受两个整数参数并返回一个整数。 2、在主函数中，创建一个数组，其中包含所有可能的操作符和对应的回调函数。...3、根据用户输入的操作符，查找相应的回调函数并调用它。 4、将结果存储在一个变量中，并将其打印出来。 1、先定义一个函数calc，这个函数接受一个函数指针pf作为参数。...，即可用于比较两个字符串常量，或比较数组和字符串常量，不能比较数字等其他形式的参数。..., 这个函数用来比较待排序数组中的两元素 测试qsort函数排序整型数据 正常使用冒泡排序 void bubbleSort(int arr[], int sz) { int i = 0; //...[], int sz)的函数 arr进入void bubbleSort2函数后 执行以下模拟冒泡的语句 每两个元素依次进入cmp进行比较 （为什么要用强制转换：因为void*类型是方便输入的数据为任意类型
但是，函数本身的代码可能不一定存储在连续内存地址中。 更准确地说： 在函数指针数组pfArr中，add、sub等函数地址是以连续方式存储的。...而函数本身的代码可能分散在不同代码段(code section)中，地址不一定连续。...那可不可以使用回调函数实现计算器呢？ 定义一个通用的计算函数calc,它接收一个函数指针作为参数。 在main函数中，根据用户选择直接调用calc函数，并传入相应的运算函数。...int cmp(const void*, const void*) 3.2.2 使用qsort排序结构数据 定义结构体比较函数，通过强制类型转换比较结构体字段 四、qsort函数的模拟实现 4.1 模拟...4.2 模拟qsort结构体排序 同样实现快速排序，但使用结构体比较函数作为回调。
目录 前言 回调函数 回调型计算器 回调冒泡排序（模拟qsort库函数） qsort函数原型 compar参数 代码演示 冒泡排序（bubble_sort） ---- 前言 ---- 本文主要讲解 回调函数的理解...回调实现计算器 qsort各种功能的使用 冒泡排序各种功能的实现 回调函数 ---- 定义 回调函数就是一个通过函数指针调用的函数 如果你把函数的指针（地址）作为参数传递给另一 个函数，...当这个指针被用来调用其所指向的函数时，我们就说这是回调函数 回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应 示例1： 回调型计算器...指向数组的起始地址，通常该位置传入的是一个数组名 参数nmemb :nmemb表示该数组的元素个数 参数size :size表示该数组中每个元素的大小（字节数） 参数(*compar)(const...void *, const void *):此为指向比较函数的函数指针 函数返回值：无 compar参数 定义：实现比较功能的函数 注意：两个形参是const void *型（便于接收不同指针类型参数
函数指针数组 函数指针数组是一个用来存放函数指针（地址）的数组。 如上图，是将两个函数指针存入数组中。如何写函数指针数组名呢？...如上图，qsort（）函数有4个参数，我们还看到里面有void*类型的指针。void*相当于一个垃圾桶，什么类型的指针都能存放。 例子： 为什么qsort函数里要用void*类型的指针呢？...qsort函数里的第4个参数是一个函数指针，指向的函数需要我们自己设计实现，函数的作用是比较两个元素，返回一个整形数据，通过返回的数据来判断两个元素的大小。...如上图，我们自己设计的函数cmp_int，当我们需要使用void*类型的数据时，我们需要先进行强制类型转换，然后才能进行解引用。...如上图，当我们需要比较的数据是结构体类型时，我们只需要改变qsort函数的第四个参数指向的函数，做出略微的改动，就能进行排序了。 qsort函数的第四个参数，也是一个回调函数。
如果要比较内容，使用：strcmp库函数 2. 指针数组 在《指针》章节我们也学了指针数组， 指针数组是一个存放指针的数组。 这里我们再复习一下，下面指针数组是什么意思？...数组参数、指针参数 在写代码的时候难免要把【数组】或者【指针】传给函数，那函数的参数该如何设计呢？...//知道i是整型，强制类型转换为int型指针 //p++;//err,void型指针不能直接进行此操作，需要强制类型转换后才可使用 return 0; } 运行结果和错误如下 需要注意...qsort是库函数，需要加 #include ，代码中我们对cmp_int函数做了改进，其效果与之前类似，但是却减少了代码量，比较巧妙 通过代码注释中对void*的介绍，我们知道了...void*可以接收任意类型的指针 void*不能解引用操作，需要强制类型转换 void*后p++;需要强制类型转换 但是要比较的类型不同，定义cmp函数的方法也不同 使用库函数，qsort
数组指针在一维数组中的使用(不推荐)： 这里简单介绍一下数组指针在一维数组中的使用，但数组指针不推荐在一维数组使用. 原因在于：数组指针将一维数组升维，一级指针变成二级指针，使其更加复杂化....更深层次的理解强制类型转换 将谁强制类型转换就相当于要把强制类型转换的对象看作强制类型转换的数据类型里存放的东西 代码2 void(*signal(int, void(*)(int)))...函数： qsort函数的功能：qsort函数可以排序任意类型的数据 qsort函数的头文件：#include qsort函数的参数及返回类型： __cdecl：函数调用约定 void...cmp)(const void* e1,const void* e2)函数指针 比较函数 ) qsort函数的使用： #include 比较两个整数 e1指向一个整数 e2指向另一个整数...函数默认升序，换句话说qsort函数内部的判断条件默认大于0或者==1，只能通过比较函数的顺序来控制升降序，但判断条件一直是>0或者==1. 2.更深层次的去理解强制类型转换：将谁强制类型转换，就相当于把要强制类型转换的对象卡诺是强制类型转换数据类型存放的那个东西
基本介绍 简单来说qsort就是一个通过快速排序（一种排序方式）来实现任意类型数组排序的库函数。他所要的头文件为 函数参数解释 这个库函数所需的参数一共有四个。...这个函数所需要的参数是两个const void *类型的是数组里面的要比较的元素至于这么传那就是qsort自己的事了，返回类型是int类型。...int类型，test比较是结构体里面的char类型。...可以看见的是他们都成功的实现了排序，这里要注意的是自创函数返回类型要通过强制类型转换或者一些比较函数（如strcmp）来实现返回一个int类型。...qsort的实现 接下来我们使用冒泡排序的逻辑来实现qsort。
表达式1和表达式2在作用上并没有什么区别。因为函数名在被使用时总是由编译器把它转换为函数指针，而前面加上&不过显式的说明了这一点罢了。...这个参数告诉qsort，应该使用哪个函数来比较元素，即只要我们告诉qsort比较大小的规则，它就可以帮我们对任意数据类型的数组进行排序。...main函数中创建了一个包含三个学生信息的数组，并使用qsort函数对数组按照学生成绩进行排序。...我们通过前面的学习知道了函数名本身就是指针，因此只需要将我们自己实现的studentCompare作为参数传入即可。...函数名在被使用时总是由编译器把它转换为函数指针。 要想声明函数指针，只需写出函数原型，然后将函数名用(*fp)代替即可。这里fp是声明的函数指针变量。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
