C语言数组

一维数组的创建和初始化

数组的创建

首先我们需要了解什么是数组，数组是指一组相同类型元素的集合。那么我们如何去创建呢？

type_t arr_name [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

这就是我们创建的方法。举个例子：

1、int arr[20];

2、int count=10;
   int arr2[count];

3、char arr3[10];
   float arr4[1];
   double arr5[20];

我们要注意的是：第二种数组的创建是存在问题的，在C99以前这种创建的方式是不正确的，后来有了变长数组才部分编译器可以使用。也就是说数组的创建，我们尽可能在[ ]中要给一个常量才可以，不能使用变量。

数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。在一般情况下，我们会将初始化和数组的创建一起完成。我们看代码：

int arr1[10] = {1,2,3};
int arr2[] = {1,2,3,4};
int arr3[5] = {1，2，3，4，5}；
char arr4[3] = {'a',98, 'c'};
char arr5[] = {'a','b','c'};
char arr6[] = "abcdef";

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。 但是对于下面的代码要区分，内存中如何分配。

char arr1[] = "abc";
char arr2[3] = {'a','b','c'};

这两种有什么区别呢？乍一看没啥区别，其实不然，在arr1数组中，内存存储是4个元素，放置’a’，‘b’，‘c’，’\0’,但是对于arr2数组存入内存放置只有3个元素，为’a’，‘b’，‘c’。

一维数组的使用

对于数组的使用我们之前介绍了一个操作符： [] ，下标引用操作符。它其实就数组访问的操作符。 我们来看代码：

#include <stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("%d", arr[5]);
	return 0;
}

我们可以看到数组元素的访问是靠下标来实现的，而数组元素的访问是从下标0开始的，所以打印6就是访问下标5这个数 。那么当我们想打印所有的元素该如何实现呢?看代码：

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

我们通过求数组的长度和循环来实现对数组的每个元素打印sizeof（arr）求出数组所有元素大小，而sizeof（arr[9]）是求其中一个数组的大小，两者相除得到sz是数组元素的个数。

一维数组在内存中的存储

那么数组在内存中存储的形式是什么呢？我们可以通过打印数组的地址的方式实现。

#include <stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%p\n", &arr[i]);
	}
	return 0;
}

我们可以看看运行的结果：

我们能看到每个地址相差4，因为在整型中，每个整型都是占4个字节，而一个地址对应1个字节，所以打印出来每个地址相差4，并且数组元素是连续存放的。我们也可以看到地址都是增加的，所以可以得出：数组是连续存放，并且与数组元素的类型有关，数组随着下标的增长，地址是由低到高变化的。

二维数组的创建和初始化

关于二维数组和一维数组是非常的相似的。

二维数组的创建

我们来看二维数组的创建

int arr[3][4];
char arr[3][5];
double arr[2][4];

相对于一维数组，就是多了一个[ ]。也就是从一行变成了多行和多列。

二维数组的初始化

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

二位数组的初始化和一维数组的初始化基本不变。需要注意的是，在初始化中行是可以省略的，但是列不行，并且是初始化才可以省略，在数组创建中也是不能省略的，因为创建的过程中并不知道二维数组的元素的内容。

二维数组的使用

同样的二维数组的使用和一维数组的使用基本一样，也是通过下标来进行访问。在访问过程中，行的下标是从0开始的，列的下标也是从0开始的。我们来看例子：

#include <stdio.h>
int main()
{
	int arr[3][5] = { {1,2,3},{4,5},{6,7,8,9,0} };
	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;
}

我们来看打印的效果：

二维数组在内存中的存储

最后我们同样需要了解一下二维数组在内存中的存储，同样使用地址的方式进行研究。

#include <stdio.h>
int main()
{
	int arr[3][5] = { {1,2,3},{4,5},{6,7,8,9,0} };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 5; j++)
		{
			printf("arr[%d][%d]=%p\n",i,j, &arr[i][j]);
		}
	}
	return 0;
}

我们来看打印效果：

我们可以看到对于二维数组而言和一维数组就是一模一样，连续存储，存储大小和元素类型有关，先从第一行存储再到第二行，以此类推。

数组越界

数组的下标是有范围限制的。数组的下标规定是从0开始，如果数组有n个元素，最后一个下标就是n-1。所以数组的下标如果小于0，或者大于n-1，就是数组越界访问，超出了数组合法空间的访问。下面我们看一个常见出错的代码：

#include <stdio.h>
int main()
{
	char arr[3] = "abc";
	printf("%s", arr);
	return 0;
}

这段代码似乎是正确的，但是我们知道字符串是以’\0’作为结尾的，因此也占一个字符空间，所以这段代码并不正确，而应该把3改为4才可以。我们需要注意的是，C语言编译器是没有在数组越界层面上做一个检查的，但是代码不报错不代表代码正确，因此我们自己需要做好检查。

数组名

数组名是数组首个元素的地址。（有两个例外）
1、sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名，数组名表示整个数组。
2、&数组名，取出的是数组的地址。&数组名，数组名表示整个地址。
好了，关于数组的分享就是这么多，如果有什么错误，欢迎大家能来给与建议和意见，谢谢各位！