【从浅入深，全面掌握数组的操作与优化技巧】

三眼五显仙人~

已于 2023-06-05 23:47:25 修改

阅读量981

点赞数 1

分类专栏：深度理解C语言文章标签： c语言

于 2023-05-27 14:41:26 首次发布

本文链接：https://blog.csdn.net/qq_64446981/article/details/130894473

版权

深度理解C语言专栏收录该内容

25 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#define N 10
int main()
{
    int a[N] = { 0 }; //定义并初始化数组
    return 0;
}

概念：数组是具有相同数据类型的集合。

数组的内存布局

#include<stdio.h>
int main()
{
	int a = 10;
	int b = 20;
	int c = 30;
	printf("%p\n", &a);
	printf("%p\n", &b);
	printf("%p\n", &c);
	return 0;
}

我们来看一下运行的结果

我们发现,先定义的变量，地址是比较大的，后续依次减小。
这是为什么呢？
a,b,c都在main函数中定义，也就是在栈上开辟的临时变量。而a先定义意味着，a先开辟空间，那么a就先入栈，所以a 的地址最高，其他类似。

#include<stdio.h>
#define N 10
int main()
{
	int a[N] = { 0 };
	for (int i = 0; i < N; i++) {
		printf("&a[%d]: %p\n", i, &a[i]);
	}
	return 0;
}

我们发现，数组的地址排布是：&a[0] < &a[1] < &a[2] < ... < &a[9]。
该数组在main函数中定义，那么也同样在栈上开辟空间
数组有多个元素，那么肯定是a[0]先被开辟空间啊，那么肯定&a[0]地址最大啊，可是事实上并非如此！
数组是整体申请空间的，然后将地址最低的空间，作为a[0]元素，依次类推！所以我们不能把数组认为是一个个独立的元素，它们是整体被开辟，整体被释放。

理解&a[0]和&a的区别

&a[0]取的是首元素的地址。
&a取的是整个数组的地址。

#include<stdio.h>
int main()
{
	char* c = NULL;
	short* s = NULL;
	int* i = NULL;
	double* d = NULL;

	printf("%d\n", c);
	printf("%d\n\n", c + 1);

	printf("%d\n", s);
	printf("%d\n\n", s + 1);

	printf("%d\n", i);
	printf("%d\n\n", i + 1);

	printf("%d\n", d);
	printf("%d\n\n", d + 1);
	return 0;
}

结论：对指针+1，本质加上其所指向类型的大小。

如果发生类型转化呢？

结论：

如果发生强制类型转换，对指针+1，本质加上其所指向强制类型转换的大小。
二级指针以以上所有的指针+1，在32位平台上，都是跳过4个字节。

#include<stdio.h>
int main()
{
	char arr[10] = { 0 };

	printf("%p\n", &arr[0]); //首元素的地址
	printf("%p\n", &arr[0] + 1); //第二个元素的地址

	printf("%p\n", &arr); //数组的地址
	printf("%p\n", &arr + 1); //下一个数组的地址
	return 0;
}