C++课件ch04v2章节.pptVIP

第4章 数组和字符串 杨琦 西安交通大学计算机教学实验中心 课堂复习 问题1：计算5+10+15+20+??????+10000 问题2：计算 问题3：计算 1×3 × 5 × 7 × ?????? ×49 问题4：输出菲波那契数列前20项 0，1，1，2，3，5，8，13，21， ?????? 课堂复习 问题1： 问题2： 本章目标 掌握数组定义的规则。 掌握数组的初始化方法及数组元素的引用。 掌握有关数组的基本算法。 掌握字符串处理函数的应用。 掌握结构体定义和使用的规则 学会使用VC++6.0开发环境中的Debug调试功能：单步执行、设置断点、观察变量值。 授 课 内 容 4.1 数组 4.2 字符型数组和字符串处理库函数 4.3 C++的string类 程序设计举例 调试技术：单步执行、设置断点、观察变量值 4.1、数组 问题的引出： 实际应用的程序设计中，只用几个变量的情况是极少的；更多的情况是处理大批量的相同类型或不同类型的数据。 相同类型数据举例：统计交大15，000学生英语4级统考成绩； 不同类型数据举例：管理交大15，000学生学籍信息记录，包括：姓名、学号、出生日期、班级、各科成绩等。 用什么样的数据结构来描述这类应用更简洁？ 1.一维数组 常用于处理大批量数据； 数据特点：存在内在联系； 数组——具有相同数据类型的变量集合； 这些变量都有相同名字，但下标不同； 称这些变量为数组元素； 只有一个下标——一维数组； 有两个下标——二维数组。 一维数组定义 数组是具有一定顺序关系的若干变量的集合体，组成数据的变量称为该数组的元素变量，简称元素。 一维数组的定义方式为: 例如： 　　int a［10］; 它表示数组名为a，此数组有10个元素。说明： (1) 数组名定名规则和变量名相同，遵循标识符定名规则。 (2) 数组名后是用方括弧括起来的常量表达式，不能用圆括弧，下面用法不对：int a(10); (3)方括弧括中的下标表示元素在数组中的位置。C语言的下标从0，必须是整型变量或常量。 (4)编译系统处理数组说明语句时，为它在内存中分配一定的存储空间，数组在内存中存储时，是按下标递增的顺序连续存储各元素的值的。 一维数组的初始化 (1) 在定义数组时对数组元素赋以初值。例如: int a［10］={0，1，2，3，4，5，6，7，8，9}; (2) 可以只给一部分元素赋值。例如: int a［10］={0，1，2，3，4}; 定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。 (3) 如果想使一个数组中全部元素值为0，可以写成 　int a［10］={0}; 　不能写成 　int a［10］={0*10}; 这是与FORTRAN语言不同的，不能给数组整体赋初值。 (4) 在对全部数组元素赋初值时，可以不指定数组长度。例如: 　int a［5］={1，2，3，4，5}; 　可以写成 int a［］={1，2，3，4，5}; 在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。 一维数组初始化 例：int A[5]; 在内存存储如图 数组的首地址是数组名A 数组的首地址也是第一个元素的地址A[0] C语言中，数组的整体不能参加数据处理，参加处理的只能是数组中的元素变量。所以要对数组进行初始化。例如：int data[5]={,4,,8,};赋值如图 例4-1 找出数组中的最大数 算法分析： 1、假设数组中第1个元素最大，令xmax=a[0] 2、将a[i]（0= i n）与max进行比较， 若a[i] xmax ，i=i+1，再执行2 否则，令xmax=a[i]，i=i+1，再执行2 3、循环结束，求出最大元素并输出max。 // Example 4-1： #include iostream using namespace std; int main() { int a[7]; coutPlease input an array with seven elements: endl; for(int i=0; i7; i++)cina[i]; int big = a[0]; for(int j=0; j7; j++) if(a[j]big) big = a[j]; coutmax=bigendl; return 0; } 2.二维数组 定义格式： 例如，三个学生四门课程成绩数据如下: 85 87 93 88 86 90 95 89 78 91 82 95 该数组定义为： int matrix[3][4