清华大学出版社 TSINGHUA UNIVERSITY PRESS 第7章数组 71一维数组的定义和引用 72二维数组的定义和引用 73宇字符数组 习题
7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组 习题 第7章 数 组
清华大学出版社 TSINGHUA UNIVERSITY PRESS 迄今为止,我们使用的都是属于基本类型(整型、 字符型、实型)的数据,c语言还提供了构造类 型的数据,它们有:数组类型、结构体类型、 共用体类型。构造类型数据是由基本类型数据 按一定规则组成的,因此有的书称它们为“导 出类型”。 本章只介绍数组。数组是有序数据的集合。数 组中的每一个元素都属于同一个数据类型。用 个统一的数组名和下标来唯一地确定数组中 的元素。有关数组的概念和其他高级语言中介 绍的是相同的,不再赘述。本章只介绍c语言 中如何定义和使用数组
迄今为止,我们使用的都是属于基本类型(整型、 字符型、实型)的数据,c语言还提供了构造类 型的数据,它们有:数组类型、结构体类型、 共用体类型。构造类型数据是由基本类型数据 按一定规则组成的,因此有的书称它们为“导 出类型”。 本章只介绍数组。数组是有序数据的集合。数 组中的每一个元素都属于同一个数据类型。用 一个统一的数组名和下标来唯一地确定数组中 的元素。有关数组的概念和其他高级语言中介 绍的是相同的,不再赘述。本章只介绍c语言 中如何定义和使用数组
清华大学出版社 TSINGHUA UNIVERSITY PRESS 71一维数组的定义和引用 711一维数组的定义 维数组的定义方式为类型说明符数组名[常量表 达式]; 例如: int a [10] 它表示数组名为a,此数组有10个元素。 说明: (1)数组名定名规则和变量名相同,遵循标识符定名 规则。 (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表示数组有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(%od",&n) int a Ln]
(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 712一维数组元素的引用 数组必须先定义,然后使用。c语言规定只能逐个 引用数组元素而不能一次引用整个数组。 数组元素的表示形式为数组名[下标] 下标可以是整型常量或整型表达式。例如: [0]=a[5]+a[7]-a[23] 例71数组元素的引用 maino int i, 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 for(i=9;>=0;i-) printf("%d", a li]); 运行结果如下: 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 713一维数组的初始化 对数组元素的初始化可以用以下方法实现: 1)在定义数组时对数组元素赋以初值。例如: 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 定义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}; 可以写成 inta[]={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。 714一维数组程序举例 例72用数组来处理求 fibonacci数列问题。 程序如下: maino
但若被定义的数组长度与提供初值的个数不相同, 则数组长度不能省略。例如,想定义数组长度为 10,就不能省略数组长度的定义,而必须写成 int a[10]={1,2,3,4,5}; 只初始化前5个元素,后5个元素为0。 7.1.4 一维数组程序举例 例7.2用数组来处理求fibonacci数列问题。 程序如下: main()
清华大学出版社 TSINGHUA UNIVERSITY PRESS int 1; 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(""%12d",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]); } }