计算机程序设计基础_精讲多练CC++_第4章(精品·公开课件).ppt

教学目标 (1) 掌握数组的定义、初始化和引用方法； (2) 了解数组在数值计算、数据统计、排序和数据检索方面的应用； (3) 了解字符串与字符数组的概念，会对于字符串进行整体输入输出。 基本内容 4.1 数组 4.1.1 一维数组 4.1.2 二维数组 4.2 字符数组 4.2.1 字符数组的定义、初始化和输入与输出 4.2.2 字符串处理函数 构造数据类型 问题的引出： 实际应用的程序设计中，只用几个变量的情况是极少的；更多的情况是处理大批量的相同类型或不同类型的数据。 相同类型数据举例：统计全校15，000学生英语4级统考成绩； 不同类型数据举例：管理全校15，000学生学籍信息记录，每条记录信息包括：姓名、学号、出生日期、班级、各科成绩等。 用什么样的数据结构来描述这类应用更简洁？ 4.1 数组 数组： 具有相同类型的数据的集合。 数组用数组名来标识。 其中的每个变量(数组元素)通过该变量在数组中的相对位置(下标)来引用。 特点： 常用于处理大批量数据； 数据特点：存在内在联系； 数组——具有相同数据类型的变量集合； 这些变量都有相同名字，但下标不同； 称这些变量为数组元素； 只有一个下标——一维数组； 有两个下标——二维数组。 数组说明 与变量相同。 数据类型 数组名[整型常数表达式][……][,…..] 例： int array[10]; // 说明了一个有10个元素的整型数组 double matrix[20][20]; // 说明了一个20行20列的浮点型矩阵 特点： 数组名定名规则和变量名相同，遵循标识符定名规则。 数组名后是用方括号起来的常量表达式，不能用圆括号 错误用法：int a(10); 方括号中的下标表示元素在数组中的位置。下标从0开始，必须是整型常量。 (1)一维数组存储结构 逻辑结构： 由一串数据构成的向量表，每个元素的下标值确定了各元素在此数据表中的位置。 A[5]排序次序为： A[0]，A[1]，A[2]，A[3]，A[4] 存贮结构： 数组元素存放为一片连续的存储单元，其元素在内存中的存放顺序与逻辑结构是一致的；即所谓“逻辑上相邻，物理上也相邻”。 A[5]的存储结构为： 一维数组的初始化 在定义数组时对数组元素赋以初值。 例如: int a［10］={0，1，2，3，4，5，6，7，8，9}; 如果想使一个数组中全部元素值为0，可以写成 int a［10］={0，0，0，0，0，0，0，0，0，0}; 不能写成 int a［10］={0*10}; 即不能给数组整体赋初值（C++不允许对一个数组进行聚集操作 ）。 在对全部数组元素赋初值时，可以不指定数组长度。 例如: int a［5］={1，2，3，4，5}; 可以写成 int a［］={1，2，3，4，5}; 在第二种写法中，花括号中有5个数，系统会据此自动定义a数组的长度为5。 例：找出一维数组中的最大数。 算法分析： 假设数组中第1个元素最大，令big =array[0] 将array [i]（0= i n）与big进行比较， 若array [i] big ，i=i+1，再执行2 否则，令big =array [i]，i=i+1，再执行2 循环结束，求出最大元素并输出big。 // 找出一维数组中的最大数 #include iostream using namespace std; int main() { int array[7]; coutPlease input an array with seven elements: endl; for(int i=0; i7; i++) cinarray[i]; int big = array[0]; for(int j=0; j7; j=j+1) if(array[j]big) big = array[j]; coutmax=bigendl; return 0; } (2)二维数组存储结构 逻辑结构： 二维数组恰似一张表格（或矩阵）。 数组元素[行号][列号] M[3][3]具有如下逻辑结构： M[0][0] M[0][1] M[0][2] M[1][0] M[1][1] M[1][2] M[2][0] M[2][1] M[2][2] 存贮结构： “按自然顺序”在内存中分配存贮单元 Ｍ数组在内存中排列如下： 二维数组初始化 按照二维数组元素的物理存储次序给所有或部分数组元素提供数据值 int score[3][4]={ 85,87,93,88,86,90,95,89,78,91,82,95