首页 > 其他分享 >初识C语言指针(5)

初识C语言指针(5)

时间:2024-08-28 14:25:35浏览次数:15  
标签:arr 函数 int 元素 qsort C语言 初识 排序 指针

目录

1. 回调函数

2. qsort函数

2.1 qsort函数的基本参数

2.2 qsort函数的使用

2.3 qsort排序结构体类型数据

结语


1. 回调函数

什么是回调函数呢?回调函数就是⼀个通过函数指针调⽤的函数。

如果你把函数的指针(地址)作为参数传递给另⼀个函数,当这个指针被⽤来调⽤其所指向的函数 时,被调⽤的函数就是回调函数。

例如:

在主函数中将 add 函数的地址作为 test 函数的参数,test 函数的形参部分使用函数指针来接收,test 函数通过add函数的指针调用 add 函数,此时的add函数就是回调函数。

https://blog.csdn.net/2402_86304740/article/details/141501264icon-default.png?t=N7T8https://blog.csdn.net/2402_86304740/article/details/141501264在之前的博客中讲述到的制作计算器的练习中,就是运用回调函数实现的。

2. qsort函数

什么是qsort函数呢?在之前的学习中我们讲过冒泡排序,但是冒泡排序好像只能排序整形类型的数组,那么其他类型的数组该如何进行排序呢?

这时候就提到了qsort 函数,qsort函数是一个用于排序的函数,qsort函数可以排序任何类型的数组,使用qsort函数前,需要包含一个头文件 ———#include<stdlib.h>。接下来我们来学习一下qsort函数该如何使用。

2.1 qsort函数的基本参数

qsort函数有4个参数:

 那么这4个参数分别代表什么意思呢?

 1. void *base:

        base中存放的是待排序数组的首元素的地址,类型为void *类型
 2. size_t num:

        num存放的是base指向的数组中的元素个数,类型为size_t类型
 3. size_t size:

        size是base指向的数组中一个元素的长度,单位是字节,类型为size_t类型

4. int compar(const void*pl,const void*p2):

        指向比较两个元素的函数。qsort反复调用这个函数来比较两个元素

        如果p1指向的元素大于p2指向的元素,那么函数返回>0的数字
        如果p1指向的元素等于p2指向的元素,那么函数返回0
        如果p1指向的元素小于p2指向的元素,那么函数返回<0的数字

现在了解完qsort函数的基本参数后,我们就可以上手实践一下啦!

2.2 qsort函数的使用

假设我们要排序一个整形数组:

​
#include <stdio.h>

void print(int *pa, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", *(pa+i));
	}
	printf("\n");
}
int int_cmp(const void* p1, const void* p2)//比较大小
{
	return (*(int*)p1 - *(int*)p2);
}

int main()
{
	int arr[10] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 10 };
	int i = 0;
	printf("排序前:");
	print(arr, sizeof(arr) / sizeof(arr[0]));

	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), int_cmp);//开始排序

	printf("排序后:");
	print(arr, sizeof(arr) / sizeof(arr[0]));
	return 0;
}

​

 首先我们在主函数中定义一个待排序的数组arr,然后使用qsort函数排序,qsort函数的第一个参数是arr数组首元素的地址,qsort函数的第二个参数是数组的元素个数,qsort函数的第三个参数是数组中单个元素的大小,最后最为重要的就是指向比较2个元素大小的函数(cmp)的地址而cmp函数就是我们自己定义的比较函数

这里cmp函数的参数为什么用void *类型的指针接收呢?因为我们并不能确定我们比较的是哪种类型的数据,而void *可以接收任意类型的指针,在进行比较的时候强制转换成我们想要的类型即可,例如这里强转成整形指针,再进行解引用即可进行计算,如果p1指向的元素大于p2指向的元素,那么函数cmp返回>0的数字,如果p1指向的元素等于p2指向的元素,那么函数cmp返回0,如果p1指向的元素小于p2指向的元素,那么函数cmp返回<0的数字。当qsort具备这些参数时,就可以完成排序了。当然这里排序的还是整数,好像不能体现qsort的神奇之处,接下来我们排序结构体类型的数据。

2.3 qsort排序结构体类型数据

struct Stu //学⽣
{
	char name[20];//名字
	int age;//年龄
};
int cmp_stu_by_name(const void* e1, const void* e2)
{
	return strcmp((*(struct Stu*)e1).name, (*(struct Stu*)e2).name);
}
void print(struct Stu* ps, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%s ",ps[i].name);
	}
	printf("\n");
}
int main()
{
	struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };
	int sz = sizeof(s) / sizeof(s[0]);
	printf("排序前:");
	print(s, sz);

	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);

	printf("排序后:");
	print(s, sz);
	return 0;
}

 我们定义一个结构体,里面定义两个变量存放学生的名字和学生的年龄,在主函数中创建一个结构体数组,里面存放3个学生的信息,这次我们通过学生的名字进行排序,需要自己定义一个比较学生名字的函数(cmp_stu_by_name),因为学生的名字是字符串,所以不能用 > <号进行比较,这时候就需要用到 strcmp函数比较2个字符串的大小,如果strcmp中的第一个参数(字符串1)大于第二个参数(字符串2)则返回大于0的数,如果strcmp中的第一个参数(字符串1)小于第二个参数(字符串2)则返回小于0的数,如果strcmp中的第一个参数(字符串1)等于第二个参数(字符串2)则返回0

最后使用qsort函数就可以完成排序啦~

结语

本章的内容主要讲解的就是qsort函数的如何使用的,qsort函数的使用包含了许多指针部分所学的知识,如果感兴趣的小伙伴可以手动模拟实现一个qsort函数。对于指针的部分在这里就告一段落啦,相信大家看完这几篇关于指针部分的内容,一定对指针有更深入的理解,在此感谢各位的观看,祝大家在编程的道路上越走越远!!!

标签:arr,函数,int,元素,qsort,C语言,初识,排序,指针
From: https://blog.csdn.net/2402_86304740/article/details/141530834

相关文章

  • HandyControl 初识 第一次正确引入
    在App.xaml配置HandyControl,一个是皮肤资源,一个是主题资源完整代码:`<Application.Resources><ResourceDictionary><ResourceDictionary.MergedDictionaries><ResourceDictionarySource="pack://application:,,,/HandyControl;compone......
  • c语言与素数相关的题目
    设计一个程序,输入N,输出0~N之间的所有素数先展示效果:代码如下#include<stdio.h>intmain(void){  inti,o,u,k=0;  printf("请输入一个整数");  scanf("%d",&i);  while(i>=2){    for(o=2;o<i;o++){    ......
  • C语言--运算符2
    目录位运算符1、&按位与2、|按位或3、~按位取反4、^按位异或5、位移(1)右移>>(2)左移<<位运算符例:128十进制转二进制正数在内存中以原码形式存放,负数在内存中以补码形式存放正数的原码=反码=补码原码:将一个整数,转换成二进制,就是其原码。如64的原码为:0100 00......
  • c语言中的管道函数
    在C语言中,管道是一种用于进程间通信的机制,它允许一个进程与另一个进程之间传递数据。以下是与管道相关的主要函数及其用法,包括pipe、popen、pclose和dup2函数。1.pipe函数pipe函数用于创建一个无名管道。无名管道是单向的,可以在父子进程之间传递数据。函数原型in......
  • C语言实现三子棋小游戏
    前言与概述本文章讲述如何通过C语言开发一款三子棋的小游戏。笔者才识浅薄,如有错误,欢迎各位编程大佬在评论区批评指正,笔者不胜感激。游戏介绍三子棋是一款益智的趣味小游戏。多名玩家在3*3的棋盘下棋,棋盘共九个方格,每个方格最多只能放置一枚棋子。只要有一名玩家下的三个棋......
  • 指针(二):数组指针
    目录数组名的理解数组整个地址与数组首元素地址区别指针的形式访问数组冒泡排序二级指针指针数组指针数组模拟二维数组数组名的理解在介绍数组指针之前先通过一段代码了解一下数组名的本质是什么。#include<stdio.h>intmain(){ intarr[]={1,2,3,4,5};......
  • 指针(三):函数指针
    目录函数指针函数的地址函数指针结构函数指针数组了解函数指针数组函数指针数组结构简易计算器函数指针数组优化计算器函数指针函数的地址函数指针,也就是存放函数地址的变量,有人会问,函数也会有地址吗?我们用一个代码来验证一下吧。#include<stdio.h>voidtest(......
  • 数据结构链表(C语言版)
    链表定义链表是一种常见的基础数据结构,它由一系列节点(Node)组成,每个节点包含数据域和指向列表中下一个节点的指针(在双向链表中还会有指向前一个节点的指针)。链表的一个优点是它允许有效地在序列中插入和删除元素。节点(Node)一个节点通常包含两个部分:数据域(DataField):存储实......
  • C++智能指针
    1.为什么需要智能指针大家来看下面这段程序我们new了两个arraydoubleDivision(inta,intb){ //当b==0时抛出异常 if(b==0) { throw"Divisionbyzerocondition!"; } return(double)a/(double)b;}voidFunc(){ int*array1=newint[10]; int*......
  • C语言典型例题53
    《C程序设计教程(第四版)——谭浩强》例题4.5用π/4=1-1/3+1/5-1/7+……公式来计算π的近似值,知道某一项的绝对值小于10的六次方为止代码://《C程序设计教程(第四版)——谭浩强》//例题4.5用π/4=1-1/3+1/5-1/7+……公式来计算π的近似值,知道某一项的绝对值小于10的六次方......