计算机程序设计基础04.pptVIP

第4章 数组的应用 西南交通大学软件学院 计算机基础教研室 教学目标： 掌握数组的概念、有关算法和应用 了解字符串处理和相关的函数 了解字符串类的概念，掌握字符串类的应用 教学内容： 数组的声明、初始化和引用 数值型数组的应用 问题的引出： 实际应用的程序设计中，只用几个变量的情况是极少的；更多的情况是处理大批量的相同类型或不同类型的数据。 用什么样的数据结构来描述这类应用更简洁？ 数组的概念 在程序设计中，数组是一种最常用的数据结构。掌握好数组的应用是程序设计者的一个基础。 数组属于构造类型。 数组的概念 具有相同数据类型的数据的集合被称为数组； 数组用数组名来标识； 一个数组名用来表示一组同类型的数据； 这批同类型的数据被称为数组元素或分量； 数组描述的是顺序数据结构；即数组元素在逻辑上相邻，在物理也相邻。在内存中它们是连续存放的； 数组和变量一样，必须先定义，后使用； 数组的定义 定义的格式：类型说明符 数组名[常数表达式][……][,…..]说明：类型说明符可以是任意类型（例如char、int）常数表达式的值是数组元素的个数 数组可以是一维、二维或多维数组；是几维数组，数组名右边就有几对方括号，分别确定各维的长度（元素个数）；一维数组表示行或列（线性），二维数组表示行和列（二维表）。 数组的引用 使用数组时，只能分别对数组的各个元素进行操作； 数组的元素是由下标来区分的，使用形式：数组名[常数表达式1][……][,…..]； 数组元素的下标从0开始； 数组元素的下标不能超过其上、下标； 一维数组的说明与引用 一维数组的说明 类型说明符 数组名[ 常量表达式 ]； 例如： int a[10]; 表示 a 为整型数组，有10个元素：a[0]...a[9] 一维数组的存储顺序 一维数组的初始化 在说明数组时同时对数组元素赋以初始值 例如：int a[5]={0,1,2,3,4}; 可以只给一部分元素赋初值（至少一个），当没有为数字数字中每个元素提供初始值时，C++将未初始化的元素赋值为数字0。例如：int a[5]={0,1,2}; 如果没有赋任何一个初值， C++不能自动地初始化的元素，数组元素将包含垃圾数据。 在对全部数组元素赋初值时，可以不指定数组长度。例如：int a[ ]={1,2,3,4,5}； 静态一维数组 说明数组时，在前面加上关键字static 例如：static int a[5]; 若未对静态数组进行初始化，则数组的所有元素将自动获取初始值0如上例中定义的数组a的5个元素均为0 静态数组的初始化是在编译时完成的，以后执行该函数时将不再重新赋值，而是直接使用原有值。 C++中声明和初始化一维数组中的例子 例 一维数组的说明与引用 #include iostream using namespace std; void main（void） { int A[10],B[10]; int i; for(i=0;i10;i++) { A[i]=i*2-1; B[10-i-1]=A[i]; } for(i=0;i10;i++) { coutA[i ]=A[i]; cout B[i ]= B[i]endl; } } 重点掌握以下基本操作： 数组如何获取值的几种方法； 数组的输出； 搜索特定条件下的数组； 数组的总和、平均值； 更新数组中数组元素的值； 数组中的最大值、最小值及行号； #includeiostream using namespace std; void main( ) { int i,n; int num[50]; float s[50], sum=0.0, ave; cout输入学生人数：; cinn; for(i=0;in;i++) { cout请输入第i+1个学生的学号和成绩：; cinnum[i]s[i]; } for(i=0;in;i++) sum=sum+s[i]; ave=sum/n; for(i=0;in;i++) if(s[i]ave){cout高于平均成绩的学生学号和学生成绩：endl; cout学号:num[i] 成绩：s[i]endl; } } #include iostream #include iomanip using namespace std; void main( ) { i