《第7章_数组》-课件设计（公开).pptVIP

第7章 数组 —C程序设计 本章要点 一维、二维数组的定义、引用和初始化 一维、二维数组的应用 字符数组及其应用 主要内容 一维数组的定义和引用 (7.1) 二维数组的定义和引用 (7.2) 字符数组 (7.3) C语言的数据类型 (3.1) C语言的数据类型： 一维数组的定义和引用(7.1) 为何引进数组？ 若干问题 一个班学生的学习成绩的统计 文本的处理 矩阵的运算 数据的排序 上述问题中数据有何特点，如何存储？ 特点 每个数据元素具有相同的数据类型。 使用过程中需要保留原始数据。 存储：需要同时存储所有的数据元素，按一定顺序存储。 数组：一组具有相同数据类型的数据的有序集合。 数组中的每个元素属于同一个数据类型。 用一个统一的数组名和下标来唯一地确定数组中的元素。 一维数组的定义和引用(7.1) 一维数组的定义 (7.1.1) 定义格式 类型说明符 数组名[常量表达式]； 如：int a[6]; 一维数组的定义和引用(7.1) 一维数组的引用 (7.1.2) 数组元素的表示形式： 数组名[下标] 其中，下标可以是整型常量或整型表达式。 如：int a[6], i=1; a[0]=a[3]+a[2*i-1]; 注意： 数组必须先定义，后使用。 C语言对数组不作越界检查，使用时要注意。 只能逐个引用数组元素，不能一次引用整个数组。 数组元素相当于一个同类型的变量。 一维数组的定义和引用(7.1) 一维数组的引用 (7.1.2) 例7.1 数组元素的引用 一维数组的定义和引用(7.1) 一维数组的引用 (7.1.2) 注意数组定义与引用的错误用法 一维数组的定义和引用(7.1) 一维数组的初始化 (7.1.3) 数组的初始化指在定义数组时对数组元素赋初值。 初始化方式： 如：int a[5]={1,2,3,4,5}; ? a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; 可以只给部分元素赋值 如： int a[5]={6,2,3}; ? 只初始化前3个元素，后2个元素为0。 初始化的数据个数不能超过数组大小： 如： int a[3]={6,2,3,5,1}; 一维数组的定义和引用(7.1) 一维数组的初始化 (7.1.3) 当全部数组元素赋初值时，可不指定数组长度 如：int a[ ]={1,2,3,4,5} ? int a[5]={1,2,3,4,5} 而：int a[10]={1,2,3,4,5} ? 只初始化前5个元素，后5个元素为0。 一维数组的定义和引用(7.1) 一维数组应用举例 例7.2 利用数组求Fibonacci数列的前20个数。 Fibonacci数列：1,1,2,3,5,8,13,21…… 递推公式：f1=1; f2=1; fn=fn-1+fn-2, n≥3 一维数组的定义和引用(7.1) 一维数组应用举例 例1 有10个学生的成绩，求平均分。 92 85 68 75 54 88 98 45 61 79 一维数组的定义和引用(7.1) 一维数组应用举例 (7.1.4) 例2 读个n整数存入数组，找出其中最大值和最小值。 一维数组的定义和引用(7.1) 一维数组应用举例 例7.3 冒泡排序：用冒泡法对n个数由小到大排序。 一维数组的定义和引用(7.1) 一维数组的定义和引用(7.1) 二维数组的定义和引用(7.2) 二维数组的定义(7.2.1) 定义格式： 类型说明符 数组名[常量表达式][常量表达式]； 如：float a[3][4], b[5][6]; 二维数组的定义和引用(7.2) 二维数组的定义(7.2.1) 二维数组在内存中的存放 二维数组的定义和引用(7.2) 二维数组的定义(7.2.1) 二维数组理解： 二维数组可理解为元素是一维数组的一维数组。 例：int a[3][4]; 二维数组的定义和引用(7.2) 二维数组的引用 数组元素的表示形式： 数组名[下标][下标] 其中，下标可以是整型常量或整型表达式。 如：int a[4][3], i=2, j=1, ; a[2][3] a[i][j] a[i+1][2*j-1] a[i, j] 二维数组的定义和引用(7.2) 二维数组的