C语言——数组

一，数组的概念和特点

数组是存放两个或两个以上相邻储存单元的集合，每个储存单元中存放相同数据类型的数据，而这样的单元也被称为数组元素。

我们将这句话进行拆分，不难发现数组的特点有：

1，数组是存放多个数据的集合，元素的个数不能为0

2，数组元素的存放是相邻的

3，数组中的数据的类型是相同的

二，一维数组

（1）了解一维数组

a，创建

格式：

type arr_name [常量值]；

说明：

① type 是指要存放在数组里的数据的类型（可以是：char、int··· 也可以是自定义类型）

② arr_name 是数组的名字，数组取名根据实际需求，有意义即可

③ [] 中的常量值是用来指定数组大小的，根据实际的需求指定

数组的声明语句及含义，如：

int a [10]; 指：定义一个长度为10的 int 数组 a

double score [50]; 指：定义一个长度为50的double数组score

int b [10],x [27]; 指：定义了一个长度为10的 int 数组b 和一个长度为27的 int 数组x

b，初始化

数组的初始化就是给数组赋初始值，将数据放在 {} 里

完全初始化（初始化数据的数量 = 数组长度）：

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

不完全初始化（初始化数据的数量 < 数组长度）：

int arr [5] = {1,2} //此时，第一个元素初始化为1，第二个为2，剩余的元素默认初始化为0

错误初始化（初始化数据的数量 > 数组长度）:

int arr [3] = {1,2,3,4} //初始化项太多，错误

注意：int arr [] ={1,2,3} 等效于→ int arr [3] ={1,2,3}

数组如果初始化了，可以不规定大小，数组会根据初始化的大小来确定大小

c，数组的类型

数组里的元素有分类型，数组也是有类型的，而数组算是一种自定义类型。数组的类型就是去掉数组名后，剩下的部分（一维数组一般为：元素类型+长度），如：

int arr1 [10]; 数组arr1的类型是：int [10]

double score [50]; 数组score的类型是：double [50]

（2）使用一维数组

使用过程：数组可以用来存放数据，存放后，可以通过数组的下标找到对应的数据

a，数组下标

C语言中，数组的下标是从0开始的，如果有n个元素，则第一个元素的下标为0，最后一个元素的下标为n-1 ，下面举例：

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

数组元素： 1 2 3 4 5

对应下标： 0 1 2 3 4

C语言中 [ ] 是“下标引用操作符” ，比如：arr [5]; 就是访问下标为5的元素；arr [0];就是访问下标为0的元素（即第一个元素）

b，输入与打印

当我们需要依次给数组输入数据时我们可以利用for循环和scanf函数，如：

输入：

······（前面部分省略）

int arr [10] = {0};

int i = 0;

for (i = 0; i < 10;i++) //注意 i 不能等于10，若等于10则有0-10共11个数，会造成数组越界

{

scanf ("%d",&arr [i]); //通过循环i值的改变，不断把数据存入数组

}

输出同理：

······

for(i = 0;i < 10;i++)

{

printf("%d",arr[i]);

}

c，储存

这里主要讲下数组的元素在内存中储存的特点：

我们先用一下代码来依次打印出一维数组里元素的地址：

得到：

由上述打印出的地址，我们可以得出，数组在内存储存的特点是：

1，数组随下标的增长，地址由小变大

2，并且每两个相邻的元素之间相差4（即一个整形的大小：4个字节）

三，二维数组

（1）了解二维数组

如果我们把一维数组当做数组的元素，那么此时创造的就是二维数组；把二维数组当元素，那创造的就是三维数组，依次类推，二维数组以上的统称为多维数组。

a，创建

type arr_name [常量值] [常量值]； //第一个[ ] 里的代表“行”，第二个 [ ]里的代表“列”

如：

int arr [3] [5]; 表示：定义一个3行5列的 int 数组arr

double data [2] [8]; 表示：定义一个2行8列的 double 数组data

//与定义一维数组不同的是，一维数组是指定长度，二维是指定行数和列数

//定义时：[行数]可以省略，[列数]不可以省略即：可以是int arr [] [5]的形式

b，初始化

同样是用{}将数据括起来，初始化的规则是：先放完一行，再放下一行

不完全初始化：

int arr1 [3] [5] = {1,2}; //剩余元素默认初始化为0

完全初始化：

int arr3 [3] [5] ={1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};

按行初始化：

int arr4 [3] [5] = {{1,2},{3,4},{5,6}} //其实就是把一行当一个元素（即一维数组）

（2）使用二维数组

a，数组下标

二维数组的行和列下标也是从0开始的，都有第0行，第0列

对于： int arr3 [3] [5] ={1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};

比如我们使用arr[2] [4] 就代表第2行，第4列，我们就能快速的找到7

b，输入与打印

我们可以利用for的嵌套，先产生第一行，然后再遍历行，再产生第二行，再遍历，以此类推

输入：

······（省略）

int arr [3] [5] ={0};

int i = 0;

for(i = 0; i < 3; i++) //产生行，嵌套内for循环来产生列，来遍历行

{

int j = 0;

for(j = 0; j < 5 ;j++)

{

scanf("%d",&arr[i][j]); //输入数据

}

}