C语言篇 + 指针进阶练习 + qsort模拟实现(回调函数思想) + 指针和数组笔试题_"qsort 请使用 "& " 来创建指向成员的指针"

最后

不知道你们用的什么环境,我一般都是用的Python3.6环境和pycharm解释器,没有软件,或者没有资料,没人解答问题,都可以免费领取(包括今天的代码),过几天我还会做个视频教程出来,有需要也可以领取~

给大家准备的学习资料包括但不限于:

Python 环境、pycharm编辑器/永久激活/翻译插件

python 零基础视频教程

Python 界面开发实战教程

Python 爬虫实战教程

Python 数据分析实战教程

python 游戏开发实战教程

Python 电子书100本

Python 学习路线规划

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

for (int i = 0; i < sz; i++) 
{
	printf("%d ",arr[i]);
}
printf("\n");

}
/* 交换 */
void Swap(int *n1,int *n2)
{
int tmp = *n1;
*n1 = *n2;
*n2 = tmp;
}
/* 冒泡算法 */
void bubble_sort(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
Swap(&arr[j],&arr[j + 1]);
}
}
}
}

int main()
{
int arr[10] = {9,8,7,6,5,4,3,2,1,0};
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);
print(arr,sz);
return 0;
}


**以上的讲解大家对冒泡排序应该有了一个清晰的认知了,接下来进入我们的主题**


## 了解qsort


![在这里插入图片描述](https://img-blog.csdnimg.cn/af9829b7c6f54186b4798d59cbd8d3e6.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASVTojqvmiY7nibk=,size_20,color_FFFFFF,t_70,g_se,x_16)  
 **compare使用文档**  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/7ea2424def234bb8bf65dc421d6d0e22.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASVTojqvmiY7nibk=,size_20,color_FFFFFF,t_70,g_se,x_16)



void qsort(void *base, //待排序的对象,写成void*的形式便于排序任意类型的数据
size_t num, //待排序的元素个数
size_t width,//一个元素的大小,单位是字节
int(__cdecl *compare)
(const void *elem1, const void *elem2))
{

}

compare指向排序时用来比较两个元素的函数
void *无具体类型的指针,能够接受任意类型的地址
缺点:不能进行运算,不能解引用
举例:void *p3;
p3++ //err


**报错信息**  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/cd92ab4c9204407b9d984e0a7c09958a.png)


## c语言库qsort的使用


**整形类型数据的排序**



void print(int arr[],int sz)
{
for (int i = 0; i < sz; i++)
{
printf(“%d “,arr[i]);
}
printf(”\n”);
}

int compare_int(const void *elem1, const void *elem2)
{
/* 升序 */
return *(int*)elem1 - *(int*)elem2;
/* 降序 */
//return *(int*)elem2 - *(int*)elem1;
}

int main()
{

int arr[10] = {9,8,7,6,5,4,3,2,1,0};
int n = sizeof(arr) / sizeof(arr[0]);
/\* 排序 \*/
qsort(arr,n,sizeof(arr[0]), compare_int);
/\* 打印 \*/
print(arr, n);
return 0;

}


**浮点型型数据的排序**



> 
> 这里要提一句,浮点型数据类型会有精度的丢失,不能直接通过两个形参值相减后直接返回结果,通过关系比较返回合适的整形
> 
> 
> 



int cmp_double(const void* elem1, const void* elem2)
{
return ((*(double*)elem1- *(double*)elem2) > 0)? 1:-1;
}
int main()
{
double a[] = { 1.2,56.4,0.56,456.89,32.4 };
int sz = sizeof(a) / sizeof(a[0]);
qsort(a, sz, sizeof(a[0]), cmp_double);
for (int i = 0; i < sz; i++)
{
printf("%.2f ", a[i]);
}

return 0;

}


**结构体类型数据的排序**



typedef struct Student
{
int age;
char name[20];
float score;

}Stu;

void print(Stu arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf(“%.1f “, arr[i].score);
}
printf(”\n”);
}

int compare_name(const void *elem1, const void *elem2)
{
/* 升序,这里比较的是字符串的长度*/
return strcmp(((Stu*)elem1)->name, ((Stu*)elem2)->name);
}

int compare_age(const void *elem1, const void *elem2)
{
/* 升序 */
return ((Stu*)elem1)->age - ((Stu*)elem2)->age;
}

float compare_score(const void *elem1, const void *elem2)
{
/* 升序 */
return ((Stu*)elem1)->score - ((Stu*)elem2)->score;
}

int main()
{
Stu s[3] = { {18,“zhangsan”,99.5},{20,“lisi”,66.5},{21,“wangwu”,76} };
int n = sizeof(s) / sizeof(s[0]);
qsort(s,n,sizeof(s[0]), compare_score);
print(s, n);
return 0;
}


## qsort模拟实现



typedef struct Student
{
int age;
char name[20];
float score;

}Stu;

int compare_name(const void *elem1, const void *elem2)
{
/* 升序,这里比较的是字符串的长度*/
return strcmp(((Stu*)elem1)->name, ((Stu*)elem2)->name);
}

/* 输出整形数据 */
void print1(int arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf(“%d “, arr[i]);
}
printf(”\n”);
}
/* 输出结构体成员数据 */
void print2(Stu arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf(“%s “, arr[i].name);
}
printf(”\n”);
}

void Swap(char *buf1,char *buf2, size_t width)
{
size_t i = 0;
/* 交换宽度次 */
for (i = 0; i < width; i++)
{
int tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;

	/\* 指针往后迭代 \*/
	buf1++;
	buf2++;
}

}

int BubbleSrot_cmp(const void *elem1, const void *elem2)
{
return *(char*)elem1 - *(char*)elem2;
}
/* 使用回调函数实现一个通用的冒泡排序函数 */
void BubbleSrot(void *base, size_t num, size_t width, int (*BubbleSrot_cmp)(const void *elem1, const void *elem2))
{
//趟数
size_t i = 0;
for (i = 0; i < num - 1; i++)
{
//比较的对数
size_t j = 0;
for (j = 0; j < num - 1 - i; j++)
{
//判断
if (BubbleSrot_cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
{
//交换
Swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
}
}
}
}
/* 整形数据排序*/
void test3()
{
int arr[10] = { 9,8,66,47,65,77,2,1,0 ,4};
int n = sizeof(arr) / sizeof(arr[0]);
BubbleSrot(arr, n, sizeof(arr[0]), BubbleSrot_cmp);
print1(arr, n);
}
/* 结构体类型数据排序 */
void test4()
{
Stu s[3] = { {18,“zhangsan”,99.5},{20,“lisi”,66.5},{21,“wangwu”,76} };
int n = sizeof(s) / sizeof(s[0]);
qsort(s, n, sizeof(s[0]), compare_name);
print2(s, n);
}
int main()
{
test3();
test4();
return 0;
}



> 
> int BubbleSrot\_cmp(const void *elem1, const void *elem2)  
>  {  
>  return \* (char \* )elem1 - \* (char \* )elem2;  
>  }  
>  BubbleSrot\_cmp是比较函数,这次的模拟实现是基于对compar函数的理解和运用,所以功能在本质上是一样的  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/8e6cee8d61964b40a6510817055674fa.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASVTojqvmiY7nibk=,size_20,color_FFFFFF,t_70,g_se,x_16)  
>  指向比较两个元素的函数的指针。  
>  qsort会反复调用这个函数来比较两个元素。它将遵循以下原型:  
>  接受两个指针作为实参(都转换为const void*)。该函数通过返回(以稳定和可传递的方式)来定义元素的顺序:  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/dcfcf2582a2b41f486cd7b3ce3786aa8.png)(char \* )base写成这种形式主要是因为最合适,粒度更细,指针的步长跟类型是有关的,char*的指针步长是1,p + 1跳过的是一个字节长度根据,这样一来(char \* )base参与加减运算的时候步长就是1了,再通过(j \* width)和(j + 1 ) \* width 拿到相邻的 两个元素的地址,传递过去的实参大小取决于width的宽度,传递过去的指针比较指针所指向地址标识的那块空间存储数据的大小,确定是否执行交换,这里的排序是一个升序
> 
> 
> 



void Swap(char *buf1,char *buf2, size_t width)
{
size_t i = 0;
/* 交换宽度次 */
for (i = 0; i < width; i++)
{
int tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;

	/\* 指针往后迭代 \*/
	buf1++;
	buf2++;
}

}



> 
> Swap函数交换的是指针指向的地址的宽度个字节  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/4fa319743c2c48ceb8391d0986953c9d.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASVTojqvmiY7nibk=,size_20,color_FFFFFF,t_70,g_se,x_16)  
>  此时我们可以看到e1指向了数组的首地址,而这3个元素的值都是9、8、66,  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/e50cb2338342485c951b26a42a9b2c2d.png)  
>  执行第一次循环8和9换了,执行次数的条件限制是 i < width,也就是会循环 width - 1 次,而恰好int类型的数据占4字节,所以循环结束了这两个值也交换完了  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/ff71127a8c434ed8b0560cd44d327bb3.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASVTojqvmiY7nibk=,size_20,color_FFFFFF,t_70,g_se,x_16)
> 
> 
> 


## 指针和数组笔试题解析


### 一维数组


**了解sizeof和strlen**



> 
> sizeof是一个操作符,求的是变量所占空间的大小,求类型创建的变量所占空间的大小,单位是字节  
>  strlen是一个库函数,功能是求字符串长度,从起始位置开始向后计数直到遇见‘\0’结束标记,中间统计的字符个数就是字符串的长度
> 
> 
> 


![在这里插入图片描述](https://img-blog.csdnimg.cn/387125675d4c4b7b88cbdf806447da7f.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASVTojqvmiY7nibk=,size_19,color_FFFFFF,t_70,g_se,x_16)



//一维数组
1、int a[4] = {1,2,3,4};
//这是一个一维数组,数组的长度是4、数组的每个元素类型是int,数组的大小是16
2、printf(“%d\n”,sizeof(a));
//sizeof操作符与数组名单独放在一起,计算的是数组的大小,16
3、printf(“%d\n”,sizeof(a+0));
//a是数组首元素的地址,a + 0依旧是首元素的地址,计算地址的大小具体跟操作系统相关,4/8
4、printf(“%d\n”,sizeof(*a));
//a是首元素的地址,对地址解引用找到的是数组下标为0的整形元素,int占4个字节,4
5、printf(“%d\n”,sizeof(a+1));
//a是首元素的地址,a + 1跳过一个整形,但他还是一个地址,计算地址的大小具体跟操作系统相关,4/8
6、printf(“%d\n”,sizeof(a[1]));
//下标为1的整形元素,类型是int占4个字节
7、printf(“%d\n”,sizeof(&a));
//&a取出整个数组的地址,地址 + 1跳过一个数组的大小,但是a还是一个地址,计算地址的大小具体跟操作系统相关,4/8
8、printf(“%d\n”,sizeof(*&a));
//&a取出整个数组的地址(int(*)[4]),整个数组的大小是16,对数组的地址解引用,计算的是数组的大小,16
9、printf(“%d\n”,sizeof(&a+1));
//&a是数组的地址,&a + 1跳过整个数组,但是此时的&a + 1还是一个地址,计算地址的大小具体跟操作系统相关,4/8
10、printf(“%d\n”,sizeof(&a[0]));
//首元素的地址 int*, 4/8
11、printf(“%d\n”,sizeof(&a[0]+1));
//首元素的地址 int*, 首元素的地址+ 1 得到的是下标为1的元素地址,地址的大小跟操作系统相关,4/8


### 字符数组


![在这里插入图片描述](https://img-blog.csdnimg.cn/b20fb25d31d84016a737ee638cdc682d.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASVTojqvmiY7nibk=,size_20,color_FFFFFF,t_70,g_se,x_16)



//字符数组
char arr[] = {‘a’,‘b’,‘c’,‘d’,‘e’,‘f’};
printf(“%d\n”, sizeof(arr));
//sizeof(数组名)计算的是整个数组的大小,数组的大小跟元素类型和元素个数有关,6
printf(“%d\n”, sizeof(arr+0));
//sizeof并未与数组名单独放在一起,所以数组名表示的是数组首元素的地址,数组首地址+1跳过一个整形,可是他还是一个地址,地址的大小就是4/8
printf(“%d\n”, sizeof(*arr));
//sizeof并未与数组名单独放在一起,那他表示的就是数组首元素的地址,元素类型是char,首元素的地址就是char*,对char*指针解引用访问一个字节,1
printf(“%d\n”, sizeof(arr[1]));
//数组的元素类型是char,char类型所占用的空间是1个字节
.
printf(“%d\n”, sizeof(&arr));
//&数组名是取出整个数组的地址,数组的地址是类型是char(*)[6],是一个数组指针,既然是指针那么指针大小就跟操作系统有关,4/8
printf(“%d\n”, sizeof(&arr+1));
//&arr取出的是数组的地址,类型是 char(*)[6],数组的地址+1跳过的就是一个数组,即使是这样,但他还是一个地址,地址就是4/8
printf(“%d\n”, sizeof(&arr[0]+1));
//arr[0]表示的是数组首元素,&arr[0]取出数组首元素的地址,char*,字符指针 + 1 还是一个指针,4/8,但是此时的指针指向的是数组的第二个元素,因为char*的步长是1个字节


![在这里插入图片描述](https://img-blog.csdnimg.cn/f70f3b9275e24cba8349f8eca5f877e0.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASVTojqvmiY7nibk=,size_20,color_FFFFFF,t_70,g_se,x_16)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/0ce01b851ff24592aac7190612b73089.png)



> 
> 假设这是字符串在内存中存储时的内存布局,arr这个数组名是一个地址arr[ ]并不是给电脑看的,而是给程序员看的,在编译的时候就已经将机器指令转化为二进制指令了,而机器能看懂的只是指令,arr只是语法上方便程序员理解  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/29b56c4b6edf4901a5d61955ff2c8d07.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASVTojqvmiY7nibk=,size_20,color_FFFFFF,t_70,g_se,x_16)  
>  而当这个数组被创建了伴随着这块这块空间被分配了,但是字符串前面的这一段空间和后面的这一段空间都是不确定的
> 


现在能在网上找到很多很多的学习资源,有免费的也有收费的,当我拿到1套比较全的学习资源之前,我并没着急去看第1节,我而是去审视这套资源是否值得学习,有时候也会去问一些学长的意见,如果可以之后,我会对这套学习资源做1个学习计划,我的学习计划主要包括规划图和学习进度表。



分享给大家这份我薅到的免费视频资料,质量还不错,大家可以跟着学习

![](https://img-blog.csdnimg.cn/img_convert/21b2604bd33c4b6713f686ddd3fe5aff.png)



**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化学习资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618317507)**

**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值