★第08章 数组.pptVIP

第8章 数组 8.1 一维数组的定义、初始化和使用 8.2 多维数组的定义、初始化和使用 8.3 数组作为函数参数 8.4 字符数组 8.5 字符串处理函数 8.6 数组应用举例 作业：3，4，6，12，15 8.1 一维数组的定义、初始化和使用 什么是数组？ 数目固定、类型相同的若干个变量的有序的集合。 为什么引入数组？ 通过数组，可以方便地存储和处理许多同类型数据。 1.一维数组的定义 ①格式： 1.一维数组的定义（续） ②数组的存储特点： 在内存中占据一组连续的存储单元。 1.一维数组的定义（续） ③注意点： 2.一维数组的初始化 定义数组时，可以给其中的元素赋初值，称为数组的初始化。 2.一维数组的初始化（续） ①形式1：对所有元素赋初值。 2.一维数组的初始化（续） ①形式1：对所有元素赋初值。 2.一维数组的初始化（续） ②形式2：对部分元素赋初值。 3.一维数组的使用 ①使用数组中某一个元素的格式： 数组名[下标表达式] 3.一维数组的使用（续） ②越界问题 若一个数组含有n个元素，访问元素时，必须保证下标表达式的值是从0到n-1之间的整数。如果表达式的值超出该范围，这种现象称为越界。 3.一维数组的使用（续） ③两个数组的相互赋值 3.一维数组的使用（续） ④如何输入数组? 3.一维数组的使用（续） ⑤如何输出数组? 4.一维数组的应用举例 例8.1 用一维数组存放前20个斐波那契(Fibonacci)数并输出。斐波那契数的第一和第二个数分别为0和1，从第三个开始，每个斐波那契数是前两个斐波那契数的和。 例8.2 某学校有若干名学生参加了100米短跑测试，成绩分别为13.6、14.8、12.0、12.7、15.6、13.4、14.9、12.6秒,求出其中最快和最慢的成绩。 8.2 多维数组的定义、初始化和使用 1．二维数组的定义 数据类型 数组名[常量表达式1][常量表达式2] 例: int a[3][4]; float data[4][4]; 理解二维数组 二维数组可以看作一种特殊的一维数组，它的每个元素又是一个一维数组。 二维数组在内存中的存储：按行存放。 2.二维数组的使用 引用数组元素的一般形式： 数组名[行标][列标] 访问二维数组的每个元素，一般通过二重循环。 例如： int x[2][3]; for(int i=0;i2;i++) for(int j=0;j3;j++) x[i][j]=i*3+j+1; 3.二维数组的初始化 分行给二维数组赋值。 int a[2][3]={{1,2,3},{4,5,6}}; 去掉行的界限赋初值。 int a[2][3]={1,2,3,4,5,6}; 如果对数组的全部元素都赋初值可以省略第一维的大小。 int a[][3]={1,2,3,4,5,6}; 也可只对部分元素赋初值而省略第一维大小，但应分行赋初值。 int b[][4]={{3,3,3},{},{1,3}}; 4.二维数组应用举例 例8.3 某超市有4个连锁店，定义二维数组存放各店2006年各个季度的销售额，计算各店一年的销售总额。 #include iostream.h void main() { double sales[4][5]={0}; for(int i=0;i4;i++) { cout输入第i+1个店的数据:; for(int j=0;j4;j++) { cinsales[i][j]; sales[i][4]+=sales[i][j]; } } cout一季度\t二季度\t三季度\t四季度\t总额\n; for(i=0;i4;i++,coutendl) for(int j=0;j5;j++) coutsales[i][j]\t; } 8.3 数组作为函数参数 1．数组元素作为函数的实参 若函数的形参是普通变量，则调用该函数时可以用数组元素做实参，参数的结合属于按值传递。 例8.5 数组元素作为函数的实参。 #includeiostream.h inline int square(int x) { return x*x; } ?void main( ) { int a[5][2],i; for(i=0;i5;i++){ a[i][0]=i+1; a[i][1]=square(a[i][0]);