C语言(指针)4

                 Hi~!这里是奋斗的小羊,很荣幸各位能阅读我的文章,诚请评论指点,关注+收藏,欢迎欢迎~~     

                                💥个人主页:小羊在奋斗

                                💥所属专栏:C语言   

        本系列文章为个人学习笔记,在这里撰写成文一为巩固知识,二为同样是初学者的学友展示一些我的学习过程及心得。文笔、排版拙劣,望见谅。 

一、指针与数组

        1.数组名

        通过前面的学习我们知道,数组名就是数组首元素的地址,但是看到下面的代码你会不会怀疑这句话呢?

        按道理说数组名是数组首元素的地址,那 sizeof(arr)求出来应该是4个字节的大小,这里为什么是40个字节的大小呢?

        其实,我们说数组名就是数组首元素的地址在大多数情况下并没有错,只是有两个例外。

        (1)sizeof(数组名):这里的数组名表示的是整个数组,计算的是整个数组的大小,单位是字节;

        (2)&数组名:这里的数组名表示的也是整个数组,取出的是整个数组的地址。 

            除此之外,数组名表示的都是数组首元素的地址。 

        看到上面 “取出的是整个数组的地址” 这句话,有些小伙伴可能又有疑惑了,因为他们记得我在之前的文章中说过,不管内存地址多大, “&” 操作符取出的只是内存单元地址最小的那个,那么不管是数组首元素的地址,还是整个数组的地址不是都一样吗?那为什么还要区分呢?

        如果你并没有这个疑惑,可能是你学的非常扎实,我们一起继续努力;也可能是你学的还不太扎实,或者没有好好看我之前的文章,罚你去看 —> C语言(指针)1 。

        我们在之前的文章中说过,指针的类型决定了指针的差异、决定了在对指针进行解引用时的权限、指针 +- 整数的结果取决于指针的类型等。我们还说过,地址就是指针,指针就是地址,当我们对数组首元素的地址和整个数组的地址进行一些操作时,你还觉得它们没什么区别吗?

        ( 我们每次打印得到的地址都不一样,不必在意 )。 

        可以看到,对数组首元素的地址+1增大了4个字节,对整个数组的地址+1增大了40个字节(其中地址是16进制表示),这一点相信看过我之前文章的小伙伴都已经非常清楚了,就不再赘述了。所以说,虽然数组首元素的地址和整个数组的地址取出来是一样的,但还是有很大的差别的。

        2.使用指针访问数组

        其实在之前的文章中我们已经多次的使用了指针来访问数组,这里只做一些补充。

        上面的几种输入方式都是可行的,但是你不能写成下面这种:

        上面代码的问题是,当输入操作结束后指针变量p已经指向数组内最后一个元素,如果你还想要通过指针自加的方式打印数组,就需要重新让指针变量p指针数组首元素。这种写法不推荐,还是写成之前的那几种形式更好一些。

        3. 一维数组传参的本质

        之前已经说过,数组传参的时候实参直接写数组名,传递的是数组首元素的地址,形参可以写数组的形式,也可以写指针的形式。来看下面的代码:

        上面sz1和sz2的值打印出来是一样的吗?如果不一样sz1和sz2分别等于多少?

        打印出来sz1 = 10,sz2 = 1。 

        对于sz1, sizeof(arr)中的 “arr” 表示的是整个数组的地址,所以sizeof(arr)求的是整个数组的大小,单位是字节,sizeof(arr[0])求的是数组首元素的大小,所以相除的结果应该就是数组内元素的个数;对于sz2,因为前面说过数组传参的时候传递的是数组首元素的地址,所以自定义函数fun()形参接收的时候自然只能得到数组首元素的地址,那么sizeof(arr)中的 “arr” 表示的只是数组首元素的地址,求出的就只是数组首元素的大小,sizeof(arr[0])求出的也是数组首元素的大小,所以相除的结果就为1。

        有没有对上面代码形参的部分写的 int arr [ ] 有疑惑呢,并不是我们之前写过的 int *arr,按道理来说数组传参传过来的是地址,应该用指针来接收,但是依旧能正常运行。所以我想说的是,arr[ ]本质上也是指针,arr[i] == *(arr + i)。其中括号内写不写数组的长度都是无所谓的,因为它只能接收首元素的地址。

        那我们想在自定义函数中使用数组内元素的个数这个值怎么办呢?很简单,将这个值作为函数参数传过去就行。

        总结:(1)不能看到sizeof(arr)就认定了arr表示的是整个数组的地址,还要看它是不是函数的形参;

                   (2)在用上面的方法求数组内元素个数的时候,最好紧跟在数组的定义后面写;

                   (3) 形参即使写成数组的形式,本质上也是一个指针变量;

                   (4)在自定义函数中使用数组内元素个数这个值需要在函数调用的时候作为函数参数传过去。

        4.冒泡排序

        学了上面的内容,我们就可以用数组和指针的知识来实现一下冒泡排序。我们这里写升序。

        首先,我们先简单地介绍一下冒泡排序是怎么一回事,详细的解释这里就不赘述了,不了解的同学还请查看别的资料。冒泡排序就是重复地遍历要排序的一组数,比较相邻的元素,并交换它们的位置,直到整个列表都是按照从小到大(或从大到小)的顺序排列,如果有N个元素重复的次数就是N - 1次。

        具体实现如下:

#include <stdio.h>void bubble_sort(int arr[], int n)
{int i = 0; int j = 0;int num = 0;printf("正序:");for (i = 0; i < n - 1; i++)//共n - 1趟{for (j = 0; j < n - 1 - i; j++){if (arr[j] > arr[j + 1]){num = arr[j];arr[j] = arr[j + 1];arr[j + 1] = num;}}}
}int main()
{//定义一个数组存放待排序的n个数int arr[100] = { 0 };int i = 0;int n = 0;while (scanf("%d", &arr[n++]), arr[n - 1] != -1);//以-1为输入结束标志n--;//冒泡排序函数bubble_sort(arr, n);for (i = 0; i < n; i++){printf("%d ", *(arr + i));}return 0;
}

        实验结果也没问题: 

        

        但上面的代码效率还不够高,还能再优化一下。请你思考一个问题,如果当某一趟前后两个数两两相互比较过后,并没有发生交换,这时候整个数组中的元素是不是已经有序了?答案是的。那按照上面的代码即使已经有序了还要把每一趟都判断一遍才能结束,做了很过无用功。

        某一趟没有发生交换,就说明这一趟并没有满足 if 判断表达式的情况,那我们就可以在 if 分支的外面和里面设定一个标志,当不满足某一条件是,说明并没有进入到 if 分支内,这时候就可以确定这组数已经有序,然后跳出循环结束任务。

#include <stdio.h>void bubble_sort(int arr[], int n)
{int i = 0; int j = 0;int num = 0;printf("正序:");for (i = 0; i < n - 1; i++)//共n - 1趟{int flag = 1;//假设这组数本来就是有序的for (j = 0; j < n - 1 - i; j++){if (arr[j] > arr[j + 1]){flag = 0;//还没有有序的时候改变标志num = arr[j];arr[j] = arr[j + 1];arr[j + 1] = num;}}if (1 == flag)//如果确实有序就跳出循环{break;}}
}int main()
{//定义一个数组存放待排序的n个数int arr[100] = { 0 };int i = 0;int n = 0;while (scanf("%d", &arr[n++]), arr[n - 1] != -1);//以-1为输入结束标志n--;//冒泡排序函数bubble_sort(arr, n);for (i = 0; i < n; i++){printf("%d ", *(arr + i));}return 0;
}

        如果一组待排序的数是最乱的情况,那上面的代码与之前的一样;如果一组待排序的数已经基本有序,那上面的代码效率更高。

        5.二级指针

        前面不止一次说过,指针变量也是变量,既然是变量就会有地址,普通变量的地址存放在指针变量中,那指针变量的地址存放到哪里呢?接下来就介绍二级指针。

        

        相信通过之前一级指针变量的学习,二级指针对我们来说简直易如反掌,这里就不再过多赘述了。另外三级指针也是这样的用法,但更高级的指针基本用不到。

         二级指针的用法也是类似一级指针的用法:

        ( **ppa == *pa == a )这就像我们玩的套娃,你想拿到最小的那个就一层一层的去找。

        按照前面的内容,一级指针和一维数组有着密切的联系,那二级指针和二维数组有没有联系呢?没有。 

        6.指针数组

        看到这个名字你有没有疑惑,指针数组到底是指针还是数组?我们知道,整型数组是存放整型元素的数组,字符数组是存放字符元素的数组,那同样的指针数组就是存放指针的数组了,其中元素的类型是指针类型。 

        为什么要有指针数组呢?原因和整型数组及其他数组一样,当我们想创建多个相同类型的变量的时候一个一个去创建很繁琐,于是就出现了相应类型的数组,那指针数组的出现也是一样。

        但我们需要创建多个指针变量的时候,指针数组就为我们提供了比较简洁的方法,当然和其他数组一样指针数组也可以遍历打印出来:

         需要注意的是此时数组里存的是地址,需要用解引用操作符 “ * ”。

        7.指针数组来模拟二维数组
         

        上面虽然我们没有定义二维数组,但我们用指针数组的方法模拟实现了二维数组。

        上面代码的执行细节是,我们首先对指针数组arr解引用找到对应下标的元素,其中元素也是地址,那我们再对这个地址解引用就能得到对应下标的元素,此时的元素就是arr1、arr2、arr3三个数组中存的整型元素。 

        如果觉得我的文章还不错,请点赞、收藏 + 关注支持一下,我会持续更新更好的文章。

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

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vue+sortablejs来实现列表拖拽——sortablejs的使用

sortablejs官网:https://sortablejs.com/ 最近在看form-builder组件&#xff0c;发现里面有用到sortablejs插件&#xff0c;用于实现拖拽效果。 但是这个官网中的配置&#xff0c;实在是看不懂&#xff0c;太简单又太复杂&#xff0c;不实用。 下面记录一下我的使用&#xff…

vue3属性透传(透传 Attributes),支持多个根节点,且可以在JavaScript 中访问透传 Attributes

支持多个根节点&#xff0c;且可以在JavaScript 中访问透传 Attributes Index.vue: <script setup> import { ref, onMounted } from vue import Child from ./Child.vue import ./index.cssconst handleClick () > {console.log(1) }onMounted(() > {}) </s…

地磁暴红色预警来袭,普通人该如何应对?绝绝子的防护指南来了

近日&#xff0c;国家空间天气监测预警中心发布了一则令人瞩目的消息——地磁暴红色预警。这一预警不仅提醒我们地磁暴即将影响我国的电离层和低轨卫星&#xff0c;更让我们深刻认识到地球空间环境的脆弱性和复杂性。对于普通公众而言&#xff0c;地磁暴的概念可能相对陌生&…

python代码实现xmind思维导图转换为excel功能

目录 转换前xmind示例 运行代码转换后excel示例 python代码 转换前xmind示例 运行代码转换后excel示例 如果想要合并单元格内容&#xff0c;在后面一列参考输入 B2&C2&D2&E2 python代码 from xmindparser import xmind_to_dict import pandas as pd from openp…

Linux——综合实验

要求 按照上面的架构部署一个简单的web节点所有的服务器使用DNS服务器作为自己的DNS服务器 就是/etc/reslov.conf 中nameserver的值必须是途中dns服务器的地址所有的数据库都是用mysql应用 nfs共享导出在客户端(web服务器上)使用autofs在自动挂载&#xff0c;或者写入/etc/fsta…

QT+网络调试助手+TCP服务器

一、UI界面设计 二、单线程 代码设计 1、 查找合法的本地地址&#xff0c;用于当作服务器的IP地址 #include <QThread> #include <QTcpSocket> #include <QNetworkInterface> #include <QMessageBox>QList<QHostAddress> ipAddressesList QNe…

车规级低功耗汽车用晶振SG-9101CGA

车规级晶振SG-9101CGA属于爱普生9101系列&#xff0c;是一款可编程晶振。SG-9101CGA车规级晶振采用2.5x2.0mm封装&#xff0c;利用PLL技术生产&#xff0c;此款振荡器的频率范围从0.67M~170MHZ任一频点可选&#xff0c;步进1ppm&#xff0c;采用标准CMOS输出&#xff0c;最大输…

决策树的学习(Decision Tree)

1.对于决策树的概念&#xff1a; **本质上&#xff1a;**决策树就是模拟树的结构基于 if-else的多层判断 2.目的&#xff1a; 对实例进行分类的树形结构&#xff0c;通过多层判断&#xff0c;将所提供的数据归纳为一种分类规则。 3.优点&#xff1a; 1.计算量小&#xff0c;…

【高阶数据结构】LRU Cache -- 详解

一、什么是 LRU Cache LRU&#xff08;Least Recently Used&#xff09;&#xff0c;意思是最近最少使用&#xff0c;它是一种 Cache 替换算法。 什么是 Cache&#xff1f; 狭义的 Cache 指的是位于 CPU 和主存间的快速 RAM&#xff0c;通常它不像系统主存那样使用 DRAM 技术&…

大模型微调之 在亚马逊AWS上实战LlaMA案例(八)

大模型微调之 在亚马逊AWS上实战LlaMA案例&#xff08;八&#xff09; 微调技术 Llama 等语言模型的大小超过 10 GB 甚至 100 GB。微调如此大的模型需要具有非常高的 CUDA 内存的实例。此外&#xff0c;由于模型的大小&#xff0c;训练这些模型可能会非常慢。因此&#xff0c…

HBase 读写流程

HBase 读写流程 1. 读流程 Client先访问zookeeper&#xff0c;从zookeeper获取meta region的位置从meta region中读取meta表中的数据&#xff0c;meta中存储了用户表的region信息&#xff1b;根据namespace、表名和rowkey在meta表中找到对应的region信息&#xff1b;找到这个r…

以C++为核心语言的高频交易系统是如何做到低延迟的?

在开始前我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「 c的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家&#xff01;&#xff01;&#xff01; 问题中限定语言是C&#xff0c;可…

暗区突围PC测试资格 暗区突围PC端测试资格获取教程

《暗区突围》的横空出世&#xff0c;犹如一颗震撼弹投入了游戏圈&#xff0c;它不仅颠覆了传统射击游戏的框架&#xff0c;更以独特的撤离生存机制和深度的装备打造系统&#xff0c;激发了无数玩家的探险欲和竞技精神。在这个由精密设计的地图和复杂多变的战术构成的虚拟舞台中…

基于Springboot+Vue的Java项目-旅游网站系统开发实战(附演示视频+源码+LW)

大家好&#xff01;我是程序员一帆&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f49e;当前专栏&#xff1a;Java毕业设计 精彩专栏推荐&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb; &#x1f380; Python毕业设计 &am…

464. 我能赢吗

464. 我能赢吗 原题链接&#xff1a;完成情况&#xff1a;解题思路&#xff1a;参考代码&#xff1a;_464我能赢吗_记忆化dp 错误经验吸取 原题链接&#xff1a; 464. 我能赢吗 https://leetcode.cn/problems/can-i-win/description/ 完成情况&#xff1a; 解题思路&#x…

C#知识|将选中的账号信息展示到控制台(小示例)

哈喽&#xff0c;你好啊&#xff0c;我是雷工&#xff01; 上篇学习了控件事件的统一关联&#xff0c; 本篇通过实例练习继续学习事件统一处理中Tag数据获取、对象的封装及泛型集合List的综合运用。 01 实现功能 在上篇的基础上实现&#xff0c;点击选中喜欢的账号&#xff0…

【数据结构】二叉树(Binary Tree)

文章目录 一、树的概念及结构二、二叉树的概念及结构1.二叉树的概念2.特殊的二叉树3.二叉树的性质 三、二叉树的存储顺序存储链式存储 四、二叉树的实现1.创建二叉树2.二叉树的遍历前序遍历中序遍历后序遍历层序遍历根据遍历顺序创建二叉树 3.二叉树的基本操作1.总结点个数2.二…

拼多多二面,原来是我对自动化测试的理解太浅了

如果你入职一家新的公司&#xff0c;领导让你开展自动化测试&#xff0c;作为一个新人&#xff0c;你肯定会手忙脚乱&#xff0c;你会如何落地自动化测试呢&#xff1f; 01 什么是自动化 有很多人做了很长时间的自动化但却连自动化的概念都不清楚&#xff0c;这样的人也是很悲…

静态分析-RIPS-源码解析记录-02

这部分主要分析scanner.php的逻辑&#xff0c;在token流重构完成后&#xff0c;此时ini_get是否包含auto_prepend_file或者auto_append_file 取出的文件路径将和tokens数组结合&#xff0c;每一个文件都为一个包含require文件名的token数组 接着回到main.php中&#xff0c;此时…

最少数量线段覆盖-华为OD

系列文章目录 文章目录 系列文章目录前言一、题目描述二、输入描述三、输出描述四、java代码五、测试用例 前言 本人最近再练习算法&#xff0c;所以会发布一些解题思路&#xff0c;希望大家多指教 一、题目描述 给定坐标轴上的一组线段&#xff0c;线段的起点和终点均为整数…