CH08-数组-1.ppt

作业 数组练习题7.1~7.5 数组练习题7.15~7.18 数组练习题7.20，7.25，7.28 作业 数组练习题7.6~7.14 数组练习题7.22，7.24，7.26 ，7.27 * * * * * 第8章 数组 本章学习内容 ? 对数组名特殊含义的理解 ? 数组类型，数组的定义和初始化 ? 向函数传递一维数组和二维数组 ? 排序、查找、求最大最小值等常用算法 为什么使用数组(Array)? 【例8.1】要读入5人的成绩，然后求平均成绩，并对成绩进行从小到大排序 需定义5个不同名整型变量 使用数组，可有效利用循环完成相应操作 int score1, score2, score3, score4, score5; scanf(%d%d%d%d%d,score1,score2,……); int score[5], i; for (i=0; i5; i++) scanf(%d,score[i]); 保存大量同类型的相关数据 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 合法标识符 表示元素个数 下标从0开始 [ ] :数组运算符 单目运算符 优先级(1) 左结合 不能用( ) 例 int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组元素个数* sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量 8.1一维数组的定义和初始化 一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 例 int a[10]; printf(“%d”,a); (?) 必须 for(j=0;j10;j++) printf(“%d\t”,a[j]); (?) 例 int i=15; int data[i]; (?不能用变量定义数组维数) 例 int data[5]; data[5]=10; //C语言对数组不作越界检查，使用时要 注意 一维数组的初始化 初始化方式 　 在定义数组时，为数组元素赋初值 (在编译阶段使之得到初值） 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}; 编译系统根据初值个数确定数组下标数目 #includestdio.h void main() { int a[5]={11,22,33}; int i; for (i=0;i5;i++) { printf(“%4d”,a[i]); } } #includestdio.h void main() { int a[5]={1}; int i; for (i=1;i5;i++) a[i] = a[i-1] + 2; for(i=0; i5; i++) printf(“%4d”,a[i]); } #includestdio.h void main() { int a[5]={1}; int i; for (i=0;i5;i++) a[i] = a[i-1] + 2; for(i=0; i5; i++) printf(“%4d”,a[i]); } 数组元素访问不能越界！可以访问的元素下标：0~长度-1！ #includestdio.h void main() { int a[5]={1}; int i; for