第六章数组指针与字符串.ppt
《第六章数组指针与字符串.ppt》由会员分享,可在线阅读,更多相关《第六章数组指针与字符串.ppt(161页珍藏版)》请在三一办公上搜索。
1、第六章 数组 指针与字符串,清华大学 郑 莉,目录,6.1 数组6.2 指针6.3 动态内存分配6.4 用vector创建数组对象6.5 深拷贝与浅拷贝6.6 字符串6.7 综合实例个人银行账户管理程序6.8 深度探索6.9 小结,2,数组的概念,数组是具有一定顺序关系的若干相同类型变量的集合体,组成数组的变量称为该数组的元素。数组属于构造类型。,3,6.1 数组,6.1.1 数组的声明与使用,数组的声明,4,6.1 数组,类型说明符 数组名 常量表达式 常量表达式;,例如:int a10;表示a为整型数组,有10个元素:a0.a9,例如:int a53;表示a为整型二维数组,其中第一维有5个
2、下标(04),第二维有3个下标(02),数组的元素个数为15,可以用于存放5行3列的整型数据表格。,6.1.1 数组的声明与使用(续),引用必须先声明,后使用。只能逐个引用数组元素,而不能一次引用整个数组例如:a0=a5+a7-a2*3例如:b12=a23/2,5,6.1 数组,6,6.1 数组 6.1.1 数组的声明与使用,例6-1,#include using namespace std;int main()int a10,b10;for(int i=0;i 10;i+)ai=i*2-1;b10-i-1=ai;for(int i=0;i 10;i+)cout a i=ai;cout b I
3、=bi endl;return 0;,7,6.1 数组,6.1.2 数组的存储与初始化,一维数组的存储数组元素在内存中顺次存放,它们的地址是连续的。例如:,数组名字是数组首元素的内存地址。数组名是一个常量,不能被赋值。,8,6.1 数组,6.1.2 数组的存储与初始化(续),一维数组的初始化可以在定义数组的同时赋给初值:在声明数组时对数组元素赋以初值。例如:static int a10=0,1,2,3,4,5,6,7,8,9;可以只给一部分元素赋初值。例如:static int a10=0,1,2,3,4;在对全部数组元素赋初值时,可以不指定数组长度。例如:static int a=0,1,2
4、,3,4,5,6,7,8,9,9,6.1 数组,6.1.2 数组的存储与初始化(续),二维数组的存储按行存放例如:float a34;其中数组a的存储顺序为:,a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23,10,6.1 数组,6.1.2 数组的存储与初始化(续),二维数组的初始化将所有数据写在一个内,按顺序赋值例如:static int a34=1,2,3,4,5,6,7,8,9,10,11,12;分行给二维数组赋初值例如:static int a34=1,2,3,4,5,6,7,8,9,10,11,12;可以对部分元素赋初值例如:static
5、 int a34=1,0,6,0,0,11;,11,6.1 数组 6.1.2 数组的存储与初始化,例:数组处理求Fibonacci数列,#include using namespace std;int main()int f20=1,1;/初始化第0、1个数 for(int i=2;i 20;i+)/求第219个数 fi=fi-2+fi-1;for(i=0;i20;i+)/输出,每行5个数 if(i%5=0)cout endl;cout.width(12);/设置输出宽度为12 cout fi;return 0;,12,6.1 数组 6.1.2 数组的存储与初始化,例(续),运行结果:1123
6、5813213455891442333776109871597258441816765,例:一维数组应用举例,循环从键盘读入若干组选择题答案,计算并输出每组答案的正确率,直到输入ctrl+z为止。每组连续输入5个答案,每个答案可以是a.d。,13,6.1 数组 6.1.2 数组的存储与初始化,例(续),#include using namespace std;int main()const char KEY=a,c,b,a,d;const int NUM_QUES=5;char c;int ques=0,numCorrect=0;cout(numCorrect)/NUM_QUES*100%;q
7、ues=0;numCorrect=0;cout endl;return 0;,14,6.1 数组 6.1.2 数组的存储与初始化,15,6.1 数组 6.1.2 数组的存储与初始化,例(续),运行结果:acbba*Score 60%acbad Score 100%abbda*Score 40%bdcba*Score 0%,16,6.1 数组,6.1.3 数组作为函数参数,数组元素作实参,与单个变量一样。数组名作参数,形、实参数都应是数组名,类型要一样,传送的是数组首地址。对形参数组的改变会直接影响到实参数组。,例6-2 使用数组名作为函数参数,主函数中初始化一个矩阵并将每个元素都输出,然后调用
8、子函数,分别计算每一行的元素之和,将和直接存放在每行的第一个元素中,返回主函数之后输出各行元素的和。,17,6.1 数组 6.1.3 数组作为函数参数,#include using namespace std;void rowSum(int a4,int nRow)for(int i=0;i nRow;i+)for(int j=1;j 4;j+)ai0+=aij;int main()/主函数int table34=1,2,3,4,2,3,4,5,3,4,5,6;/声明并初始化数组,18,例6-2(续),6.1 数组 6.1.3 数组作为函数参数,/输出数组元素for(int i=0;i 3;i
9、+)for(int j=0;j 4;j+)cout tableij;cout endl;rowSum(table,3);/调用子函数,计算各行和/输出计算结果for(int i=0;i 3;i+)cout Sum of row i is tablei0 endl;return 0;,19,例6-2(续),6.1 数组 6.1.3 数组作为函数参数,20,例6-2(续),运行结果:1 2 3 42 3 4 53 4 5 6Sum of row 0 is 10Sum of row 1 is 14Sum of row 2 is 18,6.1 数组 6.1.3 数组作为函数参数,21,6.1 数组,6
10、.1.4 对象数组,声明:类名 数组名元素个数;访问方法:通过下标访问 数组名下标.成员名,22,对象数组初始化,数组中每一个元素对象被创建时,系统都会调用类构造函数初始化该对象。通过初始化列表赋值。例:Point a2=Point(1,2),Point(3,4);如果没有为数组元素指定显式初始值,数组元素便使用默认值初始化(调用缺省构造函数)。,6.1 数组 6.1.4 对象数组,23,数组元素所属类的构造函数,不声明构造函数,则采用缺省构造函数。各元素对象的初值要求为相同的值时,可以声明具有默认形参值的构造函数。各元素对象的初值要求为不同的值时,需要声明带形参的构造函数。当数组中每一个对象
11、被删除时,系统都要调用一次析构函数。,6.1 数组 6.1.4 对象数组,24,例6-3 对象数组应用举例,/Point.h#ifndef _POINT_H#define _POINT_Hclass Point/类的定义public:/外部接口Point();Point(int x,int y);Point();void move(int newX,int newY);int getX()const return x;int getY()const return y;static void showCount();/静态函数成员private:/私有数据成员int x,y;#endif/_PO
12、INT_H,6.1 数组 6.1.4 对象数组,25,例6-3(续),/Point.cpp#include#include Point.husing namespace std;Point:Point()x=y=0;cout Default Constructor called.endl;Point:Point(int x,int y):x(x),y(y)cout Constructor called.endl;Point:Point()cout Destructor called.endl;void Point:move(int newX,int newY)cout Moving the p
13、oint to(newX,newY)endl;x=newX;y=newY;,6.1 数组 6.1.4 对象数组,26,例6-3(续),/6-3.cpp#include Point.h#include using namespace std;int main()cout Entering main.endl;Point a2;for(int i=0;i 2;i+)ai.move(i+10,i+20);cout Exiting main.endl;return 0;,6.1 数组 6.1.4 对象数组,27,例6-3(续),运行结果:Entering main.Default Constructo
14、r called.Default Constructor called.Moving the point to(10,20)Moving the point to(11,21)Exiting main.Destructor called.Destructor called.,6.1 数组 6.1.4 对象数组,6.1.5 程序实例,例6-4 利用Point类进行点的线性拟合用n个数据点拟合成直线的问题,直线模型为其中:,28,6.1 数组,/Point.h#ifndef _POINT_H#define _POINT_Hclass Point/Point类的定义public:/外部接口Point
15、(float x=0,float y=0):x(x),y(y)float getX()const return x;float getY()const return y;private:/私有数据成员float x,y;#endif/_POINT_H,29,6.1 数组 6.1.5 程序实例,例6-4(续),/6_4.cpp#include Point.h#include#include using namespace std;/直线线性拟合,points为各点,nPoint为点数float lineFit(const Point points,int nPoint)float avgX=0,
16、avgY=0;float lxx=0,lyy=0,lxy=0;for(int i=0;i nPoint;i+)/计算x、y的平均值avgX+=pointsi.getX()/nPoint;avgY+=pointsi.getY()/nPoint;for(int i=0;i nPoint;i+)/计算Lxx、Lyy和Lxylxx+=(pointsi.getX()-avgX)*(pointsi.getX()-avgX);lyy+=(pointsi.getY()-avgY)*(pointsi.getY()-avgY);lxy+=(pointsi.getX()-avgX)*(pointsi.getY()-
17、avgY);,30,6.1 数组 6.1.5 程序实例,例6-4(续),cout(lxy/sqrt(lxx*lyy);/返回相关系数rint main()Point p10=Point(6,10),Point(14,20),Point(26,30),Point(33,40),Point(46,50),Point(54,60),Point(67,70),Point(75,80),Point(84,90),Point(100,100);/初始化数据点float r=lineFit(p,10);/进行线性回归计算cout Line coefficient r=r endl;/输出相关系数return
18、 0;,31,6.1 数组 6.1.5 程序实例,例6-4(续),例6-4(续),运行结果为:This line can be fitted by y=ax+b.a=0.97223 b=5.90237Line coefficient r=0.998193,32,6.1 数组 6.1.5 程序实例,6.2.1 内存空间的访问方式,内存空间的访问方式通过变量名访问通过地址访问,33,6.2 指针,6.2.2 指针变量的声明,概念指针:内存地址,用于间接访问内存单元指针变量:用于存放地址的变量声明例:static int i;static int*ptr=,34,6.2 指针,指向整型变量的指针,6
19、.2.3 与地址相关的运算“*”和“&”,地址运算符:则&var 表示变量 var 在内存中的起始地址,35,6.2 指针,6.2.4 指针的赋值,指针变量的初始化语法形式存储类型 数据类型*指针名初始地址;例:int*pa=注意事项用变量地址作为初值时,该变量必须在指针初始化之前已声明过,且变量类型应与指针类型一致。可以用一个已赋初值的指针去初始化另一个指针变量。不要用一个内部 auto 变量去初始化 static 指针。,36,6.2 指针,指针变量的赋值运算,指针名=地址“地址”中存放的数据类型与指针类型必须相符。向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数0,
20、表示空指针。指针的类型是它所指向变量的类型,而不是指针本身数据值的类型,任何一个指针本身的数据值都是unsigned long int型。允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象的地址。例:void*general;,37,6.2 指针 6.2.4 指针的赋值,例6-5 指针的声明、赋值与使用,#include using namespace std;int main()int i;/定义int型数iint*ptr=,38,6.2 指针 6.2.4 指针的赋值,运行结果:i=10*ptr=10,例6-6 void类型指针的使用,#include using namesp
21、ace std;int main()/!void voidObject;错,不能声明void类型的变量void*pv;/对,可以声明void类型的指针int i=5;pv=,39,6.2 指针 6.2.4 指针的赋值,指向常量的指针,不能通过指针来改变所指对象的值,但指针本身可以改变,可以指向另外的对象。例:int a;const int*p1=/编译时出错,不能通过p1改变所指的对象,40,6.2 指针 6.2.4 指针的赋值,指针类型的常量,若声明指针常量,则指针本身的值不能被改变。例:int a;int*const p2=/错误,p2是指针常量,值不能改变,41,6.2 指针 6.2.4
22、 指针的赋值,指针变量的算术运算,指针与整数的加减运算指针p加上或减去n,其意义是指针当前指向位置的前方或后方第n个数据的地址。这种运算的结果值取决于指针指向的数据类型。p1n1等价于*(p1+n1)指针加一,减一运算指向下一个或前一个数据。例如:y=*px+相当于 y=*(px+)(*和+优先级相同,自右向左运算),42,6.2 指针 6.2.5 指针运算,pa,43,6.2 指针 6.2.5 指针运算,pb-1,pb,pb+1,pb+2,*(pb-1)或pb-1,*pb或pb0,*(pb+1)或pb1,*(pb+2)或pb2,long*pb,44,6.2 指针 6.2.5 指针运算,指针变
23、量的关系运算,关系运算指向相同类型数据的指针之间可以进行各种关系运算。指向不同数据类型的指针,以及指针与一般整数变量之间的关系运算是无意义的。指针可以和零之间进行等于或不等于的关系运算。例如:p=0或p!=0赋值运算向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数0,表示空指针。,45,6.2 指针 6.2.5 指针运算,6.2.6 用指针处理数组元素,声明与赋值例:int a10,*pa;pa=通过指针引用数组元素经过上述声明及赋值后:*pa就是a0,*(pa+1)就是a1,.,*(pa+i)就是ai.ai,*(pa+i),*(a+i),pai都是等效的。不能写 a+,
24、因为a是数组首地址是常量。,46,6.2 指针,例6-7,47,6.2 指针 6.2.6 用指针处理数组元素,设有一个int型数组a,有10个元素。用三种方法输出各元素:使用数组名和下标使用数组名和指针运算使用指针变量,例6-7(续)使用数组名和下标,48,6.2 指针 6.2.6 用指针处理数组元素,#include using namespace std;int main()int a10=1,2,3,4,5,6,7,8,9,0;for(int i=0;i 10;i+)cout ai;cout endl;return 0;,例6-7(续)使用数组名指针运算,49,6.2 指针 6.2.6
25、用指针处理数组元素,#include using namespace std;int main()int a10=1,2,3,4,5,6,7,8,9,0;for(int i=0;i 10;i+)cout*(a+i);cout endl;return 0;,例6-7(续)使用指针变量,50,6.2 指针 6.2.6 用指针处理数组元素,#include using namespace std;int main()int a10=1,2,3,4,5,6,7,8,9,0;for(int*p=a;p(a+10);p+)cout*p;cout endl;return 0;,6.2.7 指针数组,数组的元
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第六 数组 指针 字符串
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-6000992.html