资源描述
1数组的概念数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。数组属于构造类型。数 组第2页/共118页第1页/共118页2一维数组的声明与引用一维数组的声明类型说明符 数组名 常量表达式；例如：int a10;表示 a 为整型数组，有10个元素：a0.a9l引用必须先声明，后使用。只能逐个引用数组元素，而不能一次引用整个数组例如：a0=a5+a7-a2*3数组名的构成方法与一般变量名相同。数 组第3页/共118页第2页/共118页3例6.1一维数组的声明与引用#include using namespace std;int main()int A10,B10;int i;for(i=0;i10;i+)Ai=i*2-1;B10-i-1=Ai;数 组 for(i=0;i10;i+)coutAi =Ai;cout Bi=Biendl;第4页/共118页第3页/共118页4一维数组的存储顺序数组元素在内存中顺次存放，它们的地址是连续的。例如：具有10个元素的数组 a，在内存中的存放次序如下：数组名字是数组首元素的内存地址。数组名是一个常量，不能被赋值。a0 a1 a2 a3 a4 a5 a6 a7 a8a9a 数 组第5页/共118页第4页/共118页5一维数组的初始化在声明数组时对数组元素赋以初值。例如：static int a10=0,1,2,3,4,5,6,7,8,9;可以只给一部分元素赋初值。例如：static int a10=0,1,2,3,4;在对全部数组元素赋初值时，可以不指定数组长度。例如：static int a=1,2,3,4,5 数 组第6页/共118页第5页/共118页6#includeusing namespace std;int main()int i;static int f20=1,1;/初始化第0、1个数 for(i=2;i20;i+)/求第219个数 fi=fi-2+fi-1;for(i=0;i20;i+)/输出，每行5个数/if(i%5=0)coutendl;cout.width(12);/设置输出宽度为12 coutfi;例：用数组来处理求Fibonacci数列问题第7页/共118页第6页/共118页7例：用数组来处理求Fibonacci数列问题运行结果：1 11 12 23 35 58 81313212134345555898914414423323337737761061098798715971597258425844181418167656765第8页/共118页第7页/共118页8一维数组应用举例循环从键盘读入若干组选择题答案，计算并输出每组答案的正确率，直到输入ctrl+z为止。每组连续输入5个答案，每个答案可以是a.d。数 组第9页/共118页第8页/共118页#include using namespace std;int main()char key=a,c,b,a,d;char c;int ques=0,numques=5,numcorrect=0;coutEnter the numques question tests:endl;while(cin.get(c)if(c!=n)if(c=keyques)numcorrect+;cout ;else cout*;else cout Score float(numcorrect)/numques*100%;ques=0;numcorrect=0;cout endl;continue;ques+;9第10页/共118页第9页/共118页运行结果：acbba *Score 60%acbad Score 100%abbda*Score 40%bdcba*Score 0%10第11页/共118页第10页/共118页11二维数组的声明及引用数据类型 标识符常量表达式1常量表达式2;例:int a53;表示a为整型二维数组，其中第一维有5个下标（04），第二维有3个下标（02），数组的元素个数为15，可以用于存放5行3列的整型数据表格。数 组第12页/共118页第11页/共118页12l存储顺序按行存放，上例中数组a的存储顺序为：二维数组的声明类型说明符 数组名常量表达式常量表达式例如：float a34;a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23a0a00 a01 a02 a03a1a10 a11 a12 a13a2a20 a21 a22 a23a可以理解为：l引用例如：b12=a23/2下标不要越界下标不要越界下标不要越界下标不要越界二维数组的声明及引用 数 组第13页/共118页第12页/共118页13将所有数据写在一个内，按顺序赋值例如：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 int a34=1,0,6,0,0,11;二维数组的初始化 数 组第14页/共118页第13页/共118页14数组作为函数参数数组元素作实参，与单个变量一样。数组名作参数，形、实参数都应是数组名，类型要一样，传送的是数组首地址。对形参数组的改变会直接影响到实参数组。数 组第15页/共118页第14页/共118页15例6-2 使用数组名作为函数参数主函数中初始化一个矩阵并将每个元素都输出，然后调用子函数，分别计算每一行的元素之和，将和直接存放在每行的第一个元素中，返回主函数之后输出各行元素的和。数 组第16页/共118页第15页/共118页#include using namespace std;void RowSum(int A4,int nrow)int sum;for(int i=0;i nrow;i+)sum=0;for(int j=0;j 4;j+)sum+=Aij;cout Sum of row i is sum endl;Ai0=sum;16第17页/共118页第16页/共118页int main()int Table34=1,2,3,4,2,3,4,5,3,4,5,6;for(int i=0;i 3;i+)for(int j=0;j 4;j+)cout Tableij ;cout endl;RowSum(Table,3);for(int i=0;i 3;i+)cout Tablei017第18页/共118页第17页/共118页运行结果：1 2 3 42 3 4 53 4 5 6Sum of row 0 is 10Sum of row 1 is 14Sum of row 2 is 1810 14 1818第19页/共118页第18页/共118页19对象数组声明：类名 数组名元素个数；访问方法：通过下标访问 数组名下标.成员名 数 组第20页/共118页第19页/共118页20对象数组初始化数组中每一个元素对象被创建时，系统都会调用类构造函数初始化该对象。通过初始化列表赋值。例：Point A2=Point(1,2),Point(3,4);如果没有为数组元素指定显式初始值，数组元素便使用默认值初始化（调用默认构造函数）。数 组第21页/共118页第20页/共118页21数组元素所属类的构造函数不声明构造函数，则采用默认构造函数。各元素对象的初值要求为相同的值时，可以声明具有默认形参值的构造函数。各元素对象的初值要求为不同的值时，需要声明带形参的构造函数。当数组中每一个对象被删除时，系统都要调用一次析构函数。数 组第22页/共118页第21页/共118页22例6-3 对象数组应用举例/Point.h/Point.h#if!defined(_POINT_H)#if!defined(_POINT_H)#define _POINT_H#define _POINT_Hclassclass Point Point public:public:Point();Point();Point(int xx,int yy);Point(int xx,int yy);Point();Point();void Move(int x,int y);void Move(int x,int y);int GetX()return X;int GetX()return X;int GetY()return Y;int GetY()return Y;private:private:int X,Y;int X,Y;#endif#endif 数 组第23页/共118页第22页/共118页/6-2.cpp#includeusing namespace std;#include Point.hPoint:Point()X=Y=0;coutDefault Constructor called.endl;Point:Point(int xx,int yy)X=xx;Y=yy;cout Constructor called.endl;Point:Point()coutDestructor called.endl;void Point:Move(int x,int y)X=x;Y=y;23第24页/共118页第23页/共118页#include#include Point.husing namespace std;int main()coutEntering main.endl;Point A2;for(int i=0;i2;i+)Ai.Move(i+10,i+20);coutExiting main.endl;return 0;24第25页/共118页第24页/共118页运行结果：Entering main.Default Constructor called.Default Constructor called.Exiting main.Destructor called.Destructor called.25第26页/共118页第25页/共118页26关于内存地址内存空间的访问方式通过变量名访问通过地址访问地址运算符：&例：int var;则&var 表示变量var在内存中的起始地址第27页/共118页第26页/共118页27声明 例：static int i;static int*i_pointer=&i;指向整型变量的指针概念 指针：内存地址，用于 间接访问内存单元 指针变量：用于存放地址的变量20003i_pointer*i_pointeri2000内存用户数据区变量 i变量 j变量 i_pointer362000200020043010引用 例1：i=3;例2：*i_pointer=3;指 针指针变量的概念第28页/共118页第27页/共118页28l语法形式 存储类型 数据类型*指针名初始地址；例：int*pa=&a;l注意事项用变量地址作为初值时，该变量必须在指针初始化之前已说明过，且变量类型应与指针类型一致。可以用一个已赋初值的指针去初始化另一 个指针变量。不要用一个内部 auto 变量去初始化 static 指针。指 针指针变量的初始化第29页/共118页第28页/共118页29指针变量的赋值运算指针名=地址“地址”中存放的数据类型与指针类型必须相符。向指针变量赋的值必须是地址常量或变量，不能是普通整数。但可以赋值为整数0，表示空指针。指针的类型是它所指向变量的类型，而不是指针本身数据值的类型，任何一个指针本身的数据值都是unsigned long int型。允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象的地址。例：void*general;void*general;指 针第30页/共118页第29页/共118页30例6-5 指针的声明、赋值与使用#includeusing namespace std;int main()int*i_pointer;/声明int型指针i_pointer int i;/声明int型数i i_pointer=&i;/取i的地址赋给i_pointer i=10;/int型数赋初值 coutOutput int i=iendl;/输出int型数的值 coutOutput int pointer i=*i_pointerendl;/输出int型指针所指地址的内容 指 针第31页/共118页第30页/共118页程序运行的结果是：Output int i=10Output int pointer i=1031第32页/共118页第31页/共118页32例6-6 void类型指针的使用void vobject;/错，不能声明void类型的变量void*pv;/对，可以声明void类型的指针int *pint;int i;int main()pv=&i;/void类型指针指向整型变量 /void指针赋值给int指针需要类型强制转换:pint=(int*)pv;指 针第33页/共118页第32页/共118页33指向常量的指针不能通过指针来改变所指对象的值，但指针本身可以改变，可以指向另外的对象。例1char*name1=John;/name1是一般指针*name1=A;/编译正确，运行出错例2const char*name1=John;/指向常量的指针char s=abc;name1=s;/正确，name1本身的值可以改变*name1=1;/编译时指出错误 指 针第34页/共118页第33页/共118页34指针类型的常量若声明指针常量，则指针本身的值不能被改变。例：char*const name2=John;name2=abc;/错误，指针常量值不能改变 指 针第35页/共118页第34页/共118页35指针变量的算术运算指针与整数的加减运算指针p加上或减去n，其意义是指针当前指向位置的前方或后方第n个数据的地址。这种运算的结果值取决于指针指向的数据类型。指针加一，减一运算指向下一个或前一个数据。例如：y=*px+相当于 y=*(px+)(*和+优先级相同，自右向左运算)指 针第36页/共118页第35页/共118页papa-2pa-1pa+1pa+2pa+3*(pa-2)*pa*(pa+1)*(pa+2)*(pa+3)*(pa-1)short*pa36第37页/共118页第36页/共118页pb-1pbpb+1pb+2*(pb-1)*pb*(pb+1)*(pb+2)long*pb37第38页/共118页第37页/共118页38关系运算指向相同类型数据的指针之间可以进行各种关系运算。指向不同数据类型的指针，以及指针与一般整数变量之间的关系运算是无意义的。指针可以和零之间进行等于或不等于的关系运算。例如：p=0或p!=0赋值运算向指针变量赋的值必须是地址常量或变量，不能是普通整数。但可以赋值为整数0，表示空指针。指针变量的关系运算 指 针第39页/共118页第38页/共118页39指向数组元素的指针声明与赋值例：int a10,*pa;pa=&a0;或 pa=a;通过指针引用数组元素经过上述声明及赋值后：*pa就是a0，*(pa+1)就是a1，.，*(pa+i)就是ai.ai,*(pa+i),*(a+i),pai都是等效的。不能写 a+，因为a是数组首地址是常量。指 针第40页/共118页第39页/共118页40例6-7设有一个int型数组a，有10个元素。用三种方法输出各元素：使用数组名和下标使用数组名和指针运算使用指针变量 指 针第41页/共118页第40页/共118页int main()int a10;int i;for(i=0;iai;coutendl;for(i=0;i10;i+)coutai;使用数组名和下标41第42页/共118页第41页/共118页int main()int a10;int i;for(i=0;iai;coutendl;for(i=0;i10;i+)cout*(a+i);使用数组名指针运算42第43页/共118页第42页/共118页使用指针变量int main()int a10;int*p,i；for(i=0;iai;coutendl;for(p=a;p(a+10);p+)cout*p;43第44页/共118页第43页/共118页44指针数组指针数组数组的元素是指针型例：Point *pa2;由pa0,pa1两个指针组成 指 针第45页/共118页第44页/共118页45例6-8 利用指针数组存放单位矩阵#include using namespace std;int main()int line1=1,0,0;/声明数组，矩阵的第一行int line2=0,1,0;/声明数组，矩阵的第二行int line3=0,0,1;/声明数组，矩阵的第三行int*p_line3;/声明整型指针数组p_line0=line1;/初始化指针数组元素p_line1=line2;p_line2=line3;指 针第46页/共118页第45页/共118页/输出单位矩阵 coutMatrix test:endl;for(int i=0;i3;i+)/对指针数组元素循环 for(int j=0;j3;j+)/对矩阵每一行循环 coutp_lineij;coutendl;输出结果为：输出结果为：Matrix test:Matrix test:1,0,01,0,00,1,00,1,00,0,10,0,146第47页/共118页第46页/共118页47例6-9 二维数组举例#include using namespace std;int main()int array223=11,12,13,21,22,23;for(int i=0;i2;i+)cout*(array2+i)endl;for(int j=0;j3;j+)cout*(*(array2+i)+j);/或者 coutarray2ij;coutendl;指 针第48页/共118页第47页/共118页在某次运行之后，程序的输出结果为：0X0065FDE011,12,130X0065FDEC21,22,2348第49页/共118页第48页/共118页49以指针作为函数参数以指针作为函数参数以地址方式传递数据，可以用来返回函数处理结果。实参是数组名时形参可以是指针。指针与函数第50页/共118页第49页/共118页50例6.10题目：读入三个浮点数，将整数部分和小数部分分别输出#include using namespace std;void splitfloat(float x,int*intpart,float*fracpart)/形参intpart、fracpart是指针 *intpart=int(x);/取x的整数部分 *fracpart=x-*intpart;/取x的小数部分 指针与函数第51页/共118页第50页/共118页int main()int i,n;float x,f;coutEnter three(3)floating point numbers endl;for(i=0;i x;splitfloat(x,&n,&f);/变量地址做实参 coutInteger Part is n Fraction Part is fendl;51第52页/共118页第51页/共118页运行结果：Enter three(3)floating point numbers 4.7Integer Part is 4 Fraction Part is 0.78.913Integer Part is 8 Fraction Part is 0.913-4.7518Integer Part is-4 Fraction Part is-0.751852第53页/共118页第52页/共118页53例:输出数组元素的内容和地址#include#include using namespace std;void Array_Ptr(long*P,int n)int i;coutIn func,address of array is unsigned long(P)endl;coutAccessing array using pointers endl;for(i=0;i n;i+)cout Address for index i is unsigned long(P+i);cout Value is*(P+i)endl;指针与函数第54页/共118页第53页/共118页int main()long list5=50,60,70,80,90;coutIn main,address of array is unsigned long(list)endl;coutendl;Array_Ptr(list,5);54第55页/共118页第54页/共118页运行结果：In main,address of array is 6684132In func,address of array is 6684132Accessing array using pointers Address for index 0 is 6684132 Value is 50 Address for index 1 is 6684136 Value is 60 Address for index 2 is 6684140 Value is 70 Address for index 3 is 6684144 Value is 80 Address for index 4 is 6684148 Value is 9055第56页/共118页第55页/共118页56指向常量的指针做形参#includeusing namespace std;const int N=6;void print(const int*p,int n);int main()int arrayN;for(int i=0;iarrayi;print(array,N);指 针第57页/共118页第56页/共118页void print(const int*p,int n)cout*p;for(int i=1;in;i+)cout.*(p+i);coutendl;57第58页/共118页第57页/共118页58指针型函数指针型函数当函数的返回值是地址时，该函数就是指针形函数。声明形式 存储类型 数据类型 *函数名()指针与函数第59页/共118页第58页/共118页59声明形式 存储类型 数据类型 (*函数指针名)();含义：数据指针指向数据存储区，而函数指针指向的是程序代码存储区。指向函数的指针 指针与函数第60页/共118页第59页/共118页60例6-11函数指针#include using namespace std;void print_stuff(float data_to_ignore);void print_message(float list_this_data);void print_float(float data_to_print);void(*function_pointer)(float);int main()float pi=(float)3.14159;float two_pi=(float)2.0*pi;指针与函数第61页/共118页第60页/共118页 print_stuff(pi);function_pointer=print_stuff;function_pointer(pi);function_pointer=print_message;function_pointer(two_pi);function_pointer(13.0);function_pointer=print_float;function_pointer(pi);print_float(pi);61第62页/共118页第61页/共118页void print_stuff(float data_to_ignore)coutThis is the print stuff function.n;void print_message(float list_this_data)coutThe data to be listed is list_this_dataendl;void print_float(float data_to_print)coutThe data to be printed is data_to_print成员名ptr-getx()相当于(*ptr).getx();指 针第65页/共118页第64页/共118页65对象指针应用举例int main()Point A(5,10);Point*ptr;ptr=&A;int x;x=ptr-GetX();coutxX=xx;this-Y=yy;指 针第70页/共118页第69页/共118页70指向类的非静态成员的指针通过指向成员的指针只能访问公有成员声明指向成员的指针声明指向公有数据成员的指针类型说明符 类名:*指针名；声明指向公有函数成员的指针类型说明符 (类名:*指针名)(参数表)；指 针第71页/共118页第70页/共118页71指向类的非静态成员的指针指向数据成员的指针说明指针应该指向哪个成员指针名=&类名:数据成员名；通过对象名（或对象指针）与成员指针结合来访问数据成员对象名.*类成员指针名或：对象指针名*类成员指针名 指 针第72页/共118页第71页/共118页72指向类的非静态成员的指针指向函数成员的指针初始化指针名=类名:函数成员名；通过对象名（或对象指针）与成员指针结合来访问函数成员(对象名.*类成员指针名)(参数表)或：(对象指针名*类成员指针名)(参数表)指 针第73页/共118页第72页/共118页73指向类的非静态成员的指针例6-13 访问对象的公有成员函数的不同方式int main()/主函数 Point A(4,5);/声明对象APoint*p1=&A;/声明对象指针并初始化 /声明成员函数指针并初始化int(Point:*p_GetX)()=Point:GetX;/（1）使用成员函数指针访问成员函数cout(A.*p_GetX)()endl;/（2）使用对象指针访问成员函数coutGetX)()endl;/（3）使用对象名访问成员函数coutA.GetX()endl;指 针第74页/共118页第73页/共118页74指向类的静态成员的指针对类的静态成员的访问不依赖于对象可以用普通的指针来指向和访问静态成员例6-14通过指针访问类的静态数据成员例6-15通过指针访问类的静态函数成员 指 针第75页/共118页第74页/共118页75例6-14通过指针访问类的静态数据成员#include using namespace std;class Point/Point类声明public:/外部接口Point(int xx=0,int yy=0)X=xx;Y=yy;countP+;/构造函数Point(Point&p);/拷贝构造函数int GetX()return X;int GetY()return Y;static int countP;/静态数据成员引用性说明private:/私有数据成员int X,Y;Point:Point(Point&p)X=p.X;Y=p.Y;countP+;int Point:countP=0;/静态数据成员定义性说明 指 针第76页/共118页第75页/共118页int main()/主函数/声明一个int型指针，指向类的静态成员int*count=&Point:countP;Point A(4,5);/声明对象AcoutPoint A,A.GetX(),A.GetY();/直接通过指针访问静态数据成员 cout Object id=*countendl;Point B(A);/声明对象BcoutPoint B,B.GetX(),B.GetY();/直接通过指针访问静态数据成员cout Object id=*countendl;76第77页/共118页第76页/共118页77例6-15通过指针访问类的静态函数成员#include using namespace std;class Point/Point类声明 public:/外部接口/其他函数略static void GetC()/静态函数成员 cout Object id=countPendl;private:/私有数据成员int X,Y;static int countP;/静态数据成员引用性说明;/函数实现略int Point:countP=0;/静态数据成员定义性说明 指 针第78页/共118页第77页/共118页int main()/主函数 /指向函数的指针，指向类的静态成员函数void(*gc)()=Point:GetC;Point A(4,5);/声明对象AcoutPoint A,A.GetX(),A.GetY();gc();/输出对象序号，通过指针访问静态函数成员Point B(A);/声明对象BcoutPoint B,B.GetX(),B.GetY();gc();/输出对象序号，通过指针访问静态函数成员78第79页/共118页第78页/共118页79动态申请内存操作符 newnew 类型名T（初值列表）功能：在程序执行期间，申请用于存放T类型对象的内存空间，并依初值列表赋以初值。结果值：成功：T类型的指针，指向新分配的内存。失败：0（NULL）动态存储分配第80页/共118页第79页/共118页80释放内存操作符deletedelete 指针P功能：释放指针P所指向的内存。P必须是new操作的返回值。动态存储分配第81页/共118页第80页/共118页81例6-16 动态创建对象举例#includeusing namespace std;class Pointpublic:Point()X=Y=0;coutDefault Constructor called.n;Point(int xx,int yy)X=xx;Y=yy;cout Constructor called.n;Point()coutDestructor called.n;int GetX()return X;int GetY()return Y;void Move(int x,int y)X=x;Y=y;private:int X,Y;动态存储分配第82页/共118页第81页/共118页int main()coutStep One:endl;Point*Ptr1=new Point;delete Ptr1;coutStep Two:endl;Ptr1=new Point(1,2);delete Ptr1;return 0;运行结果：运行结果：Step One:Step One:Default Constructor called.Default Constructor called.Destructor called.Destructor called.Step Two:Step Two:Constructor called.Constructor called.Destructor called.Destructor called.82第83页/共118页第82页/共118页83例6-17动态创建对象数组举例#includeusing namespace std;class Point /类的声明同例6-16，略;int main()Point*Ptr=new Point2;/创建对象数组 Ptr0.Move(5,10);/通过指针访问数组元素的成员 Ptr1.Move(15,20);/通过指针访问数组元素的成员 coutDeleting.endl;delete Ptr;/删除整个对象数组 return 0;动态存储分配第84页/共118页第83页/共118页运行结果：Default Constructor called.Default Constructor called.Deleting.Destructor called.Destructor called.84第85页/共118页第84页/共118页例6-18动态数组类#includeusing namespace std;class Point /类的声明同例6-16 ;class ArrayOfPoints public:ArrayOfPoints(int n)numberOfPoints=n;points=new Pointn;ArrayOfPoints()coutDeleting.endl;numberOfPoints=0;delete points;Point&Element(int n)return pointsn;private:Point*points;int numberOfPoints;85第86页/共118页第85页/共118页int main()int number;coutnumber;/创建对象数组 ArrayOfPoints points(number);/通过指针访问数组元素的成员 points.Element(0).Move(5,10);/通过指针访问数组元素的成员 points.Element(1).Move(15,20);86第87页/共118页第86页/共118页运行结果如下：Please enter the number of points:2Default Constructor called.Default Constructor called.Deleting.Destructor called.Destructor called.87第88页/共118页第87页/共118页88动态创建多维数组 new 类型名T下标表达式1下标表达式2；如果内存申请成功，new运算返回一个指向新分配内存首地址的指针，是一个T类型的数组，数组元素的个数为除最左边一维外各维下标表达式的乘积。例如：char(*fp)3;fp=new char23;动态存储分配第89页/共118页第88页/共118页char(*fp)3;fpfp+1fp00fp01fp02fp10fp11fp1289第90页/共118页第89页/共118页90例6-18动态创建多维数组#includeusing namespace std;int main()float(*cp)98;int i,j,k;cp=new float898;for(i=0;i8;i+)for(j=0;j9;j+)for(k=0;k9;k+)*(*(*(cp+i)+j)+k)=i*100+j*10+k;/通过指针访问数组元素 动态存储分配第91页/共118页第90页/共118页 for(i=0;i8;i+)for(j=0;j9;j+)for(k=0;k8;k+)/将指针cp作为数组名使用，/通过数组名和下标访问数组元素 coutcpijk ;coutendl;coutendl;91第92页/共118页第91页/共118页92动态存储分配函数void*malloc(size);参数size：欲分配的字节数返回值：成功，则返回void型指针。失败，则返回空指针。头文件：和 动态存储分配第93页/共118页第92页/共118页93动态内存释放函数void free(void*memblock);参数memblock：指针，指向需释放的内存。返回值：无头文件：和 动态存储分配第94页/共118页第93页/共118页94浅拷贝与深拷贝浅拷贝实现对象间数据元素的一一对应复制。深拷贝当被复制的对象数据成员是指针类型时，不是复制该指针成员本身，而是将指针所指的对象进行复制。浅拷贝与深拷贝第95页/共118页第94页/共118页95例6-20对象的浅拷贝#includeusing namespace std;class Point /类的声明同例6-16 /;class ArrayOfPoints /类的声明同例6-18 /;浅拷贝与深拷贝第96页/共118页第95页/共118页int main()int number;cinnumber;ArrayOfPoints pointsArray1(number);pointsArray1.Element(0).Move(5,10);pointsArray1.Element(1).Move(15,20);ArrayOfPoints pointsArray2(pointsArray1);coutCopy of pointsArray1:endl;coutPoint_0 of array2:pointsArray2.Element(0).GetX(),pointsArray2.Element(0).GetY()endl;coutPoint_1 of array2:pointsArray2.Element(1).GetX(),pointsArray2.Element(1).GetY()endl;96第97页/共118页第96页/共118页 pointsArray1.Element(0).Move(25,30);pointsArray1.Element(1).Move(35,40);coutAfter the moving of pointsArray1:endl;coutPoint_0 of array2:pointsArray2.Element(0).GetX(),pointsArray2.Element(0).GetY()endl;coutPoint_1 of array2:pointsArray2.Element(1).GetX(),pointsArray2.Element(1).GetY()endl;97第98页/共118页第97页/共118页运行结果如下：Please enter the number of points:2Default Constructor called.Default Constructor called.Copy of pointsArray1:Point_0 of array2:5,10Point_1 of array2:15,20After the moving of pointsArray1:Point_0 of array2:25,30Point_1 of array2:35,40Deleting.Destructor called.Destructor called.Deleting.接下来程序出现异常，也就是运行错误。98第99页/共118页第98页/共118页拷贝前拷贝后pointsArray1的数组元素占用的内存pointsnumberOfPointspointsArray1pointsnumberOfPointspointsArray1pointsArray1的数组元素占用的内存pointsnumberOfPointspointsArray299第100页/共118页第99页/共118页100例6-21对象的深拷贝#includeusing namespace std;class Point /类的声明同例6-16 ;class ArrayOfPoints public:ArrayOfPoints(ArrayOfPoints&pointsArray);/其他成员同例6-18 ;浅拷贝与深拷贝第101页/共118页第100页/共118页ArrayOfPoints:ArrayOfPoints(ArrayOfPoints&pointsArray)numberOfPoints =pointsArray.numberOfPoints;points=new PointnumberOfPoints;for(int i=0;inumberOfPoints;i+)pointsi.Move(pointsArray.Element(i).GetX(),pointsArray.Element(i).GetY();int main()/同例6-20 101第102页/共118页第101页/共118页程序的运行结果如下：Please enter the number of points:2Default Constructor called.Default Constructor called.Default Constructor called.Default Constructor called.Copy of pointsArray1:Point_0 of array2:5,10Point_1 of array2:15,20After the moving of pointsArray1:Point_0 of array2:5,10Point_1 of array2:15,20Deleting.Destructor called.Destructor called.Deleting.Destructor called.Destructor called.102第103页/共118页第102页/共118页拷贝前pointsArray1的 数 组元素占用的内存pointsnumberOfPointspointsArray1拷贝后pointsnumberOfPointspointsArray1pointsArray1的 数 组元素占用的内存pointsnumberOfPointspointsArray2103第104页/共118页第103页/共118页104用字符数组存储和处理字符串字符数组的声明和引用例：static char str8=112,114,111,103,114,97,109,0;static char str8=p,r,o,g,r,a,m,0;static char str8=program;static char str=program;字符串字符串常量，例如：china没有字符串变量，用字符数组来存放字符串字符串以0为结束标志字符数组的初始化 字符串第105页/共118页第104页/共118页107字符串的输入/输出方法逐个字符输入输出将整个字符串一次输入或输出例：char c=China;char c=China;coutc;coutstr1str2str3;运行时输入数据：How are you?内存中变量状态如下：str1:H o w 0 str2:a r e 0 str3:y o u?0108第109页/共118页第108页/共118页若改为：static char str13;cinstr;运行时输入数据：How are you?内存中变量 str 内容如下：str:H o w 0 109第110页/共118页第109页/共118页114字符串处理函数strcat（连接），strcpy（复制），strcmp（比较），strlen（求长度），strlwr(转换为小写），strupr（转换为大写）头文件 字符串第115页/共118页第114页/共118页115例6.21 string类应用举例#include#include using namespace std;void trueFalse(int x)cout(x?True:False)endl;字符串第116页/共118页第115页/共118页int main()string S1=DEF,S2=123;char CP1=ABC;char CP2=DEF;coutS1 is S1endl;coutS2 is S2endl;coutlength of S2:S2.length()endl;coutCP1 is CP1endl;coutCP2 is CP2endl;coutS1=CP1 returned;trueFalse(S1=CP1);coutCP2=S1 returned;trueFalse(CP2=S1);S2+=S1;coutS2=S2+S1:S2endl;coutlength of S2:S2.length()endl;116第117页/共118页第116页/共118页117小结与复习建议主要内容数组、指针、动态存储分配、指针与数组、指针与函数、字符串达到的目标理解数组、指针的概念，掌握定义和使用方法，掌握动态存储分配技术，会用数组存储和处理字符串，会使用String类。实验任务实验六第118页/共118页第117页/共118页118感谢您的观赏！第118页/共118页
展开阅读全文