第六章数组(使用）.PPT

第6章 数组 * * 一维数组 二维数组 字符数组 数组:有序数据的集合,用数组名标识 元素:属同一数据类型 一维数组 定义方式： 数据类型 数组名1[常量表达式1], 数组名2[常量表达式2]，…； 例 int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量 说明: 数组名的命名规则和变量名相同。 常量表达式必须放在方括号内，不能用圆括号。 常量表达式的值确定了数组元素的个数，也就是数组长度。 常量表达式中可以包括常量或符号常量，不能包括变量。 在C语言中，数组下标的下界是0。 同一个数组中所有元素存放的数据都是同一种类型。 例 int i=15; int data[i]; (?不能用变量定义数组) 一维数组的引用 数组必须先定义，后使用 一个数组元素实质上就是一个变量，代表一个存储单元 只能逐个引用数组元素，不能一次引用整个数组 C语言对数组不作越界检查，使用时要 注意 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 例 int a[10]; printf(“%d”,a); (?) 必须 for(j=0;j10;j++) printf(“%d\t”,a[j]); (?) 例 int data[5]; data[5]=10; 一维数组的初始化 初始化方式 　 int a[5]={1,2,3,4,5}; 等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; 说明： 数组不初始化，其元素值为随机数 对static数组元素不赋初值，系统会自动赋以0值 如 int a[5]={6,2,3}; 等价于： a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; 如 int a[3]={6,2,3,5,1}; (?) static int a[5]; 等价于：a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; 只给部分数组元素赋初值 当全部数组元素赋初值时，可不指定数组长度 编译系统根据初值个数确定数组维数 int a[]={1,2,3,4,5,6}; 给所有元素赋初值 给部分元素赋初值 程序举例 例 读10个整数存入数组，找出其中最大值和最小值 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令max=x[i] 若minx[i],令min=x[i] 3. 输出:max和min main() { int x[10],i,max,min; for(i=0;i10;i++) { printf(%d:,i+1); scanf(%d,x[i]); } max=min=x[0]; for(i=1;i10;i++) { if(maxx[i]) max=x[i]; if(minx[i]) min=x[i]; } printf(Max value is %d\n,max); printf(Min value is %d\n,min); } 例 用数组求Fibonacci数列前20个数 main() { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(\n); printf(%12d,f[i]); } } 例 用选择法对10个数排序（由小到大） 分析：假设对N=10个整数进行排序。 a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a[10] 第 1 轮 比较 9 次 最小值 第 2 轮