C语言程序设计教程CJ05数组New潭浩强第3版.pptVIP

《程序设计》-2005秋 辽宁师范大学 计算机与信息技术学院 蔡静 目录 第五章 数组 5.1 一维数组 5.2 变量的存储属性 5.3 编译预处理 5.1 一维数组5.1.1一维数组的定义 格式： 类型说明符 数组名[常量表达式] 例： float fstud[100]; int inum[6]; char cname[9]; 说明： 数组名命名规则与变量名的命名规则相同； [ ]中的常量表达式的值是数组长度，即元素个数； C规定，数组为静态存储(static)，所以常量表达式中不能含有变量。 5.1.2 数组元素的引用 数组名[下标 ] 例：fstud[3]表示数组 fstud 中第四个元素。 说明： 先定义后使用； 下标从0开始；0,……,数组长度-1 C规定只能引用单个元素，不能一次引用整个数组。 例： 5.1.3 一维数组的初始化 5.1.3 一维数组的初始化（续） 不能对数组这样整体赋初值 例：static int inum[10] = {7*10}; 若不赋初值， 系统对 static 数组的数值型元素自动赋初值为数值0； 对static 数组的字符型元素自动赋初值为字符‘\0’。 例1 CJ_Array_score_sum_ave_grade.C： 输入N个学生成绩，求平均分。若该生成绩高于平均分10分，记为“A”等，若低于平均分10分，记为“C”等，其余记为“B”等。 例2 ： CJ_Array1_ChangeInsertDelete.C 编写程序。N个数,把第1个数给第2个数,第2个数给第3个数,……，以此类推，把第N-1个数给第N个数,最后把第N个数给第1个数。 编写程序。N个数,把第2个数给第1个数,第3个数给第2个数,……，以此类推，把第N个数给第N-1个数,最后把第1个数给第N个数。 N个数，删除其中第m个数。 N个数，键盘接收一个数插入到其中第m个位置。 5.1.4 一维数组元素的查找与排序 排序——冒泡排序算法、选择排序算法 例： 查找——折半查找算法 例： 排序之冒泡法。 思想：比较相邻两数，小数上浮。 排序之选择法。 思想：分别与其后的各数比较,每轮得到1个当前的最小数. 查找之折半查找法。 前提：数据已排序 思想：先检索序列1/2处的数据，看它是否为所需的数据，若不是，则判断要找的数据是在当中数的哪一边，下次就在这个范围内查找，… 。每次将查找范围缩小一半，直到找到这个数或得出找不到的结论为止。 1. 键盘接收10个数，按由小到大排序，再输入一个数，插在相应位置。 2. 将一个数组中的元素按逆序重新存放。 如：2,15,8,9 9,8,15,2 CJ_Array2_YangHuiTriangle.C. 打印杨辉三角形 的前10行。 5.2 二维数组和多维数组5.2.1 二维数组及其定义 类型说明符 数组名[常量表达式 ][常量表达式]； 例： static float fstud[56][4]; static int inum[78][3]; 说明： 数组元素 从~ [0][0] 到 ~ [M-1][N-1]一共M*N 个， 按行存放；如：数组 inum[2][4] ： inum[0][0] inum[0][1] …… inum[0][3] inum[1][0] inum[1][1] …… inum[1][3] 二维数组元素的存储——按行存放 把二维数组看作一种特殊的一维数组，这个一维数组的元素又是一个一维数组。 5.2.2 二维数组的初始化 方1：分行 赋初值 例：static int inum[2][3] = {{1,2,3,},{2,6,4},{0,6,9}}; 方2：按序 赋初值 例：static int inum[2][3] = {1,2,3,2,4,6,0,6,9}; 1. 定义时赋初值 (1) 对全部元素赋初值。可以缺省第一维的长度（分行 、按序皆可）； 例： static int inum[ ][3] = {{1,2,3},{4,5,6}}; static int inum[ ][3] = {1,2,3,4,5,6}; (2) 对部分元素赋初值。若缺省第一维长度则必须分行赋值。 例：static int inum[ ][3] = {{0,0,3},{ },{7,6}} /* 0,0,3,0,0,0,7,6,0 */ 二维数组的引用 数组名[下标 1 ][下标 2 ] 说明： 先定义后使用；