迄今为止我们使用的都是属于基本类型(整型、字符型、实型)的数据语言提了构造类型的数据,它们有数组类型、结构类型、共用体类型。构造类型数据由基本类型数据按一定规则组成的,因此为“导出类型”。数组是有序数据的集合,数组中每一个元素都属于同一个数据类型。用一统一数组和下标来唯一地确定数组中元素组和其高级语言中介绍的是相同的。
1维数组的定义
一维数组的定义方式为
类型说明符 数组名[常量表达式];
例如:
int a[10];
它表示数组名为a,此数组有10个元素。
说明:
(1)数组名定名规则和变量名相同,遵循标识符定名规则。
(2)数组名后是用方括弧括起来的常量表达式,不能用圆括弧,下面用法不对:
int a(10);
(3)常量表达式表示元素的个数,即数组长度。例如,在a[10]中,10表示a数组有10个元素,下标从0开始,这10个元素是,a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]。注意不能使用数组元素a[10]。
(4)常量表达式中可以包括常量和符号常量,不能包含变量。也就是说,C不允许对数组的大小作动态定义,即数组的大小不依赖于程序运行过程中变量的值。例如,下面这样定义数组是不行的:
int n;
scanf("%d",&n);
int a[n];
2维数组元素的引用
数组必须先定义,然后使用。C语言规定只能逐个引用数组元素而不能一次引用整个
数组。
数组元素的表示形式为
数组名[下标]
下标可以是整型常量或整型表达式,例如:
a[0]=a[5]+a[7]-a[2x3]
例1:数组元素引用
main()
{
int i,a[10]:
for (i=0;i<=9;i++)
a[i]=i;
for(i=9;i>=0;i--)
printf("%d ",a[i]);
}
运行结果如下:9 8 7 6 5 4 3 2 1 0
程序使a[0]到a[9]的值为0~9,然后按逆序输出。
3一维数组的初始化
对数组元素的初始化可以用以下方法实现:
(1)在定义数组时对数组元素赋值以初值。例如:
int a[10]={0,1,2.3,4,5.6,7,8,9};
将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后,a[0]=0, a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5,a[6]=6,a[7]=7,a[8]=8,a[9]=9。
- 可以只给一部分元素赋值。例如:
int a[10]=(0,1,2,3,4};
定义a数组有10个元素,但花括弧内只提供5个初值,这表示只给前面5个元素赋初值,后5个元素值为0。
(3)如果想使一个数组中全部元素值为0,可以写成
inta[10]={0,0,0,0,0,0,0,0,0,0}; 或 int a[10]={0);
不能写成
int a[10]=(0*10};
这是与FORTRAN语言不同的,不能给数组整体赋初值。
(4)在对全部数组元素赋初值时,可以不指定数组长度。例如:
int a[5]={1,2.3,4,5};
可以写成
int a[]={1,2,3,4,5}在第二种写法中,花括弧会中有5个数,系统就会据此自动定义数组的长度为5,但若被定义的数组长度与提供初值的个数不相同,则数组长度不能省略。例如,想定义数组为10,就不能省略数组长度的定义,而必须写成
int a[10]={1,2,3,4,5};
只初始化前5个元素,后5个元素为0。
4维数组程序举例
例2 用数组来处理求Fibonacci数列问题。程序如下:
main()
{
int i;
int f[20]={1,1};
for(i=2:i<20;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i<20:i++)
{
if(i%5==0)printf(“\n”);
printf("%12d",f[i]);
}
}
运行结果如下:
1 1 2 3 5
8 13 21 34 515
89 144 233 377 610
987 1597 2584 4181 6765
if语句用来控制换行,每行输出5个数据。
例3用起泡法对10个数排序(由小到大)。
起泡法的思路是:将相邻两个数比较,将小的调到前头
若有6个数9-8-5-4-2-0,第一次将8和9对调,第二次将第2和第3个数(9和5)对调……如此共进行5次,得到8-5-4-2-0-9的顺序,可以看到,最大的数9己"沉底”,成为最下面一个数,而小的数“上升”。最小的数0已向上“浮起”一个位置,经第一趟(共5次)后,已得到最大的数,然后进行第二趟比较,对余下的前面5个数按上法进行比较,经过4次比较。得到次大的数8,如此进行下去。可以推知,对6个数要比较5趟,才能使6个数按大小顺序排列。在第一趟中要进行两个数之间的比较共5次,在第二趟中比4次…… 第5趟比1次,如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较。在第j趟比较中要进行n-j次两两比较。
main()
{
int a[11];
int i,j,t;
printf(“input 10 numbers :\n”);
for(i=1;i<11;i++)
scanf(“%d”,&a[i])
printf(“\n");
for(j=1;j<=9;j++)
for(i=1;i<-10-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("the sorted numbers :\n");
for (i=1;i<11;i++)
printf("%d",a[i]);
}
运行情况如下:
input 10 numbers;
1 0 4 8 12 65 -76 100 -45 123
the sorted numbers:
-76 -45 0 1 4 8 12 65 100 123