数组的定义.pptVIP

第七章数组 2、一维数组的定义和引用 3、二维数组的定义和引用 4、字符数组 1、概述 1. 基本类型之外，C语言还提供了构造类型的数据，它们有：数组类型、结构体类型、共用体类型。构造类型数据是由基本类型数据按一定规则组成的，因此也可以称之为“导出类型”。 2. 数组是有序数据的集合。 （a）数组中的每一个元素都属于同一个数据类型。（b）用一个统一的数组名和下标，唯一的确定数组中的元素。 章节总览 一维数组的定义(1) 一、定义方式： 类型说明符 数组名 [ 常量表达式 ] ； 二、说明： （1）数组名定名规则和变量名相同，遵循标识符定名规则。 例如: int a [ 10 ]; 表示数组名为a ,此数组有10个元素,每个元素为整型数据. （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) 更准确的说法是 整型常量表达式 例 int i=15; int data[i]; (?不能用变量定义数组维数) 合法标识符 表示元素个数 下标从0开始 a[0] 1 2 5 6 a[1] a[2] a[3] a[4] a[5] 3 4 a 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量 int a[10]; 数组在内存的存放形式 一、规则： （1）数组必须先定义，后使用。 一维数组元素的引用(1) （2）数组元素的使用形式为： 数组名 [ 下标 ] 下标可以是整型常量或整型表达式, 例如: a[0]=a[5]+a[7]-a[2*3]; 注意: C语言规定只能逐个引用数组元素, 不能一次引用整个数组. 例7.1 数组元素的引用 一维数组元素的引用举例 main() { int i ,a[10]; for( i =0; i=9; i ++) a[ i ]= i ; for(i=0;i=9;i++) printf(“%d,”,a[i]) ; } 程序使a[0]到a[9]的值为0~9, 然后按顺序输出 如果按逆序输出 运行结果: 0, 1, 2, 3, 4, 5, 6,7,8,9, for(i=9;i=0;i--) printf(“%d”,a[i]); 运行结果: 9,8,7,6,5,4,3,2,1,0, 1、在定义数组时对数组元素赋以初值。 一维数组的初始化(1) 例如：int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 初始化之后:a[0]=0,a[1]=1,……a[8]=8，a[9]=9。 2、可以只给一部分元素赋值. 例如：int a[10]={0,1,2,3,4}; 只给前五个元素赋值，后五个元素为0。 初始化之后:a[0]=0,a[1]=1,a[2]=2,a[3]=3,a[4]=4, a[5]=0,……，a[8]=0，a[9]=0。 3、如果想使一个数组中全部元素值为0， 可以写成 int a[10]={0,0,0,0,0,0,0,0,0,0}; 不能写成 int a[10]={0*10}; 4、对全部数组元素赋初值时，可以不指定数组长度。 一维数组的初始化(2) 例如：int a[]={1,2,3,4,5}; 上面的写法中，{ }中只有五个数，系统会据此自动定义数组的长度为5。 初始化之后:a[0]=1,a[1]=2,a[2]=3，a[4]=4,a[5]=5。 如果被定义的数组长度与提供初值的个数不同，则数组长度不能省略。 例如：想定义数组长度为10，就不能省略数组长度的定义。 而必须写成 int a[10]={ 1，2，3，4，5}; 只初始化前面5个元素，后5个元素为0。 不能写成 int a[ ]={1，2，3，4，5}; 注意：对部分元素赋初值时，长度不能省。 一维数组的程序举例（1） 例 7.2 用数组来处理Fibonacci数列问题。（见教材124