数组

• 数组

5、1概念

在程序设计中，为了处理方便，把具有相同类型的若干变量按照有序的形式组织起来，这些按序排列的同类数据元素的集合称为数组。在C语言中，数组属于构造数据类型，一个数组可以分解为多个数组元素，这些数组元素可以是基本的数据类型或是构造类型。因此，按照数组元素的类型不同，数组又可以分为数值数组，字符数组，指针数组，结构数组等各种类别。

数组中的每一个数据称为（数组元素，下标变量）

5、2一维数组

5、2、1定义

   类型说明符 数组名 [常量表达式];

  一些注意事项：数组元素也称为下标变量。通常必须先定义数组，才能使用下标变量。

5、2、2引用

在C语言中只能逐个地使用下标变量，而不能一次引用整个数组。

引用的格式为:数组名 [下标]

5、2、3一维数组的初始化

给数组赋值的方法除了用赋值语句对数组元素逐个赋值外，还可以采用初始化赋值和动态赋值的方法。

  数组初始化赋值是指在数组定义的时候给数组元素赋初值。数组初始化是在编译阶段进行的。这样将会减少运行间，提高效率。

！！注意:之前用赋值语句或输入语句也可给数组指定初值，是在运行的时候完成的。

实现方法有如下几种:

1. 在定义数组的时候对数组元素赋初值。例如：

  int a [10] = {0,1,2,3,4,5,6,7,8,9};

将数组元素的初值依次放在一对花括弧内。经过上面定义以及初始化之后

 a[0] = 0;a[1]=1  .......

数组名就是数组元素的首地址

1. 也可以只给一部分元素赋值

例如：int a[10]= {0,1,2,3,4};定义a 数组有10个元素，但花括弧只提供了5个初值，这表示只给前5个元素赋初值，后五个元素的值为0.

1. 如果想使一个数组中全部的元素值为0，可以写成 int a[10]={0}
2. 在对全部数组元素赋初值的时候，由于数据的个数已经确定，因此可以不指定数组的长度。

例如：int a [5]= {1,2,3,4,5}; 或者是写成 int a [] = {1,2,3,4,5};

如果数组长度与提供初值的个数不相同，则数组的长度不能省略

5、3二维数组的定义以及引用

5、3、1二维数组的定义

二维数组的定义的一般形式是

类型说明符  数组名 [常量表达式] [常量表达式]

定义a为3行4列  int a [3][4];

我们可以把二维数组看作是一个特殊的一维数组：它的元素又是一个一维数组。

二维数组在概念上是二维的，但是，实际的硬件存储器却是连续编址的，也就是说存储器单元是按一维线性排列的。

如何在在一维存储器中存放二维数组，可以有两种方式：一种是按照行排列，即放完一行之后顺次放入第二行。另一种是按列排列，即放完一列之后在顺次放入第二列。在C语言中，二维数组是按照行排列

5、3、2二维数组的引用以及初始化

1. 直接分行给二维数组赋初值

Int a [2][4] ={{1,2,3,4},{1,2,3,4}};

1. 可以将所有数据写在一个花括弧内，按照数组排列的顺序对各个元素赋值。

Int a [2][4]={1,2,3,4,5,6,7,8};

1. 可以对部分元素赋初值

Int a [3][4] = {{1},{5},{9}}

1. 如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但是第二维的长度不能省略

  Int a[] [4]

在定义的时候也可以只对部分元素赋初值，而省略第一维的长度，但是应该分行赋初值。

5、4多维数组的定义

 //做游戏一般用的会比较多

有了二维数组的基础，定义三维数组：

           float a[2] [3] [4];

多维数组元素在内存中的排列顺序：第一组的小标变化最慢，最右边的下标变化最快