#include＜初见c语言之指针（2）＞

最新推荐文章于 2024-07-12 16:23:11 发布

不谦虚的谦虚

最新推荐文章于 2024-07-12 16:23:11 发布

阅读量576

点赞数 22

分类专栏： C 文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/weixin_62408950/article/details/136745085

版权

C 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

一、数组名的理解

前面我们了解到数组名就是数组首元素的数组

其中也有例外：

sizeof（数组名），这里数组名表示整个数组，计算的是整个数组大小，单位：字节
&数组名，也表示整个数组，取出的是整个数组的地址

代码如下：

int main()
{
   int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
   printf("arr =%p\n", arr);
   printf("arr =%p\n", arr+1);

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

   printf("&arr =%p\n", &arr);
   printf("&arr =%p\n", &arr+1);

   //printf("%d\n", sizeof(arr));
   return 0;
}

画图演示：

二、使用指针访问数组

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//打印数组的内容
	int* p = arr;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", *p);
		p++;
	}
	return 0;
}

运行结果：

拓展：

三、一组数组传参的本质

一维数组传参的时候，传过去的是数组的首元素的地址
形参的部分可以写成指针的形式，也可以写成数组形式（这样方便理解）

void test(int arr[])//本质上arr是指针int* arr
{
   int sz2 = sizeof(arr) / sizeof(arr[0]);//
   printf("sz1 = %d\n", sz2);//
}
int mian()
{
   int arr[10] = { 0 };
   int sz1 = sizeof(arr) / sizeof(arr[0]);
   printf("sz1 = %d\n", sz1);

   test(arr);//&arr[0]
   //这里的arr没有单独放在sizeof内部也没有&，所以arr是数组首元素的地址
}

四、冒泡排序

排序算法:

冒泡、选择、插入、快速、堆、希尔

1.冒泡

核心思想：两两相邻的元素相比较，如果不满足顺序就交换，满足顺序就不换。

画图演示：

代码实现：

int count = 0;
void bubble_sort(int* arr, int sz2)
{
	int i = 0;
	//趟数
	for (i = 0; i < sz2 - 1; i++)
	{
		//一趟冒泡
		int flag = 1;
		int j = 0;
		for (j = 0; j < sz2 - 1 - i; j++)
		{
			count++;
			if (*(arr + j) > *(arr + j + 1))
			{
				int tmp = *(arr + j);
				*(arr + j) = *(arr + j + 1);
				*(arr + j + 1) = tmp;
				flag = 0;//不是有序
			}
		}
		if (flag == 1)
		{
			break;
		}

	}
}
void print_arr(int arr[], int sz2)
{
	int i = 0;
	for (i = 0; i < sz2; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };//降序
	int sz2 = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr, sz2);
	bubble_sort(arr, sz2);
	print_arr(arr, sz2);
	printf("count = %d", count);
	return 0;
}

结果展示：

一趟冒泡排序后，如果一对没有交换，就说明已经有序了

五、二级指针

指针的变量也是变量，是变量就有地址，那指针变量的地址该存放在哪里？

画图演示：

代码

int a = 10;

int* p = &a;

int* * ppa = &p;

六、指针数组

什么是指针数组呢？

这里我们用类比的方式：

整型数组 int arr[10];//存放整型的数组
字符数组 int arr[10];//存放字符的数组

那么指针数组就是存放指针的数组

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

画图演示：

代码如下：

#include<stdio.h>
//使用指针数组来模拟实现二维数组
int main()
{
	//int* arr[10];//指针数组
	int arr1[] = { 1,2,3,4,5 };
	int arr2[] = { 2,3,4,5,6 };
	int arr3[] = { 3,4,5,6,7 };
	int* arr[3] = { arr1,arr2,arr3 };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 5; j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

结果展示：