清华大学出版社 TSINGHUA UNIVERSITY PRESS 第7章数组 7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组 习题
7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组 习题 第7章 数 组
清华大学出版社 TSINGHUA UNIVERSITY PRESS 迄今为止，我们使用的都是属于基本类型（整型、 字符型、实型)的数据，c语言还提供了构造类 型的数据，它们有：数组类型、结构体类型、 共用体类型。构造类型数据是由基本类型数据 按一定规则组成的，因此有的书称它们为“导 出类型”。 本章只介绍数组。数组是有序数据的集合。数 组中的每一个元素都属于同一个数据类型。用 一个统一的数组名和下标来唯一地确定数组中 的元素。有关数组的概念和其他高级语言中介 绍的是相同的，不再赘述。本章只介绍c语言 中如何定义和使用数组
迄今为止，我们使用的都是属于基本类型(整型、 字符型、实型)的数据，c语言还提供了构造类 型的数据，它们有：数组类型、结构体类型、 共用体类型。构造类型数据是由基本类型数据 按一定规则组成的，因此有的书称它们为“导 出类型”。 本章只介绍数组。数组是有序数据的集合。数 组中的每一个元素都属于同一个数据类型。用 一个统一的数组名和下标来唯一地确定数组中 的元素。有关数组的概念和其他高级语言中介 绍的是相同的，不再赘述。本章只介绍c语言 中如何定义和使用数组
清华大学出版社 TSINGHUA UNIVERSITY PRESS 7.1一维数组的定义和引用 7.1.1一维数组的定义 一 维数组的定义方式为类型说明符数组名[常量表 达式]； 例如： int a [10]; 它表示数组名为a,此数组有10个元素。 说明： ()数组名定名规则和变量名相同，遵循标识符定名 规则。 (2)数组名后是用方括弧括起来的常量表达式，不能 用圆括弧，下面用法不对：inta(10)；
7.1 一维数组的定义和引用 7.1.1 一维数组的定义 一维数组的定义方式为类型说明符 数组名［常量表 达式］； 例如： int a［10］; 它表示数组名为a，此数组有10个元素。 说明： (1) 数组名定名规则和变量名相同，遵循标识符定名 规则。 (2) 数组名后是用方括弧括起来的常量表达式，不能 用圆括弧，下面用法不对：int a(10);
清华大学出版社 TSINGHUA UNIVERSITY PRESS 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]。 (④)常量表达式中可以包括常量和符号常量，不能包 含变量。也就是说，c不允许对数组的大小作动态 定义，即数组的大小不依赖于程序运行过程中变 量的值。例如，下面这样定义数组是不行的： int n; scanf("%d",&n); int a [n;
(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］;
清华大学出版社 TSINGHUA UNIVERSITY PRESS 7.1.2一维数组元素的引用 数组必须先定义，然后使用。c语言规定只能逐个 引用数组元素而不能一次引用整个数组。 数组元素的表示形式为数组名[下标] 下标可以是整型常量或整型表达式。例如： a[0]=a[5]+a[7]-a[2*3] 例7.1数组元素的引用。 mainO) { inti,a [10]; for (i=0;i<=9;i++)
7.1.2 一维数组元素的引用 数组必须先定义，然后使用。c语言规定只能逐个 引用数组元素而不能一次引用整个数组。 数组元素的表示形式为数组名［下标］ 下标可以是整型常量或整型表达式。例如: a［0］=a［5］+a［7］-a［2*3］ 例7.1数组元素的引用。 main() { int i，a［10］; for (i=0; i<=9;i++)
清华大学出版社 TSINGHUA UNIVERSITY PRESS a [i]=i; for(i=9;i>=0;i-) printf("%d "a [i]); 3 运行结果如下： 9876543210 程序使a[0]到a[9]的值为0~9，然后按逆序输 出
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，然后按逆序输 出
清华大学出版社 TSINGHUA UNIVERSITY PRESS 7.1.3一维数组的初始化 对数组元素的初始化可以用以下方法实现： (①)在定义数组时对数组元素赋以初值。例如： inta[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。 (2)可以只给一部分元素赋值。例如： inta[10]={0,1,2,3,4; 定义a数组有10个元素，但花括弧内只提供5个初值，这表 示只给前面5个元素赋初值，后5个元素值为0
7.1.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。 (2) 可以只给一部分元素赋值。例如: int a［10］={0，1，2，3，4}; 定义a数组有10个元素，但花括弧内只提供5个初值，这表 示只给前面5个元素赋初值，后5个元素值为0
清华大学出版社 TSINGHUA UNIVERSITY PRESS (3)如果想使一个数组中全部元素值为0，可以写成 inta[10]={0,0,0,0,0,0,0,0,0,0; 不能写成 inta[10]={0*10; 这是与FORTRAN语言不同的，不能给数组整体赋初值。 (4)在对全部数组元素赋初值时，可以不指定数组长度。 例如： inta[5]={1,2,3,4,5; 可以写成 imta[]={1,2,3,4,5} 在第二种写法中，花括弧中有5个数，系统就会据此自 动定义a数组的长度为5
(3) 如果想使一个数组中全部元素值为0，可以写成 int a［10］={0，0，0，0，0，0，0，0，0，0}; 不能写成 int a［10］={0*10}; 这是与FORTRAN语言不同的，不能给数组整体赋初值。 (4) 在对全部数组元素赋初值时，可以不指定数组长度。 例如: int a［5］={1，2，3，4，5}; 可以写成 int a［］={1，2，3，4，5} 在第二种写法中，花括弧中有5个数，系统就会据此自 动定义a数组的长度为5
清华大学出版社 TSINGHUA UNIVERSITY PRESS 但若被定义的数组长度与提供初值的个数不相同， 则数组长度不能省略。例如，想定义数组长度为 10,就不能省略数组长度的定义，而必须写成 inta[10]={1,2,3,4,5; 只初始化前5个元素，后5个元素为0。 7.1.4一维数组程序举例 例7.2用数组来处理求ibonacci数列问题。 程序如下： main()
但若被定义的数组长度与提供初值的个数不相同， 则数组长度不能省略。例如，想定义数组长度为 10，就不能省略数组长度的定义，而必须写成 int a［10］={1，2，3，4，5}; 只初始化前5个元素，后5个元素为0。 7.1.4 一维数组程序举例 例7.2用数组来处理求fibonacci数列问题。 程序如下： main()
清华大学出版社 TSINGHUA UNIVERSITY PRESS int i; intf[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("%l2d",f[i门)；
{ 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］); } }