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

《C复杂数据及运算数组修改实用.pptx》由会员分享，可在线阅读，更多相关《C复杂数据及运算数组修改实用.pptx（52页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、目录4.1数组4.1.1一维数组的声明和使用4.1.2多维数组的声明和使用4.2指针4.2.1数据在内存中的地址4.2.2指针及指针运算1第1页/共52页目录（续）4.3字符串4.3.1以数组存放C风格的字符串4.3.2string类型的字符串4.4枚举类型（不讲）4.5运算优先级与类型转换（已讲）2第2页/共52页引言为什么会用到复杂数据类型数组结构体枚举指针第3页/共52页数组当需要处理大量同一类型的数据时。多数时候，对大批量同类型数据的处理，所用的方法都是相同的。例如：某门课程，一个班级的40个学生成绩。intscore1,score2.intscore40;第4页/共52页结构体（5.

2、5.1）当需要将一组相关的不同类型的数据作为一个整体来存储和处理时。例如：学生信息structstudentintnum;stringname;chargender;第5页/共52页枚举（不讲）当需要模拟整数的某个有限子集的时候例如：表示一星期的7天intday;/用整型常量0，1，2，3，4，5，6表示星期天到星期六。但是int的范围不仅仅是0到6。enumweekSun,Mon,Tue,Wen,Thu,Fri,Sat;weekday;第6页/共52页指针（难点）存放地址的类型1）当函数之间需要共享大量数据的时候，以参数合返回值在函数之间传递数据会造成很大的开销，传递地址比较高效。2）对于处

3、理大批量数据的程序，需要在运行时动态申请内存。动态申请的内存空间与普通变量不同，不能命名，没有变量名，需要用内存地址去访问动态申请的内存空间。第7页/共52页关于本章例题为什么要使用复杂数据类型，前面几张幻灯片讲了根本原因。本章介绍数组与指针的用法。本章所用的例题，有些题，也许你会觉得不用复杂数据类型也可以做出来，甚至可能不用复杂数据类型会更简单，这些做法仅仅是为了教大家学会使用复杂数据类型。在自己写程序的时候，在没有题目特别规定的要求时，可自行选择合适的做法。第8页/共52页4.1 数组为什么要使用数组？什么是数组：数组是具有一定顺序关系的若干对象的集合体，组成数组的对象称为该数组的元素。同

4、一数组的各元素具有相同的类型。数组可以由除了void型以外的任何一种类型构成。第9页/共52页问题的提出统计某一地区每岁年龄的人数，以及总人数，假定不超过120岁。用120个变量：intage1,age2,age3,.age119,age120第10页/共52页程序age1=0;age2=0;cout age1endl;cout age2x;cout age1200)&(xx;程序结构庞大，机械重复，程序结构庞大，机械重复，于是引入数组于是引入数组第11页/共52页4.1.1 一维数组的声明和使用一维数组类型声明的语法形式为：TNamesizeT：类型名，如int型，float型等；Name：

5、数组名；size：常量表达式，表示数组的大小。数组大小的确定1.如果在对一维数组进行初始化时给出了全部初始值，则数组声明中的元素个数可以省略，编译器会根据初始值的个数，自动计算出元素个数。2.可以用符号常量或常量表达式来说明数组元素的个数。124.1 数组第12页/共52页一维数组的定义 数组（整体）数组（整体）int a10;数数组组名名数数组组元元素素个个数数数数组组类类型型第13页/共52页引用时不能超出下标引用时不能超出下标 最大值最大值引用下标下标 int i=3,j=2,a10;引用引用 ai,ai+2,ai+j,a0,a1,a2,.a9数组是一个数组是一个整体整体概念，数组元素是

6、概念，数组元素是个体个体概念，概念，此例：此例：每一个元素都是一个整数每一个元素都是一个整数注意：注意：下标从下标从0 09 9第14页/共52页统计各年龄段的人数问题：统计某一地区每岁年龄的人数，以及总人数，假定不超过120岁。a0,a1,a2,.a1191 岁岁人人数数2 岁岁人人数数3 岁岁人人数数120 岁人岁人数数第15页/共52页定义其他类型数组float b5;char c20;b0,b1,.b4c0,c1,.c19定义定义引用引用第16页/共52页数组初始化在定义数组时赋初值int a3=1，3，5;float b2=3.14，5.18;char c5=a,b,c,d,e;亦可

7、亦可 int a=1，2，3，4，5;编译系统自动确定元素个数编译系统自动确定元素个数 int b10=1，2;前两个元素的值为前两个元素的值为1、2，其他元素为，其他元素为0第17页/共52页数组在内存中的存放在内存中占据：在内存中占据：一片连续的存储区一片连续的存储区例：例：int a20;VC+中，一个整型变量中，一个整型变量占用占用 4 个字节内存。个字节内存。.内存内存a0.a1a2a18a19第18页/共52页例4-1：声明并初始化一个具有5个整数的序列#includeusingnamespacestd;voidmain()intarray5=1,2,3,4,5;for(inti=

8、0;i5;i+)coutarrayi;coutendl;194.1 数组4.1.1一维数组的声明和使用第19页/共52页运行结果：12345Pressanykeytocontinue通过本例，学会：1）数组定义与初始化2）数组元素的访问：通过下标访问，如arrayi3）数组下标的起始值是0，最大下标“数组元素个数1”。数组下标切勿越界！例4-1（续）4.1 数组4.1.1一维数组的声明和使用第20页/共52页例4-2：数组大小的确定#include#includeusingnamespacestd;constintsize=5;intmain()doublearrayA=1.1,3,2.4,5

9、.5,9.14;doublearrayBsize;for(inti=0;i5;i+)arrayBi=arrayAi;coutthemembersofarrayBare:n;for(i=0;i5;i+)coutsetw(6)arrayBi;214.1 数组4.1.1一维数组的声明和使用第21页/共52页运行结果：themembersofarrayBare:1.132.45.59.14例4-2（续）4.1 数组4.1.1一维数组的声明和使用第22页/共52页一维数组的初始化小结intarrayA5=1,2,3,4,5;/完全初始化intarrayB5=1,2;/部分初始化，其余元素初始化为0int

10、arrayC=1,2,3,4,5;/完全初始化，不指定数组元素的个数，编译器自动计算staticintarrayD5;/静态数组如果不初始化，所有元素都默认初始化为0第23页/共52页例4_1与4_2通过这两个例子，学习了如何定义，初始化数组，以及如何输出数组元素。补充：对数组的处理从键盘读入数组元素的值求数组元素的最大值求和。第24页/共52页数组arrayB的元素由键盘输入第25页/共52页输出arrayB中元素的最大值输出arrayB中元素的总和第26页/共52页数组的大小在声明数组时，确定数组的大小是关键问题，需要在设计程序时能够正确地估计需要的数组大小。静态的声明方式，不允许用变量来

11、指定数组的大小。大小声明后，是不可改变的。但是在很多情况下，数组的大小是在运行时才能确定的，P59，后面会学习到动态内存分配，解决运行时确定数组大小的问题。第27页/共52页注意C+不允许在数组上进行整体操作不能整体赋值不能比较不能整体输入输出赋值：for(i=0;i10;i+)yi=xi;输入：for(i=0;iyi;输出：for(i=0;i10;i+)cout=yi)第28页/共52页一维数组应用逆序数的分解求Fibonacci数列问题排序插入查找（顺序、折半）合并第29页/共52页多维数组一维数组是最基本的数组，一个数组又可以作为元素去构成更复杂的数组，即“数组的数组”。例如：表示矩阵或

12、二维表格，要用二维数组。类似嵌套的感觉01234567891011121314每一行都是一个一维数组将3个一维数组当成元素构成了二维数组第30页/共52页问题 课程课程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二二维维表表格格求每门课程的平均成绩，一列的平均值求每门课程的平均成绩，一列的平均值求一个学生的平均成绩，一行的平均值求一个学生的平均成绩，一行的平均值 第31页/共52页4.1.2 多维数组

13、的声明和使用多维数组类型声明的语法形式为TNamesize1size2;其中T：类型名，如int型，float型等；Name：数组名；size1，size2：为常量表达式，分别表示各维度的大小。324.1 数组第32页/共52页二维数组的定义 数组（整体）数组（整体）int a43;数数组组名名行行数数列列数数数组类型数组类型第33页/共52页元素的引用int a43 代表代表12个个简单变量：简单变量：a00 a01 a02a10 a11 a12a20 a21 a22a30 a31 a32行号从行号从 0 开始，开始，列号也从列号也从 0 开始，开始，第34页/共52页元素的引用问题：问题：

14、课程课程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行行下下标标列列下下标标第35页/共52页二维数组在内存中的存储占据一片连续存储区a00 a01 a02a10 a11 a12a20 a21 a22a30 a31 a32按行存放按行存放第第0 行行a00a01a02a10a11a12第第 1 行行a30a31a32第第 3 行行.内存内存第36页/共52页4-3：编写程

15、序模拟一个55的矩阵，对元素赋值并输出#include#includeusingnamespacestd;voidmain()intarray55;for(inti=0;i5;i+)for(intj=0;j5;j+)arrayi j=i+j;for(i=0;i5;i+)for(j=0;j5;j+)coutarrayi j;coutendl;coutendl;374.1 数组4.1.2多维数组的声明和使用第37页/共52页运行结果：0123412345234563456745678例4-3（续）4.1 数组4.1.2多维数组的声明和使用第38页/共52页对例4_3的分析通过本例，学习如何遍历二维

16、数组（依次访问数组的所有元素）双重循环理解array，arrayi，arrayi jarray：二维数组名/二维数组的首地址arrayi：二维数组第i行的首地址arrayi j：二维数组第i行第j列的元素第39页/共52页对例4_3的改进例4_3实现了二维数组元素的赋值以及输出。在此二维数组array的基础上，可以做数据处理矩阵转置主对角线求和。第40页/共52页第41页/共52页例4-4：多维数组的初始化#include#includeusingnamespacestd;intmain()intarrayA32=2,4,1,6,8,9；intarrayB2=2,4,1,6,8,9,1,10;

17、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;424.1 数组4.1.2多维数组的声明和使用第42页/共52页for(i=0;i4;i+)for(intj=0;j2;j+)coutsetw(4)arrayBi j;coutendl;coutthemembersofarrayCare:endl;for(i=0;i3;i+

18、)for(intj=0;j2;j+)coutsetw(4)arrayCi j;coutendl;coutthemembersofarrayDare:endl;for(i=0;i3;i+)for(intj=0;j2;j+)coutsetw(4)arrayDij;coutendl;434.1 数组4.1.2多维数组的声明和使用例4-4（续）第43页/共52页运行结果：themembersofarrayAare:241689themembersofarrayBare:241689110themembersofarrayCare:241000themembersofarrayDare:204010例4

19、-4（续）4.1 数组4.1.2多维数组的声明和使用第44页/共52页对例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;第45页/共52页二维数组的初始化 int a43=1,2,3,4,5,6,7,8,9,10,11,12 ;四行三列四行三列 int

20、a43=1,2,3,4,5,6,7,8,9,10,11,12;存储顺序存储顺序 int a43=1,4,7,10;给每一行的第给每一行的第1个元素赋值，其余为零个元素赋值，其余为零第46页/共52页二维数组的初始化inta4=1,2,3,4,5,6,7,8,9,10,11,12;第一维的长度可不指定第一维的长度可不指定第二维的长度不能省第二维的长度不能省第47页/共52页习题P71选择题：16第48页/共52页1）复习2）预习4.23）课程网站第三单元编程题编程题8：用数组实现Fibonacci数列编程题9：求数组元素的平均值编程题10：打印杨辉三角形编程题13：判断矩阵是否对称4）准备第一次实验第49页/共52页第一次上机安排（第七周）班级时间地点B130201周五（1-2）教2-227B130202周二（3-4）教2-227B130203周二（3-4）教2-227B130204周二（3-4）教2-227第50页/共52页第一次上机安排（第七周）班级时间地点B130604周二（6-7）教2-216B130605周二（6-7）教2-216B130606周五（3-4）教2-216第51页/共52页52感谢您的欣赏！第52页/共52页