数组

数组定义：所谓数组，就是按一定顺序排列，具有某种相同性质的同类型变量的集合。这些变量具有相同的名字和数据类型，在内存中顺序排列，并通过下标相互区分，所以也叫下标变量。数组中的各数据称为数组元素，用数组名和下标表示。例如：

#include<stdio.h>
#define i 8 //数组a大小
int main(){
	int a[i]  //定义数组a
}

一维数组：只有一个下标的数组称为一维数组。

定义一维数组的形式为：数据类型 数组名[整型常量表达式]；

说明：

◇ 数据类型是数组中全体数组元素的数据类型。

◇ 数组名用标识符表示，整型常量表达式代表数组具有的数组元素个数。

◇ 数组元素的下标一律从0开始。

◇ 编译程序为数组开辟连续的存储单元，用来顺序存放数组的分数组元素。用数组名表达式该数组存储区的首地址，

例如：

int a[5],b[12];

该语句表示：

◇ 定义了整型数组a 和b ，其数组元素的类型都是int。

◇ a 数组有5个数组元素，b 数组有12个数组元素。

◇ a 数组的数组元素是a[0]、a[1]、a[2]、a[3]、a[4]，共有5 个数组元素，所以，a 数组元素的下标大于0 ，且小于5,。

◇ 定义了int 整型数据a，编译程序将为a 数组在内存中开辟5个连续的存储单元（每个int 存储单元占2字节），用来存放a 数组的5个数组元素，a[0]代表这片存储区的第一个存储单元。而数组名a 代表a 数组的首地址，即a[0]存储单元的地址。

※注意：

定义数组元素个数的表达式是整型常量表达式。不能出现变量或非整型表达式。以下数组定义是错误的：

int a[j]; <span style="white-space:pre">	</span> //j不是常量
int k=4,b[k];<span style="white-space:pre">	</span>  //虽然k有初始值4，但k是变量，不是常量
int c(4);  <span style="white-space:pre">	</span>//不能用圆括号定义数组
int d[2.9]  <span style="white-space:pre">	</span>//定义数组元素个数的表达式ei必须是整型常量表达式

下列数组定义是正确的：

#define N 5
int a[N];  //N不是变量，是符号常量，其值为5
int b[2+3];  //2+3是常量表达式，其值为5
int c[10];

一维数组的引用：

※注意：

◇ 定义时整型常量表达式与引用时的数组元素的下标表达式是完全不同的概念、对数组定义：int a[5]; 这里整型常量表达式5表示a数组有5个数组元素。对数组元素的引用：a[3]=a[2]+a[5]；这里下标表达式3和2均表示数组元素的下标。而a[5]是错误的数组元素引用，因为下标从0开始，所以数组元素的下标小于5，下标已经越界。

◇ 系统不检查数组元素下标是否越界，只能由编程者自己掌握。下标越界会破坏其它变量的值，因此编程时一定要保证数组元素下标不越界。

例如：

#include <stdio.h>
int main(){
<span style="white-space:pre">	</span>int a[3],k=10;
<span style="white-space:pre">	</span>a[3]=5;
<span style="white-space:pre">	</span>k=k+7;
<span style="white-space:pre">	</span>printf("a[3]=%d,k=%d\n",a[3],k);
}
(此程序下标越界)

一维数组的初始化：

变量可以初始化，一维数组也可以在定义的同时为各数组元素赋初始值。一维数组初始化的形式为：

<span style="white-space:pre">	</span>数据类型 数组名[整型常量表达式]={初值1，初值2......}

例如int a[4]={1,2,3,4};表示把初始值1、2、3、4依次赋给a[0]、a[1]、a[2]和a[3]。相当于执行如下语句：

int a[4];
a[0]=1;
a[1]=2;
a[2]=3;
a[3]=4;

◇ 只给部分数组元素初始化：

static int a[4]={1,2};

初始化的数据个数不能超过数组元素的个数，却可以少于数组元素的个数。

※存储类型为static（静态存储）的变量或数组的初值自动设为0（某些C语言系统中，存储类型不是static的变量或数组的初值也是0）。

若数组元素值全为0，则可以简写为：

static int a[100]={0};

若数组元素的个数定义省略，则系统根据初值的个数来确定数组元素的个数（若省略数组元素个数的定义，则初值必须完全给出）。