VC++数组PPT.ppt

第8章 数组 8.1 一维数组的定义、初始化和使用 8.2 多维数组的定义、初始化和使用 8.3 数组作为函数参数 8.4 字符数组 8.5 字符串处理函数 8.6 数组应用举例 作业：3，4，6，12，15 8.1 一维数组的定义、初始化和使用 什么是数组？ 数目固定、类型相同的若干个变量的有序的集合。 为什么引入数组？ 通过数组，可以方便地存储和处理许多同类型数据。 1.一维数组的定义 ①格式： 1.一维数组的定义 ②数组的存储特点： 在内存中占据一组连续的存储单元。 1.一维数组的定义 ③注意点： 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年各个季度的销售额，计算各店一年的销售总额。 例8.4 矩阵乘法 8.3 数组作为函数参数 1．数组元素作为函数的实参 若函数的形参是普通变量，则调用该函数时可以用数组元素做实参，参数的结合属于按值传递。 例8.5 数组元素作为函数的实参。 2．一维数组作为函数的参数 数组名代表该数组所占内存的起始位置值。 若一维数组做函数的形参，则调用该函数时，相应的实参用数组名。 用数组名作函数实参时，传递给形参的是实参数组所占内存的起始位置值，这样两个数组就合用实参数组的内存单元。 例8.6 设计一个函数，完成数与向量的乘法运算。例8.7 设计一个函数，计算一维整型数组元素总和。 3．二维数组作为函数的参数 例8.8 设计程序，将一个4行4列的二维数组a中行和列元素互换。 8.4 字符数组 字符数组：元素是字符的数组。 字符数组初始化： char s1[3]={‘c,‘a,‘r}; char s2[4]={‘c,‘a,‘r‘,‘\0}; char s2[]={“car”};//字符串后自动加\0 char s2[]=“car”; //字符串后自动加\0 ‘\0’：字符串结束标志。主要用于字符串的处理和输出。 字符数组的输入和输出：可整体进行。 char s4[20]; cins4; //输入一个字符串存入s4数组 couts4; //输出s4数组中存放的字符串 注意： cin输入时，若遇空白符，则认为字符串结束。 输出时，若遇字符‘\0’，则认为字符串结束。 运行时若输入： Jiangsu China↙ 结果？ 函数cin.getline()：用于输入包含空白符的字符串。 第一个参数：字符数组名