C复杂数据及运算数组修改版.pptx

学习目标掌握数组的初始化及使用；掌握地址的概念及指针变量的应用；掌握引用使用；学会使用枚举、结构体等数据结构。1目录4.1数组4.1.1一维数组的声明和使用4.1.2多维数组的声明和使用4.2指针4.2.1数据在内存中的地址4.2.2指针及指针运算2目录（续）4.3字符串4.3.1以数组存放C风格的字符串4.3.2string类型的字符串4.4枚举类型（不讲）4.5运算优先级与类型转换（已讲）3引言为什么会用到复杂数据类型数组结构体枚举指针数组当需要处理大量同一类型的数据时。多数时候，对大批量同类型数据的处理，所用的方法都是相同的。例如：某门课程，一个班级的40个学生成绩。intscore1,score2.intscore40;结构体（5.5.1）当需要将一组相关的不同类型的数据作为一个整体来存储和处理时。例如：学生信息structstudentintnum;stringname;chargender;枚举（不讲）当需要模拟整数的某个有限子集的时候例如：表示一星期的7天intday;/用整型常量0，1，2，3，4，5，6表示星期天到星期六。但是int的范围不仅仅是0到6。enumweekSun,Mon,Tue,Wen,Thu,Fri,Sat;weekday;指针（难点）存放地址的类型1）当函数之间需要共享大量数据的时候，以参数合返回值在函数之间传递数据会造成很大的开销，传递地址比较高效。2）对于处理大批量数据的程序，需要在运行时动态申请内存。动态申请的内存空间与普通变量不同，不能命名，没有变量名，需要用内存地址去访问动态申请的内存空间。关于本章例题为什么要使用复杂数据类型，前面几张幻灯片讲了根本原因。本章介绍数组与指针的用法。本章所用的例题，有些题，也许你会觉得不用复杂数据类型也可以做出来，甚至可能不用复杂数据类型会更简单，这些做法仅仅是为了教大家学会使用复杂数据类型。在自己写程序的时候，在没有题目特别规定的要求时，可自行选择合适的做法。4.1 数组为什么要使用数组？什么是数组：数组是具有一定顺序关系的若干对象的集合体，组成数组的对象称为该数组的元素。同一数组的各元素具有相同的类型。数组可以由除了void型以外的任何一种类型构成。问题的提出问题的提出v统计某一地区每岁年龄的人数，以及总人统计某一地区每岁年龄的人数，以及总人数，假定不超过数，假定不超过120岁。岁。v用用120个变量：个变量：int age1,age2,age3,.age119,age120程序程序age1=0;age2=0;cout age1endl;cout age2x;cout age1200)&(xx;程序结构庞大，机械重复，程序结构庞大，机械重复，于是引入数组于是引入数组4.1.1 一维数组的声明和使用一维数组类型声明的语法形式为：TNamesizeT：类型名，如int型，float型等；Name：数组名；size：常量表达式，表示数组的大小。数组大小的确定1.如果在对一维数组进行初始化时给出了全部初始值，则数组声明中的元素个数可以省略，编译器会根据初始值的个数，自动计算出元素个数。2.可以用符号常量或常量表达式来说明数组元素的个数。134.1 数组一维数组的定义一维数组的定义 数组（整体）数组（整体）int a10;数数组组名名数数组组元元素素个个数数数数组组类类型型引用时不能超出下标引用时不能超出下标 最大值最大值引用引用下标下标 int i=3,j=2,a10;引用引用 ai,ai+2,ai+j,a0,a1,a2,.a9数组是一个数组是一个整体整体概念，数组元素是概念，数组元素是个体个体概念，概念，此例：此例：每一个元素都是一个整数每一个元素都是一个整数注意：注意：下标从下标从0 09 9统计各年龄段的人数统计各年龄段的人数v问题：问题：统计某一地区每岁年龄的人数，以统计某一地区每岁年龄的人数，以及总人数，假定不超过及总人数，假定不超过120岁。岁。a0,a1,a2,.a1191 岁岁人人数数2 岁岁人人数数3 岁岁人人数数120 岁岁人人数数定义其他类型数组定义其他类型数组float b5;char c20;b0,b1,.b4c0,c1,.c19定义定义引用引用数组初始化数组初始化v在定义数组时赋初值在定义数组时赋初值int a3=1，3，5;float b2=3.14，5.18;char c5=a,b,c,d,e;亦可亦可 int a=1，2，3，4，5;编译系统自动确定元素个数编译系统自动确定元素个数 int b10=1，2;前两个元素的值为前两个元素的值为1、2，其他元素为，其他元素为0数组在内存中的存放数组在内存中的存放在内存中占据：在内存中占据：一片连续的存储区一片连续的存储区例：例：int a20;VC+中，一个整型变量中，一个整型变量占用占用 4 个字节内存。个字节内存。.内存内存a0.a1a2a18a19例4-1：声明并初始化一个具有5个整数的序列#includeusingnamespacestd;voidmain()intarray5=1,2,3,4,5;for(inti=0;i5;i+)coutarrayi;coutendl;204.1 数组4.1.1一维数组的声明和使用运行结果：运行结果：12345Pressanykeytocontinue通过本例，学会：1）数组定义与初始化2）数组元素的访问：通过下标访问，如arrayi3）数组下标的起始值是0，最大下标“数组元素个数1”。数组下标切勿越界！数组下标切勿越界！例4-1（续）4.1 数组4.1.1一维数组的声明和使用例4-2：数组大小的确定#include#includeusingnamespacestd;constintsize=5;intmain()doublearrayA=1.1,3,2.4,5.5,9.14;doublearrayBsize;for(inti=0;i5;i+)arrayBi=arrayAi;coutthemembersofarrayBare:n;for(i=0;i5;i+)coutsetw(6)arrayBi;224.1 数组4.1.1一维数组的声明和使用运行结果：运行结果：themembersofarrayBare:1.132.45.59.14例4-2（续）4.1 数组4.1.1一维数组的声明和使用一维数组的初始化小结intarrayA5=1,2,3,4,5;/完全初始化intarrayB5=1,2;/部分初始化，其余元素初始化为0intarrayC=1,2,3,4,5;/完全初始化，不指定数组元素的个数，编译器自动计算staticintarrayD5;/静态数组如果不初始化，所有元素都默认初始化为0例4_1与4_2通过这两个例子，学习了如何定义，初始化数组，以及如何输出数组元素。补充：对数组的处理从键盘读入数组元素的值求数组元素的最大值求和。数组arrayB的元素由键盘输入输出arrayB中元素的最大值输出arrayB中元素的总和数组的大小在声明数组时，确定数组的大小是关键问题，需要在设计程序时能够正确地估计需要的数组大小。静态的声明方式，不允许用变量来指定数组的大小。大小声明后，是不可改变的。但是在很多情况下，数组的大小是在运行时才能确定的，P59，后面会学习到动态内存分配，解决运行时确定数组大小的问题。注意注意vC+不允许在数组上进行整体操作不允许在数组上进行整体操作F不能整体赋值不能整体赋值F不能比较不能比较F不能整体输入输出不能整体输入输出v赋值：赋值：for(i=0;i10;i+)yi=xi;v输入：输入：for(i=0;i yi;v输出：输出：for(i=0;i10;i+)cout=yi)一维数组应用一维数组应用v逆序逆序v数的分解数的分解v求求Fibonacci数列问题数列问题v排序排序v插入插入v查找（顺序、折半）查找（顺序、折半）v合并合并多维数组一维数组是最基本的数组，一个数组又可以作为元素去构成更复杂的数组，即“数组的数组”。例如：表示矩阵或二维表格，要用二维数组。类似嵌套的感觉01234567891011121314每一行都是一个一维数组将3个一维数组当成元素构成了二维数组问题问题 课程课程1 1 课程课程2 2 课程课程3 3 学生学生1 89 78 561 89 78 56学生学生2 88 99 100 2 88 99 100 学生学生3 72 80 613 72 80 61学生学生4 60 70 754 60 70 75二二维维表表格格求每门课程的平均成绩，一列的平均值求每门课程的平均成绩，一列的平均值求一个学生的平均成绩，一行的平均值求一个学生的平均成绩，一行的平均值 4.1.2 多维数组的声明和使用多维数组类型声明的语法形式为TNamesize1size2;其中T：类型名，如int型，float型等；Name：数组名；size1，size2：为常量表达式，分别表示各维度的大小。334.1 数组二维数组的定义二维数组的定义 数组（整体）数组（整体）int a43;数数组组名名行行数数列列数数数组类型数组类型元素的引用元素的引用int a43 代表代表12个个简单变量：简单变量：a00 a01 a02a10 a11 a12a20 a21 a22a30 a31 a32行号从行号从 0 开始，开始，列号也从列号也从 0 开始，开始，元素的引用元素的引用问题：问题：课程课程1 课程课程2 课程课程3 学生学生1 89 78 56 学生学生2 88 99 100 学生学生3 72 80 61 学生学生4 60 70 75二二维维表表格格元素元素(个体个体)int a43 代表代表12个个简单变量简单变量 如如 a00、a12、a32 aij行行下下标标列列下下标标二维数组在内存中的存储二维数组在内存中的存储v占据一片连续存储区占据一片连续存储区a00 a01 a02a10 a11 a12a20 a21 a22a30 a31 a32按行存放按行存放第第0 行行a00a01a02a10a11a12第第 1 行行a30a31a32第第 3 行行内存内存4-3：编写程序模拟一个55的矩阵，对元素赋值并输出#include#includeusingnamespacestd;voidmain()intarray55;for(inti=0;i5;i+)for(intj=0;j5;j+)arrayij=i+j;for(i=0;i5;i+)for(j=0;j5;j+)coutarrayij;coutendl;coutendl;384.1 数组4.1.2多维数组的声明和使用运行结果：运行结果：0123412345234563456745678例4-3（续）4.1 数组4.1.2多维数组的声明和使用对例4_3的分析通过本例，学习如何遍历二维数组（依次访问数组的所有元素）双重循环理解array，arrayi，arrayijarray：二维数组名/二维数组的首地址arrayi：二维数组第i行的首地址arrayij：二维数组第i行第j列的元素对例4_3的改进例4_3实现了二维数组元素的赋值以及输出。在此二维数组array的基础上，可以做数据处理矩阵转置主对角线求和。例4-4：多维数组的初始化#include#includeusingnamespacestd;intmain()intarrayA32=2,4,1,6,8,9；intarrayB2=2,4,1,6,8,9,1,10;intarrayC32=2,4,1；intarrayD32=2,4,1;coutthemembersofarrayAare:endl;inti;for(i=0;i3;i+)for(intj=0;j2;j+)coutsetw(4)arrayAij;coutendl;coutthemembersofarrayBare:endl;434.1 数组4.1.2多维数组的声明和使用for(i=0;i4;i+)for(intj=0;j2;j+)coutsetw(4)arrayBij;coutendl;coutthemembersofarrayCare:endl;for(i=0;i3;i+)for(intj=0;j2;j+)coutsetw(4)arrayCij;coutendl;coutthemembersofarrayDare:endl;for(i=0;i3;i+)for(intj=0;j2;j+)coutsetw(4)arrayDij;coutendl;444.1 数组4.1.2多维数组的声明和使用例4-4（续）运行结果：运行结果：themembersofarrayAare:241689themembersofarrayBare:241689110themembersofarrayCare:241000themembersofarrayDare:204010例4-4（续）4.1 数组4.1.2多维数组的声明和使用对例4_4的分析通过本例，学习对二维数组初始化显示初始化所有元素intarrayA32=2,4,1,6,8,9；intarrayA32=2,4,1,6,8,9；初始化部分元素，未被初始化的元素为0intarrayC32=2,4,1；intarrayD32=2,4,1;初始化所有元素，第一维大小可以省略，编译器自动计算（不可省略第二维大小）intarrayB2=2,4,1,6,8,9,1,10;二维数组的初始化二维数组的初始化 int a43=1,2,3,4,5,6,7,8,9,10,11,12 ;四行三列四行三列 int a43=1,2,3,4,5,6,7,8,9,10,11,12;存储顺序存储顺序 int a43=1,4,7,10;给每一行的第给每一行的第1个元素赋值，其余为零个元素赋值，其余为零二维数组的初始化二维数组的初始化int a 4=1,2,3,4,5,6,7,8,9,10,11,12;第一维的长度可不指定第一维的长度可不指定第二维的长度不能省第二维的长度不能省习题P71选择题：161）复习2）预习4.23）课程网站第三单元编程题编程题8：用数组实现Fibonacci数列 编程题9：求数组元素的平均值 编程题10：打印杨辉三角形编程题13：判断矩阵是否对称 4）准备第一次实验第一次上机安排（第七周）班级时间地点B130201周五（1-2）教2-227B130202周二（3-4）教2-227B130203周二（3-4）教2-227B130204周二（3-4）教2-227第一次上机安排（第七周）班级时间地点B130604周二（6-7）教2-216B130605周二（6-7）教2-216B130606周五（3-4）教2-216