C语言指针进阶

rivencode

已于 2023-11-23 21:49:45 修改

阅读量2k

点赞数 39

分类专栏：玩转C语言文章标签： c语言 c++ 开发语言

于 2022-06-10 17:40:11 首次发布

本文链接：https://blog.csdn.net/k666499436/article/details/125172726

版权

玩转C语言专栏收录该内容

12 篇文章 148 订阅

订阅专栏

✅作者简介：嵌入式入坑者，与大家一起加油，希望文章能够帮助各位！！！！
📃个人主页：@rivencode的个人主页
🔥系列专栏：玩转C语言
💬保持学习、保持热爱、认真分享、一起进步！！

一.回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。
通俗点就是你将一个函数的地址当做形参传给另外一个函数，另外一个函数既然要接收一个函数的地址则它的函数参数就为一个函数指针，然后通过函数指针去调用原来的函数，则称这个函数为回调函数。

1.qsort函数的介绍

在这里插入图片描述

总结：

qsort函数参数：
void* base：数组中第一个元素的地址，用void * 指针类型的指针接收
size_t num：数组的元素个数
size_t size：数组每个元素的大小（单位为字节）
int (*compar)(const void * e1,const void * e2) ：比较数组两个元素的函数的地址，用函数的指针接收。
该函数的参数为：
e1：要比较的第一个元素的地址，用void *指针来接收
e2：要比较的第一个元素的地址，用void *指针来接收
该函数的返回值：为整形
当e1元素大于e2元素返回1
当e1元素等于e2元素返回0
当e1元素等于e2元素返回-1

在这里插入图片描述
要用void *来接收元素的地址，因为要满足不同数据类型的元素比较即排序

2.模拟实现qsort函数

typedef struct stu
{
	char name[30];
	int age;
}stu;

void Swap(char* buffer1, char *buffer2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buffer1;
		*buffer1 = *buffer2;
		*buffer2 = tmp;
		buffer1++;
		buffer2++;
	}
}

int Cmp_Int(void *e1, void *e2)
{
	return *(int *)e1 - *(int *)e2;
}

int  Cmp_Float(void *e1, void *e2)
{
	if (*(float*)e1 - *(float*)e2 > 0)
		return 1;
	else
		return -1;
}

int  Cmp_Stu_age(void *e1, void *e2)
{
	return (((stu *)e1)->age - ((stu *)e2)->age);
}

int  Cmp_Stu_name(void *e1, void *e2)
{
	return strcmp(((stu*)e1)->name, ((stu*)e2)->name);
}

void Bubble_Sort(void*base, int num, int width, int(*cmp)(void *e1, void *e2))
{
	int i = 0;
	for (i = 0; i < num - 1; i++)
	{
		int j = 0;
		for (j = 0; j < num - 1 - i; j++)
		{
			if (cmp((char*)base + j*width, (char*)base + (j + 1)*width) > 0)
			{
				Swap((char*)base + j*width, (char*)base + (j + 1)*width,  width);
			}
		}
	}
}



void Test_int()
{
	int i = 0;
	int arr[10] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
	int num = sizeof(arr) / sizeof(arr[0]);
	Bubble_Sort(arr, num, sizeof(arr[0]), Cmp_Int);
	for (i = 0; i < num; i++)
	{
		printf("%d ",arr[i]);
	}
}
void Test_float()
{
	int i = 0;
	float arr[10] = { 3.14, 2.5, 3.6, 7.8, 9.8, 6.6, 5.5, 4.4, 3.3, 2.2 };
	int num = sizeof(arr) / sizeof(arr[0]);
	Bubble_Sort(arr, num, sizeof(arr[0]), Cmp_Float);
	for (i = 0; i < num; i++)
	{
		printf("%lf ", arr[i]);
	}
}

void Test_stu_age()
{
	stu s[3] = { { "c", 30 }, { "b", 20 }, {"a",10} };
	int num = sizeof(s) / sizeof(s[0]);
	Bubble_Sort(s, num, sizeof(s[0]), Cmp_Stu_age);
}
void Test_stu_name()
{
	stu s[3] = { { "c", 30 }, { "b", 20 }, { "a", 10 } };
	int num = sizeof(s) / sizeof(s[0]);
	Bubble_Sort(s, num, sizeof(s[0]), Cmp_Stu_name);
}


int main()
{
	//Test_int();
	//Test_float();
	//Test_struct();
	//Test_stu_name();
	return 0;
}

在这里插入图片描述

交换两个元素：

二.深度理解二维数组

1.二维数组

首先看一下二维数组元素在内存中如何存储
在这里插入图片描述
以前我们的思维可能是二维数组char a[3][4]是一个三行四列这样的布局，其实在内存中真正的是所有元素都是连续存储但为什么会出现这样的结果呢。

先说结论：

不管是二维还是三维还是多维数组都可以看做是’一维数组’****，就拿二维数组来说char a[3][4]，数组名与 [3] 结合说明数组有三个元素，而数组存储元素的类型是char [4]，我们都知道char [4]是一个一维数组的类型，总结：char a[3][4] 是一个有3个元素的数组，而每个元素是一个一维数组。

数组类型：去掉数组名剩余的部分

int arr[10]; ->类型为int[10]表示数组存储10个整形元素
char arr[10];->类型为char[10]表示数组存储10个字符元素
int*arr[10];->类型为int*[10]表示数组存储10个整形指针
int (*parr[10])(int ,int );->类型为int(*[5])(int ,int )
表示数组存储10个函数指针

数组中元素的类型：去掉数组名与[元素个数] 剩余的部分

int arr[10]; ->数组中元素的类型为int,数组存储10个整形
char arr[10];->数组中元素的类型为char,数组存储10个字符型
int*arr[10];->数组中元素的类型为 int *,数组存储10个整形指针
int (*parr[10])(int ,int );->数组中元素的类型为int (*)(int ,int ),数组存储10个函数指针