【C语言】指针的进阶(三)—— 模拟实现qsort函数以及指针和数组的笔试题解析

目录

1、模拟实现qsort函数

1.1、qsort函数的回顾

1.2、模拟实现qsort函数 

2、指针和数组笔试题解析

2.1、一维数组

2.2、字符数组


1、模拟实现qsort函数

1.1、qsort函数的回顾

要模拟实现qsort函数,就要了解清楚qsort函数的参数以及使用方式。

我们先回顾一下qsort函数:

qsort是一个库函数,底层使用的是快速排序的方式对数据进行排序。头文件:<stdlib.h>

这个函数可以直接使用用来排序任意类型的数据。

qsort函数定义原型: 

void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));

  • void* base:待排序数组的第一个元素的地址
  • size_t num:待排序数组的元素个数
  • size_t size:以字节为单位,待排序数组中一个元素的大小。
  • int (*compar)(const void*,const void*):函数指针,指向一个比较函数,用来比较两个元素,由用户自行创建并封装。

形参中为什么用的是void*:

void* 是无具体类型的指针,不能进行解引用操作符,也不能进行+-整数的操作,它是用来存放任意类型数据的地址(可以理解为垃圾桶,什么都能装,当需要用时再强制类型转换为需要的类型)。只有void*被允许存放任意类型数据的地址,如果是其他类型的指针编译器会报错。正是因为定义qsort函数时用的是void*,qsort函数才可以排序任意类型的数据。

1.2、模拟实现qsort函数 

使用【冒泡排序】的算法,模拟实现一个排序函数 bsort ,可以用来排序任意类型的数据。

首先,先用冒泡排序实现排序整型数据:

void bsort(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]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}
}int main()
{int arr[] = { 10,9,8,7,6,5,4,3,2,1 };int sz = sizeof(arr) / sizeof(arr[0]);bsort(arr, sz);int i = 0;for ( i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");return 0;
}

        在这个冒泡排序排序整型数据的代码的基础上进行改造。

        首先改造的第一部分就是函数参数,这里的函数参数被写死了只能进行int类型的排序,因此为了让其他类型的数据也能够传入到bsort函数中进行排序,我们这里需要使用指针来接收传入参数。

        参数一:而指针的选择上又只有 void* 最为符合,因为它是用来存放任意类型数据的地址(可以理解为垃圾桶,什么都能装,当需要用时再强制类型转换为需要的类型)。

        参数二:对照库函数qsort的定义中,第二个参数为待排序数组的元素个数,因此我们也用个 size_t num 存放待排序数组的元素个数。

当前,我们可以通过参数一和参数二知道起始位置地址(void* base)和元素个数(num),但是仅仅知道起始地址和元素个数是不够的,因为不知道一个元素有多大的,一次需要跳过多少个字节,5个?10个?

        参数三:因此还需要一个参数记录一个元素的大小 size_t size。

到此,我们先把注意里放在函数内部,函数内部循环的趟数和一趟的次数是不需要改造的,只有红色框框内的交换区域需要改造,因为整数的大小可以用><=号比较,但是结构体数据是不能直接使用><=号来比较的。排序一个整型需要整型的方法,排序一个结构体需要结构体的方法,因此如果需要排序各种各样的类型时,不能固定写死交换区域的比较方式,这就需要用户自行创建比较函数来实现。

        参数四而我们这里只需要使用函数指针 int (*cmp)(const void* e1,const void* e2)  接收用户传递的比较函数即可。e1和 e2都是指针,分别存放着一个要比较的元素的地址。

 对红框区域进行修改:

注意,在cmp函数中传入base参数时,需要对base强制类型转换char*,因为只有char的步长最短,可以满足所有类型的交换。假设是int类型的话,+1直接跳过4个字节,那么如果要交换一个char类型或者short类型的数据,那就无法做到交换了。

 【交换int类型数据的完整代码】

swap(char* buf1, char* buf2, size_t size)
{一个字节一个字节地交换int i = 0;for ( i = 0; i < size; i++){char tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}
}//模拟库函数qsort
void bsort(void* base, size_t num, size_t size, int (*cmp)(const void* e1, const void* e2))
{int i = 0;for ( i = 0; i < num - 1; i++){int j = 0;for ( j = 0; j < num - 1 - i; j++){//if(arr[j]>arr[j+1])if (cmp((char*)base + size * j, (char*)base + size * (j + 1)) > 0) //大于0时,证明j的元素大于j+1的元素,所以要交换位置{//交换swap((char*)base + size * j, (char*)base + size * (j + 1), size);}}}
}//用户自行创建
int cmp_in(const void* e1, const void* e2)
{return *(int*)e1 - *(int*)e2;
}int main()
{int arr[] = { 10,9,8,7,6,5,4,3,2,1 };int sz = sizeof(arr) / sizeof(arr[0]);bsort(arr, sz,sizeof(arr[0]),cmp_in);int i = 0;for ( i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");return 0;
}

【图解】

同理,结构体类型数据也能交换。 

 【交换结构体类型数据的完整代码】

swap(char* buf1, char* buf2, size_t size)
{//一个字节一个字节地交换int i = 0;for ( i = 0; i < size; i++){char tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}
}void bsort(void* base, size_t num, size_t size, int (*cmp)(const void* e1, const void* e2))
{int i = 0;for ( i = 0; i < num - 1; i++){int j = 0;for ( j = 0; j < num - 1 - i; j++){//if(arr[j]>arr[j+1])if (cmp((char*)base + size * j, (char*)base + size * (j + 1)) > 0) //大于0时,证明j的元素大于j+1的元素,所以要交换位置{//交换swap((char*)base + size * j, (char*)base + size * (j + 1), size);}}}
}struct Stu
{char name[20];int age;
};int cmp_stu_age(const void* e1, const void* e2)
{return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}int main()
{struct Stu arr[] = { {"zhangsan",22},{"lisi",26},{"wangwu",20} };int sz = sizeof(arr) / sizeof(arr[0]);bsort(arr, sz,sizeof(arr[0]),cmp_stu_age);printf("\n");return 0;
}

例子中是按照年龄排序。使用调试检查一下,确实完成了交换:

如果想要进行降序排序的话,只需要将用户自行创建并封装的 cmp函数 中return的e1和e2交换即可,下面以cmp_int为例:

swap(char* buf1, char* buf2, size_t size)
{//一个字节一个字节地交换int i = 0;for ( i = 0; i < size; i++){char tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}
}void bsort(void* base, size_t num, size_t size, int (*cmp)(const void* e1, const void* e2))
{int i = 0;for ( i = 0; i < num - 1; i++){int j = 0;for ( j = 0; j < num - 1 - i; j++){//if(arr[j]>arr[j+1])if (cmp((char*)base + size * j, (char*)base + size * (j + 1)) > 0) //大于0时,证明j的元素大于j+1的元素,所以要交换位置{//交换swap((char*)base + size * j, (char*)base + size * (j + 1), size);}}}
}int cmp_in(const void* e1, const void* e2)
{return *(int*)e2 - *(int*)e1;  //进行【降序】排序
}int main()
{int arr[] = {1,2,3,4,5,6,7,8,9,10};int sz = sizeof(arr) / sizeof(arr[0]);bsort(arr, sz,sizeof(arr[0]),cmp_in);return 0;
}

2、指针和数组笔试题解析

计算下面运算输出的值

2.1、一维数组

int a[] = { 1,2,3,4 };
printf("%d\n", sizeof(a));
printf("%d\n", sizeof(a + 0));
printf("%d\n", sizeof(*a));
printf("%d\n", sizeof(a + 1));
printf("%d\n", sizeof(a[1]));
printf("%d\n", sizeof(&a));
printf("%d\n", sizeof(*&a));
printf("%d\n", sizeof(&a + 1));
printf("%d\n", sizeof(&a[0]));
printf("%d\n", sizeof(&a[0] + 1));

【答案】32位环境下运行的结果

【解析】

printf("%d\n", sizeof(a));

sizeof(数组名),这里的数组名表示整个数组,所以计算的是整个数组的大小,4(int字节数)*4=16。

printf("%d\n", sizeof(a + 0));

a并非单独放在sizeof内部,也没有&,所以数组名a是数组首元素的地址,a+0还是首元素的地址,32位环境下,地址大小就是4。

printf("%d\n", sizeof(*a));

 a并非单独放在sizeof内部,也没有&,所以数组名a是数组首元素的地址。*a 就是 首元素,大小就是4 ,特别的:*a == *(a+0) == a[0]

printf("%d\n", sizeof(a + 1));

 a并非单独放在sizeof内部,也没有&,所以数组名a是数组首元素的地址,a+1就是第2个元素的地址,32位环境下,地址大小就是4。

printf("%d\n", sizeof(a[1]));

 a[1]就是数组的第二个元素,这里计算的就是第二个元素的大小,int就是4。

printf("%d\n", sizeof(&a));

 &a - 是取出数组的地址,但是数组的地址也是地址,32位环境下,是地址就是4。数组的地址数组首元素的地址 的本质区别是类型的区别,并非大小的区别。

printf("%d\n", sizeof(*&a));

 对数组指针解引用访问一个数组的大小,单位是字节,也可以理解成 *&相互抵消即sizeof(*&a) =  sizeof(a),sizeof(数组名),这里的数组名表示整个数组,所以计算的是整个数组的大小。

printf("%d\n", sizeof(&a + 1));

 &a数组的地址,&a+1还是地址,是地址就是4。

printf("%d\n", sizeof(&a[0]));

 &a[0]是首元素的地址,计算的是地址的大小4。

printf("%d\n", sizeof(&a[0] + 1));

 &a[0]是首元素的地址,&a[0]+1就是第二个元素的地址,大小4。

2.2、字符数组

char arr[] = {'a','b','c','d','e','f'};
printf("%d\n", sizeof(arr));
printf("%d\n", sizeof(arr+0));
printf("%d\n", sizeof(*arr));
printf("%d\n", sizeof(arr[1]));
printf("%d\n", sizeof(&arr));
printf("%d\n", sizeof(&arr+1));
printf("%d\n", sizeof(&arr[0]+1));

【答案】 32位环境下运行的结果

【解析】

printf("%d\n", sizeof(arr));

 数组名arr单独放在sizeof内部,计算的是整个数组的大小6。

printf("%d\n", sizeof(arr + 0));

arr是首元素的地址==&arr[0],是地址就是4。

  • 指针变量的大小和类型无关,不管什么类型的指针变量,大小都是4/8个字节
  • 指针变量是用来存放地址的,地址存放需要多大空间,指针变量的大小就是几个字节
  • 32位环境下,地址是32个二进制位,需要4个字节,所以指针变量的大小就是4个字节
  • 64位环境下,地址是64个二进制位,需要8个字节,所以指针变量的大小就是8个字节
printf("%d\n", sizeof(*arr));

 arr是首元素的地址,*arr就是首元素,大小就是1。

printf("%d\n", sizeof(arr[1]));

 arr[1]就是第2个元素,大小就是1。

printf("%d\n", sizeof(&arr));

 &arr是数组的地址,sizeof(&arr)就是4

printf("%d\n", sizeof(&arr + 1));

&arr+1 是跳过数组后的地址, 是地址就是4。

printf("%d\n", sizeof(&arr[0] + 1));

 第二个元素的地址,是地址就是4。

看完sizeof了,再来看一组strlen

printf("%d\n", strlen(arr));
printf("%d\n", strlen(arr+0));
printf("%d\n", strlen(*arr));
printf("%d\n", strlen(arr[1]));
printf("%d\n", strlen(&arr));
printf("%d\n", strlen(&arr+1));
printf("%d\n", strlen(&arr[0]+1));

 【答案】32位环境下运行的结果

1、随机值

2、随机值

3、err

4、err

5、随机值

6、随机值-6

7、随机值-1

【解析】

注意:题目中使用的是char arr[] = {'a','b','c','d','e','f'};的创建方式,该方式不会自动在末尾添加\0,而strlen只有遇到\0才会停下

printf("%d\n", strlen(arr));

arr是首元素的地址,就是从arr第一个元素开始,找\0,由于不知道后面\0在哪个位置,因此是随机值。

printf("%d\n", strlen(arr + 0));

 arr是首元素的地址, arr+0还是首元素的地址,与上一题同理,是随机值。

printf("%d\n", strlen(*arr));

 arr是首元素的地址, *arr就是首元素,srtlen需要接收一个地址,而这里传递的是一个字符,站在strlen的角度,认为传参进去的'a'-97就是地址,97作为地址,直接进行访问,就是非法访问,因此程序会报错。

printf("%d\n", strlen(arr[1]));

 arr第二个元素地址'b',与上一题同理,非法访问程序报错。

printf("%d\n", strlen(&arr));

 &arr表示整个数组的地址,向后查找\0,因此是随机值。

printf("%d\n", strlen(&arr + 1));

  &arr表示整个数组的地址,&arr + 1表示跳过整个数组(6个字节)向后查找\0,因此是随机值-6。

printf("%d\n", strlen(&arr[0] + 1));

 &arr[0]表示首元素地址,&arr[0] + 1跳过一个元素,向后查找\0,因此是随机值-1。

下面换成char arr[] = "abcdef";再来看看

char arr[] = "abcdef";
printf("%d\n", sizeof(arr));
printf("%d\n", sizeof(arr+0));
printf("%d\n", sizeof(*arr));
printf("%d\n", sizeof(arr[1]));
printf("%d\n", sizeof(&arr));
printf("%d\n", sizeof(&arr+1));
printf("%d\n", sizeof(&arr[0]+1));

【答案】32位环境下运行的结果

 

【解析】

printf("%d\n", sizeof(arr));

 sizeof(数组名)表示整个数组,sizeof是会把\0也计入在内的,因此是7。

printf("%d\n", sizeof(arr + 0));

 arr+0表示首元素地址,是地址就是4。

printf("%d\n", sizeof(*arr));

 *arr表示首元素,首元素是char类型,所以就是1。

printf("%d\n", sizeof(arr[1]));

 第二个元素,所以就是1。

printf("%d\n", sizeof(&arr));

&arr表示整个数组的地址, 是地址就是4

printf("%d\n", sizeof(&arr + 1));

 &arr表示整个数组的地址, &arr + 1表示跳过整个数组,是地址就是4。

printf("%d\n", sizeof(&arr[0] + 1));

 第一个元素的地址,是地址就是4。

换成srtlen

printf("%d\n", strlen(arr));
printf("%d\n", strlen(arr+0));
printf("%d\n", strlen(*arr));
printf("%d\n", strlen(arr[1]));
printf("%d\n", strlen(&arr));
printf("%d\n", strlen(&arr+1));
printf("%d\n", strlen(&arr[0]+1));

【答案】

1、6

2、6

3、err

4、err

5、6

6、随机值

7、5

【解析】

printf("%d\n", strlen(arr));

 统计\0前有多少个元素,就是6。

printf("%d\n", strlen(arr + 0));

 arr+0等于首元素地址,统计\0前有多少个元素,就是6。

printf("%d\n", strlen(*arr));

 *arr表示首元素,把元素作为地址直接进行访问,就是非法访问,因此程序会报错。

printf("%d\n", strlen(arr[1]));

 与上一题同理,非法访问程序报错。

printf("%d\n", strlen(&arr));

 &arr表示整个数组的地址,向后找\0所以是6。

printf("%d\n", strlen(&arr + 1));

  &arr表示整个数组的地址,&arr + 1表示跳过了一整个数组,跑到了\0之后,无法知道下一个\0在哪里,所以是随机值。

printf("%d\n", strlen(&arr[0] + 1));

 &arr[0] + 1 表示第二个元素的地址,向后找\0等于5。


如果觉得作者写的不错,求给博主一个大大的点赞支持一下,你们的支持是我更新的最大动力!

如果觉得作者写的不错,求给博主一个大大的点赞支持一下,你们的支持是我更新的最大动力!

如果觉得作者写的不错,求给博主一个大大的点赞支持一下,你们的支持是我更新的最大动力!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/142543.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

vue3 - 封装倒计时函数 useCountDown

编写一个函数 useCountDown 可以把秒数格式化为倒计时的显示状态。 步骤 1. 编写函数框架 ---> 确认参数和返回值&#xff08;显示格式化时间的数据开启倒计时的函数&#xff09; 2. 倒计时的核心逻辑&#xff1a;每隔1s减一 3. 格式化 1&#xff09;安装格式化工具&#xf…

跨域问题的原理及解决方法

一.同源策略 如果没有进行特殊处理&#xff0c;我们在进行前后端联调的时候游览器会发生报错&#xff1a; 这是因为请求被同源策略被阻止&#xff0c;浏览器出于安全的考虑&#xff0c;使用XMLHttpRequest对象发起HTTP请求&#xff08;异步请求&#xff09;时必须遵守同源策略…

单文件制作工具 v7.0.2.38(20230406) 最新版_一个小巧强大的PECMD/7zSFX单文件制作工具

网盘下载 功能描述 —全新的自解压内核&#xff0c;非现有的7zSFX、WinRAR、ZLIB自解压模块&#xff1b; —采用先进的打包方式&#xff08;堪称黑科技—>内核默认PECMD自解压模块&#xff09; —7zSFX模块&#xff0c;创建的单文件支持传递参数&#xff08;包含内置参数和外…

1、MQ基础

微服务一旦拆分&#xff0c;必然涉及到服务之间的相互调用&#xff0c;目前我们服务之间调用采用的都是基于OpenFeign的调用。这种调用中&#xff0c;调用者发起请求后需要等待服务提供者执行业务返回结果后&#xff0c;才能继续执行后面的业务。也就是说调用者在调用过程中处于…

信息安全:网络安全审计技术原理与应用.

信息安全&#xff1a;网络安全审计技术原理与应用. 网络安全审计是指对网络信息系统的安全相关活动信息进行获取、记录、存储、分析和利用的工作。网络安全审计的作用在千建立“事后“安全保障措施&#xff0c;保存网络安全事件及行为信息&#xff0c;为网络安全事件分析提供线…

SQLite 3.43 发布,性能大提升!

前言 SQLite是一种被广泛运用的嵌入式关系型数据库管理系统&#xff0c;最新发布的SQLite 3.43版本带来了一个重要的改进&#xff0c;大幅提升了对JSON数据的处理性能&#xff0c;达到了之前的两倍。 主要更新 添加对 Contentless-Delete FTS5 索引的支持。这是 FTS5 全文搜索…

leetcode算法题-移动零Java

这道题的解法,我们可以新建一个等长的数组,初始化后数组中的元素都为零,我们只需要遍历一遍原来的数组,将不为0的数据转移到新数组即可,下面是代码实现: public static void main(String[] args) {System.out.println("移动零:" Arrays.toString(moveZero(new int[…

【STM32】读写内部Flash初步使用

基于stm32f103&#xff0c;作为个人学习记录使用 STM32 芯片内部有一个 FLASH 存储器&#xff0c;它主要用于存储代码,在紧急状态下常常会使用内部 FLASH 存储关键记录&#xff1b; 内部 FLASH 的构成 STM32 的内部 FLASH 包含主存储器、系统存储器以及选项字节区域 大容量…

Unity下tga和png格式图片打包成AB包大小和加载速度测试

测试素材 测试素材&#xff0c;一张tga格式&#xff0c;一张png格式&#xff0c;他们的图像尺寸一样都是8K图。 两张图在AssetBundles里显示 Tga格式的图明显大很多&#xff0c;我们打包成ab包看看。 在PC 打包后看&#xff0c;明显大小一样&#xff0c;我们进行ab包加载&am…

文心一言 VS 讯飞星火 VS chatgpt (101)-- 算法导论9.3 7题

七、用go语言&#xff0c;设计一个 O(n)时间的算法&#xff0c;对于一个给定的包含n个互异元素的集合 S 和一个正整数k≤n&#xff0c;该算法能够确定 S 中最接近中位数的k个元素。 文心一言&#xff1a; 要设计一个 O(n) 时间的算法来找到集合 S 中最接近中位数的 k 个元素&…

idea创建同级项目-纠结是SB

idea创建同级项目-纠结是SB 创建方法&#xff1a;

从C语言到C++:C++入门知识(1)

朋友们、伙计们&#xff0c;我们又见面了&#xff0c;本期来给大家解读一下有关C语言的相关知识点&#xff0c;如果看完之后对你有一定的启发&#xff0c;那么请留下你的三连&#xff0c;祝大家心想事成&#xff01; C 语 言 专 栏&#xff1a;C语言&#xff1a;从入门到精通 数…

Linux:进程概念的引入和理解

文章目录 进程的初步理解进程的实质理解查看进程 前面对操作系统有了一个基础的认知&#xff0c;从中得出的最重要的一个思想是&#xff0c;在认识一个新事物前要先描述&#xff0c;再组织&#xff0c;有了这样的思想也可以用于学习进程的概念 进程的初步理解 有了前面的思想…

学习路之PHP--lumen安装配置

一、下载lumen源码 composer create-project --prefer-dist laravel/lumen blog 安装lumen-generator composer require flipbox/lumen-generator 二、配置 bootstrap\app.php 97行 $app->register(Flipbox\LumenGenerator\LumenGeneratorServiceProvider::class);三、生成…

VS CODE中的筛选器如何打开?

最近更新了vscode1.82版本&#xff0c;发现在git管理界面有一个“筛选器”功能&#xff0c;十分好用&#xff0c;后来关掉了&#xff0c;找了好久都没有找到办法打开这个筛选器功能&#xff0c;今天无意中不知道按到了哪个快捷键&#xff0c;打开了&#xff0c;就是下图这个&am…

buuctf-[网鼎杯 2020 朱雀组]phpweb

1.打开网站&#xff0c;吓我一跳 2.查看源代码&#xff0c;主要看到timezone&#xff0c;然后这个页面是五秒就会刷新一次 一开始去搜了这个&#xff0c;但是没什么用 3.使用bp抓包 会发现有两个参数&#xff0c;应该是用func来执行p 4.修改func和p file_get_contents&#…

全新UI基于Thinkphp的最新自助打印系统/云打印小程序源码/附教程

这是一款全新的基于Thinkphp的最新自助打印系统&#xff0c;最新UI界面设计的云打印小程序源码&#xff0c;带有简单的教程。 下载地址&#xff1a;https://bbs.csdn.net/topics/617324130

3分钟,免费制作一个炫酷实用的数据可视化大屏!

在当前大数据时代背景下&#xff0c;数据已成为在工业革命中如同煤炭、石油一般宝贵的资源。但是由于数据越来越庞大、越来越复杂&#xff0c;导致数据的可读性也越来越低。因此&#xff0c;对数据可视化的需求也越来越高&#xff0c;需要解决的问题也越来越复杂&#xff0c;而…

进程的内存映像

组成部分 代码段&#xff1a;即程序的二进制代码&#xff0c;只读&#xff0c;可被多个进程共享数据段&#xff1a;包括全局变量和静态变量进程控制块PCB&#xff1a;在系统区&#xff08;内核区&#xff09;&#xff0c;操作系统通过PCB来控制和管理进程堆&#xff1a;用来存放…

Docker部署ActiveMQ消息中间件

1、准备工作 docker pull webcenter/activemq:5.14.3 Pwd"/data/software/activemq" mkdir ${Pwd}/data -p2、运行容器 docker run -d --name activemq \-p 61616:61616 \-p 8161:8161 \-v ${Pwd}/data:/opt/activemq/data \-v /etc/localtime:/etc/localtime \--r…