欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 维修 > 初识指针3の学习笔记

初识指针3の学习笔记

2024/10/25 14:30:14 来源:https://blog.csdn.net/m0_69282950/article/details/141310787  浏览:    关键词:初识指针3の学习笔记

目录

1>>前言

2>>冒泡排序

3>>二级指针 

4>>指针数组

5>>指针数组模拟二维数组

6>>结语


1>>前言

        今天我会继续分享一些我做的笔记,以及我对指针的理解, 后续会持续分享指针几天,毕竟指针的内容太多了,一天我也学不完,也分享不完,感谢大家理解,希望我的文章对大家有所帮助,谢谢!

2>>冒泡排序

        在计算机中有众多排序,如选择排序,计数排序,直接排序等等,冒泡排序是最简单和最通用的排序方法,其基本思想是:在待排序的一组数中,将相邻的两个数进行比较若前面的数比后面的数大就交换两数,否则不交换;如此下去,直至最终完成排序。由此可得,在排序过程中,大的数据往下沉,小的数据往上浮,就像气泡一样从大到小或从小到大,于是将这种排序算法形象地称为冒泡排序。

给定一个题目:请输入十个数,打印出它们排序前和排序后的结果

需要十个数就用数组存储,那么两两相邻的相比不就是数组两个相邻元素的比较吗?所以使用j和j+1进行比较,这里要注意j要<9,因为这样操作的就是0-8下标的值,j+1就不会越界,并且每次循环都将一个最大的放到最右边了,所以j<9-i每次循环少循环一次

到这里,基本框架已经完成,我们只需再完善一下:如果我们输入的十个数是9 0 1 2 3 4 5 6 7 8,那么会发现,即使我们第一次循环就已经排序完成,但是循环还是进行了,那么此时我们就可以加入一个布尔值变量,在循环开始定义为1,如果对数值进行两两替换,那么布尔值就为0,若出来为1就跳出循环即可,这种操作广泛用于各种循环和一些满足条件跳出的代码,可以充分减少运行次数。

附上:

#include <stdio.h>void dayin(int arr[10])
{int i=0;for (i=0;i<10;i++){printf("%d ",arr[i]); }printf("\n");} 
void maopao(int arr[10])
{int i=0;for (i=0;i<10;i++){int j=0;int flag=1;for (j=0;j<9-i;j++){if (arr[j]>arr[j+1]){int z=arr[j];arr[j]=arr[j+1];arr[j+1]=z; flag=0;}}if (flag){break;}}
}
int main()
{int arr[10];int i=0;printf("请输入十个数:>"); for (i=0;i<10;i++){scanf("%d",&arr[i]);}printf("打印前:>");dayin(arr);maopao(arr);printf("打印后:>");dayin(arr);return 0;
}

3>>二级指针 

        二级指针不难理解,就纯套娃,听小编细细说来:有一个一级 指针p 存放的 变量a 的 地址,那么指针p也是一个指针变量,那么它是不是也有地址呢?答案是肯定的,这边再拿一个 指针pp 存放 指针p 的地址,那么对pp解引用一次就是指针p解引用两次自然就是a,此时就能实现 pp 对 a变量内容的修改。

等价:**pp=*p=a

4>>指针数组

        之前学过整形数组用于存放整形,还学过字符数组用于存放字符,那么指针数组顾名思义用于存放一个个指针:

5>>指针数组模拟二维数组

        二维数组一个元素就是一个一维数组,那么我们将二维改成指针,会发生什么呢?

使用指针数组存放每个一维数组,arr里的arr1、arr2、arr3都代表首元素地址,对arr[0]进行解引用得到的就是arr1[0]的地址,得到首元素地址后,整个数组都可以知道:+1就是arr1[1]的地址,+2就是arr1[2]的地址。arr2也是一样这里就不过多赘述了。我们想要打印出它们也很简单:

这里的*(arr[i])+j)可以替换为arr[i][j],在上一篇文章讲过数组底层原理,这里不懂的可以翻翻:

初识指针2の学习笔记-CSDN博客

6>>结语

        今天又学习了很多内容,以学习笔记+经验的方式呈现给大家希望能得到大家喜欢谢谢大家!能看到这的我都坚信能有所收获,你的耐心给将来的你最大的帮助,谢谢观看!期待下篇与你的相见!

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com