《C语言初阶》 第四部分 数组(上)

大家好！这篇文章向大家介绍数组的内容了，在前面的文章中，我们也经常使用到，估计很多初学者不懂，我希望看完这篇文章，大家能够理解数组的基本内容，好了话不多说，让我们直接开始。

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

1.1 数组的创建

数组是一组相同类型元素的集合。
数组的创建方式：

type_t   arr_name   [const_n];

type_t 的意思是数组的元素类型
arr_name 意思是数组名
const_n 是一个常量表达式，用来指定数组的大小。注：数组创建，在C99标准之前，[] 中要给一个常量才可以，不能使用变量。在C99标准中支持了变长数组的概念。
好了，我们举个简单的例子：

int arr[5];

这表示的意思是arr数组内有5个元素，每个元素都是整形。
现在数组的创建完成了该如何给它初始化呢？

1.2 数组的初始化

数组的初始化是指：在创建数组的同时给数组的内容一些合理初始值（初始化）。
我们来看一下都有哪些初始化吧：

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

第一种，叫做完全初始化，5个元素分别为1 2 3 4 5。
第二种，叫做不完全初始化，10个元素中前三个初始化为1 2 3，其余的7个都为0。
第三种，数组里的元素就为4个，分别为1 2 3 4。没有其它的了
第四种，数组里元素为三个，分别为a b c 。因为根据ASCII码表，98对应的是b，所以存储的时候，数组里为b。
第五种，数组里的元素为7个，分别为a b c d e f ‘\0’。因为字符串后面会有一个\0。可以看一下调试：

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定，初始化可是一种好的代码习惯哦。

1.3 一维数组的使用

对于数组的使用我们之前介绍了一个操作符： [] ，下标引用操作符。它其实就数组访问的操作符。
数组是使用下标来访问的，下标是从0开始。就是这个样子：

第一个元素的下标为0，第二个元素的下标为1，…第n个元素的下标为n-1。
那下标有什么用呢？其实是用来访问元素的。

我们可以看到下标为5的时候，我们可以打印第6个元素。
我们也可以用下标来打印数组的每一个元素，代码如下：

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("%d ", arr[i]);
 }
 return 0;
}

1.4 一维数组在内存中的存储

我们要想知道数组在内存中如何存储，我们可以打印出数组每个元素的地址来看一下。

我们可以看到每一个元素都相差4。补充：这里地址是十六进制的，C就是数字12。
仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。由此可以得出结论：数组在内存中是连续存放的。

所以，随着下标的增长，地址由低到高。
知道这些有什么用呢？我们在指针哪里再细讲。

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

2.1 二维数组的创建

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

我们可以这样理解，第一个数组是三行四列，每个元素是整形。第二个数组三行五列，每个元素是字符型。就类似这个样子：

行和列也都是有下标的，也都是从0开始。

2.2 二维数组的初始化

我们先看一下都有哪些初始化方式:

int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12};
int arr[3][4] = { 1,2,3,4,5,6};
int arr[3][4] = {{1,2},{3,4},{5,6,7}};

第一种：

我们可以看到每一行都有4个，都赋上了值。
第二种：

我们可以看到依次的还是赋值前6个元素，其余的都默认成0。
第三种：

我们可以看到1和2，3和4，5和6和7分别用另一个括号括起来了，然后第0行只有1和2，其余的默认成0，第1行只有3和4，其余的也默认成0，第2行是5，6，7最后一个为0，所以，在大括号里面在加括号只会在一行里赋值。

我们再看一种方式：
我们可不可以这样初始化呢？

int arr[][]={1,2,3,4,5,6,7,8,9,10,11,12};

这样是不行的。因为这样我们就不知道它到底是几行几列的了，可能是2行6列，可能是3行4列，可能是6行2列…所以在二维数组初始化时行可以省略，列不可以省略。
我们可以这样写：

int arr[][4]={1,2,3,4,5,6,7,8,9,10,11,12};

2.3 二维数组的使用

二维数组的使用也是通过下标的方式。

我们可以看到这样也可以访问到每一个元素。
这样我们再把整个二维数组打印出来，代码如下：

int main()
{
	int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12};
	int i = 0;
	//控制行
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		//控制列
		for (j = 0; j < 4; j++)
		{
			printf("%d ", arr[i][j]);
		}
	}
	return 0;
}

是不是感觉很简单呢。那我们来看一下二维数组在内存如何存储的吧。

2.4 二维数组在内存中的存储

只需要将上面的printf里面改一下就行了：

printf("&arr[%d][%d] = %p\n", i, j,&arr[i][j]);

我们看一下运行结果：

我们可以看到每个元素间也是相差4个字节，就算是第一行和第二行之间，也是差4。通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。
其实二维数组在内存中真正存储的形式是这个样子的：

其实我们可以看成一维数组的数组，第一行的数组名是arr[0]，第二行的数组名叫做arr[1]，第三行数组名叫做arr[2]。
这里有点难理解，我希望大家可以多多思考一下，了解这个知识是为了我们之后访问内存时可以有多个方式。

3. 数组越界

数组的下标是有范围限制的。数组的下标规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。
所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。
C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，所以写代码时，最好自己做越界的检查。
举个例子看一下：

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("%d\n", arr[i]);//当i等于10的时候，越界访问了
   }
 return 0; 
}

二维数组的行和列也可能存在越界。

总结

好了，到这里数组的基本概念已经说完。我们已经初步了解了一维数组和二维数组，那同学们可能会问有没有三维，四维的，答案是有的只是用的非常非常少。我们只需要掌握一维，二维的就行了。好了，如果大家认为我有哪些不足之处或者知识上的错误都可以告诉我，我会在之后的文章中不断改正，也请大家多多包涵。如果大家觉得这篇文章有用的话，也希望大家可以给我关注点赞，你们的支持就是对我最大的鼓励，我们下一篇文章再见。