4.24笔记（数组）

数组是一组相同类型元素的集合。

 
 
1.数组的创建

	int brr[5] = { 1,2,3,4,5 };
	char b[5] = "abcd";
	int arr[] = { 1,2,4,5,6,7,8,9 };
	char a[] = "abcdefg";

在数组中，[]中要给一个常量，而不能为变量。也可以不写，元素的个数由后面初始化的内容来确定数组大小。
注： 在字符串中，最后有一个结束符‘\0’，所以上面的数组大小为5.
char []型数组的两种用法：

1. 被当作普通的char数组。
2. 被整体当作字符串使用。

 
 
2.一维数组的使用

数组的空间是在对应函数的栈帧内部开辟的，换言之，是在栈上开辟空间的（常规情况下）。

1. 数组是通过下标来访问的，下标是从0开始。
2. 数组的大小可以通过计算得到。

int sz = sizeof(arr) / sizeof(arr[0]);

 
 
3.一维数组在内存中的存储

int main()
{
	int arr[] = { 1,2,4,5,6,7,8,9 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (; i < sz; i++)
	{
		printf("&arr[%d]=%p\n", i, &arr[i]);
	}
	return 0;
}

结果为：

随着下标元素的增加，元素的地址在增加，每一次增加4个字节（int 型）。故数组在内存中是连续存放的。
而在读取的时候，读取的为起始的地址，该变量的第一个字节的地址。

 
 
4.二维数组的创建和初始化

	int arr[3][4] = { 1,2,3,4,5 };
	char brr[3][5] = { 'a','b','c','d' };

一般在二维数组中int arr[M][N]，M可以被省略，但N不能被省略。

 
 
5.二维数组的使用

二维数组也是通过下标进行使用的。

int main()
{
	int arr[3][4] = { 0};
	char brr[3][5] = { 'a','b','c','d' };
	int i = 0;
	for (; i < 3; i++)
	{
		int j = 0;
		for (; j < 4; j++)
		{
			arr[i][j] = i * 6 + j;
			printf("%d\t", arr[i][j]);
		}
		printf("\n");
	}
	printf("\n");
	return 0;
}

结果为：

 
 
6.二维数组在内存中的存储

int main()
{
	int arr[3][4] = { 0};
	char brr[3][5] = { 'a','b','c','d' };
	int i = 0;
	for (; i < 3; i++)
	{
		int j = 0;
		for (; j < 4; j++)
		{
			printf("&arr[%d][%d]=%p\n", i, j, &arr[i][j]);
		}
	}
	return 0;
}

结果为：

二维数组也是线性且连续存储的。
二维数组本质可以看为一维数组，只不过该数组内放的是几个一维数组。
任何数组都是线性连续且递增存储的。

 
 
7.数组名

int main()
{
	int arr[] = { 1,2,3,4,5 };
	printf("%p\n", arr);//首地址
	printf("%p\n", &arr);//取出的为数组的地址
	printf("%p\n", arr+1);//下一个元素地址
	printf("%p\n", &arr+1);//走完整个数组元素，下一个地址
	printf("%p\n", arr[1]);//第二个元素的十进制显示
	printf("%p\n", &arr[1]);//第二个元素的地址
	printf("%p\n", *arr);//首元素的十进制显示
	return 0;
}

数组名一般是数组首元素的地址。
两个例外：

1. sizeof（数组名）。
2. &数组名，取出的为数组的地址。&数组名，数组表示整个数组。