C语言(数组)

目录

1.一维数组的创建和初始化

2.一维数组的使用

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

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

5.二维数组的使用

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

7.数组越界

8.数组作为函数参数

1.一维数组的创建和初始化 

创建：

type_t    arr_name     [const_n];

type_t 是数组中元素的类型

arr_name是数组名

const_n是常量表达式，表示数组大小

int arr[10];
char arr[10];
double arr[10];

 注：C99中[ ]不能用变量指定，C99之后[]可以用变量指定大小“int arr[n]”为变长数组，VS上也不可以使用

初始化：

int main()
{
	int arr1[10] = { 1,2,3 };//不完全初始化
	int arr2[] = { 1,2,3 };//长度由元素个数决定
	int arr3[5] = { 1,2,3,4,6 };//完全初始化
	char arr4[3] = { 'a',98,'c'};
	char arr5[] = { 'a','b','c'};
	char arr6[] ="abc";//会自动在尾部放一个看不到的\90
	return 0;
}

以上初始化都可以，注意点标注于注释；

2.一维数组的使用

在使用数组的时候，我们会用到 [ ],下标引用操作符

int main()
{
	int arr[10] = {0};
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		arr[i]=i;//赋值
		printf("%d", arr[i]);//访问下标为0-9的元素
	}
	return 0;
}

sizeof(arr)/sizeof(arr[0])可以计算大小，因为arr再sizeof中代表的是整个元素的大小，arr[0]代表的是一个元素的大小，计算得出元素个数

 

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

让我们来看代码

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

 并且我们找到规律，发现地址是由低地址走向高地址。

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

创建：

int arr[3][4];

char arr[2][5];

double arr[2][4];

初始化：

 int arr[3][4]= {1,2,3,4}；

 int arr[3][4]= {{1,2},{3,4}}；注意大括号数量和意义

 int arr[][4]= {{1,2},{3,4}}；二维数组，可以省略行，不能省略列

5.二维数组的使用

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

 如果要访问第二行第二个要怎么访问呢，我们可以用arr[1][1]去访问

有人可能对于大括号的运用有疑问，让我们来看下面的代码

int main()
{

	int arr[3][4] = { 1,2,3,4 };

	int arr1[3][4] = { {1,2},{3,4} };

	return 0;
}

大家看看上面两个二维数组一样吗？

我们来调试看一下

 所以，大括号对元素的布局也是有影响的；

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

让我们来打印一个二维数组以及他的地址来分析一下

int main()
{
	int arr[3][4] = {0};
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			arr[i][j] = i * 3 + j;
		}
	}
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			printf("&arr[%d][%d]=%p\n", i,j,&arr[i][j]);
		}
	}
	return 0;
}

他的输出结果：

 7.数组越界

数组的下标是有范围限制的，并不是我们想访问哪里就访问哪里，

如果我们的数组有N个元素，那么第一个元素的下标就是0，最后一元素的下标就是N-1;

如果下标为负数，或者超出的N-1,那么就涉及到了越界访问，超过了数组的合法空间，

所以在用下标访问的时候，我们自己一定有心里有谱

注意：二维数组会存在越界访问

int main()
{

	int arr[3] = { 1,2,3 };
	for (int i = 0; i <= 3; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

我们可以看到这个代码就存在明显的越界访问，最后一个下标访问到了3，可是数组的合法空间之后0-2，所以我们使用的时候要非常注意小心。

8.数组作为函数参数

在我们写代码的时候，数组会作为参数传递，此时我们就会遇到一些问题。

int Test(char* arr)
{
	int sz = sizeof(arr) / sizeof(arr[0]);
	return sz;
}
int main()
{

	int arr[3] = { 1,2,3 };
	int sz1 = sizeof(arr) / sizeof(arr[0]);
	printf("%d ",Test(arr));
	printf("%d ", sz1);

	return 0;
}

 但是，我们发现Test输出的结果是8，他为什么是8，而不是正确结果3呢。（看下面深绿色字体解释）

这是就引出了我们的一个很重要的问题，数组名是什么。让我们来看代码。

int main()
{

	int arr[3] = { 1,2,3 };
	printf("1=%p\n", arr);//1
	printf("2=%p\n", &arr[0]);//2
	printf("3=%p\n", &arr);//3
	
	return 0;
}

看这三段代码会输出什么呢，让我们来看结果

 有人可能说了，为什么他们会输出的结果地址都一样呢？

我们先来分析一下1和2，数组名在非特殊情况的时候，都代表首元素地址，所以1和2的地址才会一样。 

特殊情况：

a.在关键字sizeof（arr）此时的arr代表着整个数组

b.&arr 时候arr代表整个数组

 这里问题就来了，3中arr明明代表着整个数组，为什么地址和1,2也一样呢。其实我们让他们都加1就可以看出来，看下面代码

int main()
{

	int arr[3] = { 1,2,3 };
	printf("1=%p\n", arr+1);//1
	printf("2=%p\n", &arr[0]+1);//2
	printf("3=%p\n", &arr+1);//3
	
	return 0;
}

此时我们就看到他们的不同了，1和2加1后，只是跳过了4个字节，但是3却跳过了40个字节，这里也侧面证明了，1和2只是走了一个元素大小，但是3走了一个数组的大小，也就是说明&arr代表了整个数组的地址。 

所以我们在给函数传值的时候，只是传的数组的首元素地址，也就导致了计算数组大小的错误。