C++程序设计(第3版)谭浩强 第5章.pptxVIP

C++ 程序设计 第2篇 基于过程的程序设计 第5章 利用数组处批量数据 铜陵学院 汪永生 目录 5.1 为什么需要数组 5.2 定义和引用一维数组 5.3 定义和引用一维数组函 5.4 用数组作函数参数 5.5 字符数组 5.6 C++处理字符串的方法—字符串类与字符串变量 第5章 利用数组处批量数据 5.1 为什么需要用数组 数组： 用一个统一的名字代表一批数据，而用序号或下标来区分各个数据，即数组是有序数据的集合。 引用数组目的： （1）不需要定义大量的变量，减少程序中变量的数量； （2）使程序精练； （3）数据含义清楚，使用方法，明确地反映了数据间的联系。 第5章 利用数组处批量数据 5.2 定义和引用一维数组 5.2.1 定义一维数组 一般形式： 类型名 数组名[常量表达式] 例如：int a[10] int[2*5] int a[n*2]//n为常变量 错误 正确 int n; const int n=5; cinn; int a[n] int a[n]; 第5章 利用数组处批量数据 5.2 定义和引用一维数组 5.2.2 引用一维数组 数组元素的表示形式： 数组名[下标] 注：（1）数组必须先定义，后使用； （2）逐个引用数组元素的值； （3）不能一次引用整个数组中的全部元素的值。 例如： a[0] = a[5] +a[7] – a[2*3] 第5章 利用数组处批量数据 5.2 定义和引用一维数组 5.2.2 引用一维数组 例5.1 定义一个整型数组a,把0～9共10个整数赋给数组元素a[0]～a[9]，然后按a[9],a[8],...,a[0]的顺序输出。 第5章 利用数组处批量数据 5.2 定义和引用一维数组 5.2.3 一维数组的初始化 一维数组初始化方法 1.在定义数组时对全部数组元素赋予初值 如： int a[5] ={0,1,2,3,4}; 2.可以只给一个部分元素赋值 如： int a[5]={1,2,3} 注：只给前面3个数赋值，后面2个数值为0 3.在对全部数组元素赋初值时，可以不指定数组长度。 如： int a[]={1,2,3,4,5} 第5章 利用数组处批量数据 5.2 定义和引用一维数组 5.2.4 一维数组程序举例 例5.2 用数组来处理求Fibonacci数列问题。 第5章 利用数组处批量数据 5.2 定义和引用一维数组 5.2.4 一维数组程序举例 例5.3 编写程序，用起泡法对10个数排序（由小到大）。 第5章 利用数组处批量数据 5.2 定义和引用一维数组 5.2.4 一维数组程序举例 例5.3 编写程序，用起泡法对10个数排序（由小到大）。 第5章 利用数组处批量数据 5.2 定义和引用一维数组 5.2.4 一维数组程序举例 例5.3 编写程序，用起泡法对10个数排序（由小到大）。 第5章 利用数组处批量数据 5.3 定义和引用二维数组 5.3.1 定义二维数组 一般形式： 类型名 数组名[常量表达式][常量表达式] 例如： float a[3][4],b[5][10]; 三维数组定义类似，如：int a[2][3][4]; 多维数组元素在内存中的排列顺序： 第1维的下标变化最慢，最右边下标变化最快。 5.3.2 引用二维数组的元素 一般形式： 数组名[下标][下标] 例如：int a[3][4]; 第一个数组元素为a[0][0],最后一个数组元素为a[2][3] 第5章 利用数组处批量数据 5.3 定义和引用二维数组 5.3.3 二维数组的初始化 二维数组初始化方法： （1）按行给二维数组全部元素赋初值。如 int a[3][4] ={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; （2）可以将所有数据写在一个花括号内，按数组排列的顺序对全部元素赋初值。如 int a[3][4] ={1,2,3,4,5,6,7,8,9,10,11,12}; （3）可以对部分元素赋初值。如 int a[2][4] ={{1},{5},{9}}; （4）对数组全部元素赋初值，定义时可以不指定第1维长度，但第2维长度不能省略。如： int a[][4] ={1,2,3,4,5,6,7,8,9,10,11,12}; 第5章 利用数组处批量数据 第5章 利用数组处批量数据 5.3 定义和引用二维数组 5.3.4 二维数组程序举例 例 5.5 有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。 第5章 利用数组处批量数据