深入理解指针（2）

原创已于 2025-06-21 16:43:36 修改 · 567 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #笔记 #排序算法 #学习方法 #经验分享

于 2025-05-10 17:24:38 首次发布

C语言专栏收录该内容

16 篇文章

订阅专栏

1.数组名的理解

在深入理解指针（1）中，我们提到数组名就是数组首元素的地址，这时候就有同学会有疑问？数组名如果是数组首元素的地址，那下面的代码该怎么理解呢？

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

上面代码输出的结果是40，如果按照前面的理解，数组名表示首元素的地址，一个地址的大小是4/8，那结果为什么不是4/8呢？其实数组名是数组首元素（第一个元素）的地址是没有问题的，但是有两个例外：

1.sizeof(数组名)，sizeof中单独放数组名，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。

2.&数组名，这里的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址和数组首元素的地址是有区别的），这里的区别体现在指针+-整数的时候。

除此之外，任何地方使用数组名，数组名表示首元素的地址

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

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

通过上面的代码，可以清晰的看出，在整型数组中，数组名+1跳过一个整型，而&数组名+1跳过的是整个数组，数组的地址和数组首元素的地址从数值上是一样的，指针类型决定了+1/-1跳过几个字节。

2.使用指针访问数组

//用指针访问数组
void print(int* p, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", *(p + i));
	}
}
int main()
{
	int arr[10];
	int sz = sizeof(arr) / sizeof(arr[0]);
    int *p=arr;
	for (int i = 0; i < sz; i++)
	{
		scanf("%d", p + i);
	}
	print(arr, sz);
	return 0;
}

上面代码就是用指针实现数组的输入和输出，这个代码搞明白之后，如果我们再分析一下，数组名arr是数组首元素的地址，可以赋值给p，其实数组名arr和p在这里是等价的（我们将arr的地址存在p中）。那我们可以使用arr[i]访问数组的元素，那p[i]是否也可以访问数组呢？

int main()
{
	int arr[10] = { 0 };
	int* p = arr;
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		scanf("%d", p + i);
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d ", *(p + i));
	}
	return 0;
}

*(p+i)实质上就是p[i]

重点：arr[i] == * ( arr+i ) == *(i+arr) == i[arr]

p[i] == *(p+i) == *(i+p) == i [p] ( [ ] 只是一个操作符 )

3.一维数组传参的本质

前面我们学习了数组名是数组首元素的地址；那么在数组传参的时候，传递的也是数组名，也就是说本质上数组传参传递的是数组首元素的地址,既然是地址就应该用指针来接收。

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

4.冒泡排序

//冒泡排序
void print(int*, int);
void bubble_sort(int*, int);
int main()
{
	int arr[10];
	int* p = arr;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		scanf("%d", p + i);
	}
	bubble_sort(arr, sz);
	return 0;
}
void bubble_sort(int* pa, int n)
{
	int i = 0;
	int j = 0;
	//趟数
	for (i = 0; i < n - 1; i++)
	{
		int flag = 1;//假设已经排好序
		//一趟需要交换的次数
		for (j = 0; j < n - 1 - i; j++)
		{
			if(pa[j]>pa[j+1])
            {
                int tem = *(pa + j);
			    *(pa + j) = *(pa + j + 1);
			    *(pa + j + 1) = tem;
            }
			flag = 0;
		}
		if (flag == 1)//这一趟没交换就说明已经有序，后续无需排序了
		{
			break;
		}
	}
	print(pa, n);
}
void print(int* pa, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", *(pa + i));
	}
}

升级版

#include<stdlib.h>
void scan(int* arr, int len)
{
	for (int i = 0; i < len; i++)
	{
		scanf("%d", arr + i);
	}
}
void print(int* arr, int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d ", *(arr + i));
	}
}
void bubble(int* arr, int len)
{
	int i = 0;
	int j = 0;
	//需要进行的趟数
	for (i = 0; i < len - 1; i++)
	{
		int flag = 1;//假设已经是排序好的
		//一趟交换的次数
		for (j = 0; j < len-1-i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
			flag = 0;
		}
		if (flag == 1)
		{
			break;
		}
	}
	print(arr, len);
}
int main()
{
	int num = 0;//数组中元素的个数
	printf("请输入元素个数>>");
	scanf("%d", &num);
	int* arr = (int*)malloc(num * sizeof(int));
	if (arr == NULL)
	{
		perror("malloc");
		return 1;
	}
	scan(arr, num);
	bubble(arr,num);
	free(arr);
	arr = NULL;
	return 0;
}

5.二级指针

指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪里？这就需要引出二级指针（所谓二级指针变量就是存放一级指针变量的地址）

6.指针数组

指针数组到底是指针还是数组？OK，我们来类比一下：

整型数组int arr[5]：是存放整型的数组；字符数组char arr[5]：存放字符的数组

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

int main()
{
	int a = 10;
	int b = 20;
	int c = 30;
	int* arr[] = { &a,&b,&c };
	//arr就是指针数组
	return 0;
}

指针数组中的每个元素都是地址

int main()
{
	int arr1[5] = { 1,2,3,4,5 };
	int arr2[5] = { 2,3,4,5,6 };
	int arr3[5] = { 3,4,5,6,7 };
	int* arr[] = { arr1,arr2,arr3 };
	int i = 0; int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}