[电脑基础知识]Chap 05 数组.ppt

《C++程序设计》 《C++程序设计》 The basis of programming 程序设计基础 第5章 数组 教学内容 重点及难点 第5章 数组 5.1 数组的概念 5.1 数组的概念 5.1 数组的概念 5.1 数组的概念 例如： 1、小于等于100的正整数 {1，2，3，4，5，……，99，100} 2、任意输入 n 个整数。 3、若干个字符型数据。 4、一个班级学生的 n 门功课的成绩。 5、一个整数的各个位上的数字。 6、一个 Excel 表格的数据。 ………… 都可以用数组来表示。 第5章 数组 5.2 一维数组 一、定义一维数组 【格式】 类型名 数组名[ 常量表达式 ] 【功能】 定义一组同类型变量，可以存储一维数据。 【说明】 类型名：以前所学的数据类型；如：int folat char 等 常量表达式：数组最大长度。整型常量表达式。 定义数组元素个数。 5.2 一维数组 二、引用 【格式】 数组名[下标] 【功能】 引用一组数组某一元素。 【说明】 只能引用数组元素，不能引用数组； 数组从 0 开始计数； C ++语言的语法不检查数组下标越界。 5.2 一维数组 三、一维数组初始化 【格式】 类型名 数组名[数组长度] = {初值表} 【功能】 初始化一组数组元素。 【举例】 int a[5] = {1，2，3，4，5}； int b[5]= {1，2}； int c[5]= {1，，3，，5}。 5.2 一维数组 四、一维数组程序设计 【例5-1】求10名同学某门课程成绩的平均数。 【例5-2】输出Fibonacci（菲波耐切）数列的前20个数，每行 输出 5 个数。 【例5-3】输入 n （1 n=20）个数，用选择法降序排序输出 这 n 个数。 第5章 数组 5.3 二维数组 一、二维数组 【格式】 类型名 数组名[数组长度1] [数组长度2] 【说明】 数组长度1 ：行下标。 数组长度2：列下标。 主要用于表示二维数据表。 二、引用 数组名[行下标][列下标] 5.3 二维数组 三、数组初始化 A、分行赋值； 例如：int a[4][5] = {{0, 1, 2, 3, 4}, {5, 6, 7, 8, 9} , {10,11,12,13,14}, {15,16,17,18,19}} B、顺序赋值； 例如：int a[4][5] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13, 14, 15,16,17,18,19} C、局部赋值。 例如：int a[4][5] = {{0}, {1} , {2}, {3}} int a[4][5] = {0, 1 , 2, 3 } 5.3 二维数组 数值函数( cmath.h ) 5.3 二维数组 四、二维数组程序实例 【例5-4】输入一个正整数 n （1 n = 6），根据以下公式生 成一个 n * n 方阵，然后将该方阵转置后输出。 a[i][j] = i*n + j + 1 （0= i，j = n-1） 【例5-5】有一个3×4矩阵，要求编程序求出其中值最大的那 个元素，以及其所在的行号和列号。 第5章 数组 5.4 用数组名作函数参数 一、用数组元素作函数实参 【例5.6】用函数处理例题5.5 二、用数组名作函数参数