C语言—指针2

最新推荐文章于 2024-09-29 10:05:30 发布

MonDays111

最新推荐文章于 2024-09-29 10:05:30 发布

阅读量703

点赞数 18

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/2301_79842481/article/details/141467514

版权

1.指针的使用和传址调用

strlen的模拟实现

库函数strlen的功能是求字符串长度，统计的是字符串中\0之前的字符个数。

函数的原型如下：

参数str接收一个字符串的起始地址，然后开始统计字符串中\0之前的字符个数，最终返回长度。

如果要模拟实现只要从起始地址开始然后向后逐个字符的遍历，只要不是\0就++，遇到\0就停下。

代码实现：

#include<stdio.h>
#include<assert.h>

int my_strlen(const char* str)
{
	assert(str);

	int count = 0;
	while(*str)
	{
		count++;
		str++;
	}
	return count;
}

int main()
{
	int ret = my_strlen("abcdef");
	printf("%d ", ret);
	return 0;
}

传值调用和传址调用

例：写一个函数，交换两个整形变量

我们发现结果并没有互换，这是什么原因呢？

通过调试我们不难发现

我们把a，b传给函数Swap，Swap函数内部创建了形参x和y接受a和b的值，但我们可以看到x和y确实接收了a和b的值并且交换了，但是他们的地址是不一样的，所以交换x和y并不会影响到a和b的值，Swap函数在使用的时候，是把变量本身传给了函数，这种调用的方式我们叫传值调用。

结论：实参在传递给形参的时候，形参会单独创建一份临时的空间来接收实参，对形参的修改不影响实参。

所以我们就可以通过指针的方式传递地址来达到效果，

我们可以看到实现了Swap，这里调用Swap函数的时候是将变量的地址传递给了函数，这种函数调用方式叫：传址调用。

传址调用，可以让函数和主调函数之间建立真正的联系，在函数内部可以修改主调函数中的变量；所以未来函数中只要是需要让主调函数中的变量来实现计算，就可以采用传值调用。如果函数内部要修改主调函数中的变量的值，就需要传址调用。

2.数组名的理解

我们可以通过下面这段代码来理解

我们发现数组名和首元素的地址打印出来的结果是一摸一样的，所以我们可以得出结论数组名就是数组首元素的地址

两个例外：

——sizeof（数组名），sizeof中单独放数组名，这里的数组表示整个数组，计算的是整个数组的大小，单位是字节。

——&数组名，这里的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址是和首元素的地址是有区别的）

除此之外，任何地方使用数组名就是首元素的地址。

虽然我们看到这三个地址相同，那如果我们加1呢？

这⾥我们发现&arr[0]和&arr[0]+1相差4个字节，arr和arr+1相差4个字节，是因为&arr[0]和arr都是⾸元素的地址，+1就是跳过⼀个元素。

&arr是数组的地址，+1操作是跳过整个数组的。

3.使用指针访问数组

有了前面的铺垫，再结合数组的特点，我们就可以很方便的只用指针访问数组了。

将*(pa+i)换成p[i]也是能够正常打印的，所以本质上pa[i]是等价于*(pa+i)。

同理arr[i]应该等价于*(arr+i)，数组元素的访问在编译器处理的时候，也是转换成⾸元素的地址+偏移量求出元素的地址，然后解引⽤来访问的。

4.一维数组传参的本质

我们之前都是在函数的外部计算数组的元素个数，那我们可以传给函数后，函数内部求数组的元素的个数吗？

我们发现在函数的内部是没有正确获得元素个数的

也就是说本质上数组传参传递的是数组首元素的地址。

sizeof(arr) 计算的是⼀个地址的⼤⼩（单位字节）⽽不是数组的⼤⼩（单位字节）。正是因为函数的参数部分是本质是指针，所以在函数内部是没办法求的数组元素个数的。

总结：一维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。

5.冒泡排序

冒泡排序的核心思想就是：两两相邻元素进行比较。

//冒泡排序
void bubble_sort(int* arr, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		int flag = 1;//假设数组有序
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;//发生交换，说明无序
				int tmp = 0;
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (flag == 1)//这一趟没交换说明数组已经有序，无序再交换
			break;
	}
}

void print(int* arr,int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 3,1,4,8,5,6,2,7,10,9 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	bubble_sort(arr,sz);

	print(arr,sz);

	return 0;
}

6.二级指针

指针也是变量，是变量就有地址，那指针变量的地址存就存放在二级指针里

这就是二级指针。

对于二级指针的运算有：

——*ppa通过对ppa中地址进行解引用，这样找到pa，*ppa其实访问的就是pa

——**ppa先通过*paa找到pa，然后对pa进行解引用操作：*pa，找到的就是a

7.指针数组

指针数组是数组，存放指针的数组。

这是数组：

这是指针数组：

指针数组的每个元素都是用来存放地址（指针）的、

指针数组的每个元素是地址，又可以指向一块区域

8.指针数组模拟二维数组

int main()
{
	int arr1[] = { 1,2,3,4,5 };
	int arr2[] = { 2,3,4,5,6 };
	int arr3[] = { 3,4,5,6,7 };
	int sz2 = sizeof(arr1) / sizeof(arr1[0]);

	int* arr[] = { arr1,arr2,arr3 };
	int sz = sizeof(arr) / sizeof(arr[0]);

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