初识指针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就跳出循环即可,这种操作广泛用于各种循环和一些满足条件跳出的代码,可以充分减少运行次数。

附上:

cpp 复制代码
#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>>结语

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

相关推荐
嵌入式-老费18 分钟前
自己动手写深度学习框架(快速学习python和关联库)
开发语言·python·学习
许长安28 分钟前
C++中指针和引用的区别
c++·经验分享·笔记
摇滚侠1 小时前
Spring Boot3零基础教程,StreamAPI 介绍,笔记98
java·spring boot·笔记
执笔论英雄1 小时前
【大模型训练】zero 学习及deepseed实战
人工智能·深度学习·学习
摇滚侠1 小时前
Spring Boot3零基础教程,StreamAPI 的基本用法,笔记99
java·spring boot·笔记
czy87874751 小时前
C语言实现策略模式
c语言·排序算法·策略模式
岑梓铭2 小时前
《考研408数据结构》第六章(5.5树的应用)复习笔记
数据结构·笔记·考研·408·ds
不觉晚秋2 小时前
极限挑战之一命速通哈夫曼树
c语言·数据结构··哈夫曼树
散峰而望2 小时前
Dev-C++一些问题的处理
c语言·开发语言·数据库·c++·编辑器
时间不说谎2 小时前
C语言 strtok线程不安全
c语言