最新六章数组指针与字符串课件

六章数组指针与字符串六章数组指针与字符串1本章主要内容数组指针动态存储分配指针与数组指针与函数字符串2本章主要内容数组2最新六章数组指针与字符串课件3最新六章数组指针与字符串课件4最新六章数组指针与字符串课件5最新六章数组指针与字符串课件6最新六章数组指针与字符串课件7最新六章数组指针与字符串课件8例：用数组来处理求Fibonacci数列问题运行结果：

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 67659例：用数组来处理求Fibonacci数列问题运行结果：9一维数组应用举例循环从键盘读入若干组选择题答案，计算并输出每组答案的正确率，直到输入ctrl+z为止。每组连续输入5个答案，每个答案可以是'a'..'d'。

数组10一维数组应用举例循环从键盘读入若干组选择题答案，计算并输出每#include<iostream>usingnamespacestd;intmain(){charkey[]={'a','c','b','a','d'};charc;intques=0,numques=5,numcorrect=0;cout<<"Enterthe"<<numques<<"questiontests:"<<endl;while(cin.get(c)){if(c!='\n') if(c==key[ques]) {numcorrect++;cout<<"";}elsecout<<"*";else{cout<<"Score"<<float(numcorrect)/numques*100<<"%";ques=0;numcorrect=0;cout<<endl;continue;} ques++; }}11#include<iostream>1111运行结果：acbba**Score60%acbadScore100%abbda***Score40%bdcba*****Score0%12运行结果：1212二维数组的声明及引用数据类型标识符[常量表达式1][常量表达式2]…;例:inta[5][3];

表示a为整型二维数组，其中第一维有5个下标（0~4），第二维有3个下标（0~2），数组的元素个数为15，可以用于存放5行3列的整型数据表格。

数组13二维数组的声明及引用数据类型标识符[常量表达式1][常量存储顺序按行存放，上例中数组a的存储顺序为：

二维数组的声明类型说明符数组名[常量表达式][常量表达式]例如：floata[3][4];a00a01a02a03a10a11a12a13a20a21a22a23a[0]——a00a01a02a03a[1]——a10a11a12a13

a[2]——a20a21a22a23a可以理解为：引用例如：b[1][2]=a[2][3]/2下标不要越界二维数组的声明及引用

数组14存储顺序二维数组的声明a00a01a02a03a1将所有数据写在一个{}内，按顺序赋值例如：staticinta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};分行给二维数组赋初值例如：staticinta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};可以对部分元素赋初值例如：staticinta[3][4]={{1},{0,6},{0,0,11}};二维数组的初始化

数组15将所有数据写在一个{}内，按顺序赋值二维数组的初始化数组作为函数参数数组元素作实参，与单个变量一样。数组名作参数，形、实参数都应是数组名，类型要一样，传送的是数组首地址。对形参数组的改变会直接影响到实参数组。

数组16数组作为函数参数数组元素作实参，与单个变量一样。数例6-2使用数组名作为函数参数主函数中初始化一个矩阵并将每个元素都输出，然后调用子函数，分别计算每一行的元素之和，将和直接存放在每行的第一个元素中，返回主函数之后输出各行元素的和。

数组17例6-2使用数组名作为函数参数主函数中初始化一个矩阵并将每#include<iostream>usingnamespacestd;voidRowSum(intA[][4],intnrow){ intsum; for(inti=0;i<nrow;i++) { sum=0; for(intj=0;j<4;j++) sum+=A[i][j]; cout<<"Sumofrow"<<i

<<"is"<<sum<<endl;A[i][0]=sum; }}18#include<iostream>1818intmain(){ intTable[3][4]={{1,2,3,4},{2,3,4,5},{3,4,5,6}}; for(inti=0;i<3;i++) { for(intj=0;j<4;j++) cout<<Table[i][j]<<""; cout<<endl; } RowSum(Table,3);for(inti=0;i<3;i++)cout<<Table[i][0]}19intmain()1919运行结果：123423453456Sumofrow0is10Sumofrow1is14Sumofrow2is1810141820运行结果：2020对象数组声明：类名数组名[元素个数]；访问方法：通过下标访问数组名[下标].成员名

数组21对象数组声明：数组21对象数组初始化数组中每一个元素对象被创建时，系统都会调用类构造函数初始化该对象。通过初始化列表赋值。例：

PointA[2]={Point(1,2),Point(3,4)};如果没有为数组元素指定显式初始值，数组元素便使用默认值初始化（调用默认构造函数）。

数组22对象数组初始化数组中每一个元素对象被创建时，系统都会调用类构数组元素所属类的构造函数不声明构造函数，则采用默认构造函数。各元素对象的初值要求为相同的值时，可以声明具有默认形参值的构造函数。各元素对象的初值要求为不同的值时，需要声明带形参的构造函数。当数组中每一个对象被删除时，系统都要调用一次析构函数。

数组23数组元素所属类的构造函数不声明构造函数，则采用默认构造函数。例6-3对象数组应用举例//Point.h#if!defined(_POINT_H)#define_POINT_HclassPoint{public:

Point();Point(intxx,intyy);~Point();voidMove(intx,inty);intGetX(){returnX;}intGetY(){returnY;}private:intX,Y;};#endif

数组24例6-3对象数组应用举例//Point.h数//6-2.cpp#include<iostream>usingnamespacestd;#include"Point.h"Point::Point(){X=Y=0;cout<<"DefaultConstructorcalled."<<endl;}Point::Point(intxx,intyy){X=xx;Y=yy;cout<<"Constructorcalled."<<endl;}Point::~Point(){cout<<"Destructorcalled."<<endl;}voidPoint::Move(intx,inty){X=x;Y=y;}25//6-2.cpp2525#include<iostream>#include"Point.h"usingnamespacestd;intmain(){cout<<"Enteringmain..."<<endl;

Point

A[2];for(inti=0;i<2;i++)

A[i].Move(i+10,i+20);cout<<"Exitingmain..."<<endl;

return0;}26#include<iostream>2626运行结果：Enteringmain...DefaultConstructorcalled.DefaultConstructorcalled.Exitingmain...Destructorcalled.Destructorcalled.27运行结果：2727关于内存地址内存空间的访问方式通过变量名访问通过地址访问地址运算符：&例：intvar;则&var

表示变量var在内存中的起始地址28关于内存地址内存空间的访问方式28声明例：staticinti;staticint*

i_pointer=&i;

指向整型变量的指针概念

指针：内存地址，用于

间接访问内存单元

指针变量：

用于存放地址的变量20003i_pointer*i_pointeri2000内存用户数据区变量i变量j变量

i_pointer362000200020043010引用例1：i=3;

例2：*i_pointer=3;

指针指针变量的概念29声明概念20003i_pointer*i_pointeri2语法形式

存储类型数据类型*指针名＝初始地址；例：int*pa=&a;注意事项用变量地址作为初值时，该变量必须在指针初始化之前已说明过，且变量类型应与指针类型一致。可以用一个已赋初值的指针去初始化另一个指针变量。不要用一个内部auto变量去初始化static指针。

指针指针变量的初始化30语法形式指针指针变量的初始化30指针变量的赋值运算指针名=地址“地址”中存放的数据类型与指针类型必须相符。向指针变量赋的值必须是地址常量或变量，不能是普通整数。但可以赋值为整数0，表示空指针。指针的类型是它所指向变量的类型，而不是指针本身数据值的类型，任何一个指针本身的数据值都是unsignedlongint型。允许声明指向void类型的指针。该指针可以被赋予任何类型对象的地址。例：void*general;

指针31指针变量的赋值运算指针名=地址指针31例6-5指针的声明、赋值与使用#include<iostream>usingnamespacestd;intmain(){int*i_pointer; //声明int型指针i_pointerinti;//声明int型数ii_pointer=&i;//取i的地址赋给i_pointeri=10;//int型数赋初值

cout<<"Outputinti="<<i<<endl;//输出int型数的值

cout<<"Outputintpointeri="<<*i_pointer<<endl;//输出int型指针所指地址的内容}

指针32例6-5指针的声明、赋值与使用#include<iost程序运行的结果是：Outputinti=10Outputintpointeri=1033程序运行的结果是：3333例6-6void类型指针的使用voidvobject;//错，不能声明void类型的变量void*pv;//对，可以声明void类型的指针int*pint;inti;intmain(){ pv=&i; //void类型指针指向整型变量

//void指针赋值给int指针需要类型强制转换:pint=(int*)pv;}

指针34例6-6void类型指针的使用voidvobject;指向常量的指针不能通过指针来改变所指对象的值，但指针本身可以改变，可以指向另外的对象。例1char*name1="John";//name1是一般指针*name1='A';//编译正确，运行出错例2constchar*name1="John";//指向常量的指针chars[]="abc";name1=s;//正确，name1本身的值可以改变*name1='1';//编译时指出错误

指针35指向常量的指针不能通过指针来改变所指对象的值，但指针本身可以指针类型的常量若声明指针常量，则指针本身的值不能被改变。例：char*constname2="John";name2="abc";//错误，指针常量值不能改变演示案例6.26

指针36指针类型的常量若声明指针常量，则指针本身的值不能被改变。指针变量的算术运算指针与整数的加减运算指针p加上或减去n，其意义是指针当前指向位置的前方或后方第n个数据的地址。这种运算的结果值取决于指针指向的数据类型。指针加一，减一运算指向下一个或前一个数据。例如：y=*px++相当于y=*(px++)

(*和++优先级相同，自右向左运算)

指针37指针变量的算术运算指针与整数的加减运算指针papa-2pa-1pa+1pa+2pa+3*(pa-2)*pa*(pa+1)*(pa+2)*(pa+3)*(pa-1)short*pa38papa-2pa-1pa+1pa+2pa+3*(pa-2)*38pb-1pbpb+1pb+2*(pb-1)*pb*(pb+1)*(pb+2)long*pb39pb-1pbpb+1pb+2*(pb-1)*pb*(pb+139关系运算指向相同类型数据的指针之间可以进行各种关系运算。指向不同数据类型的指针，以及指针与一般整数变量之间的关系运算是无意义的。指针可以和零之间进行等于或不等于的关系运算。例如：p==0或p!=0赋值运算向指针变量赋的值必须是地址常量或变量，不能是普通整数。但可以赋值为整数0，表示空指针。指针变量的关系运算

指针40关系运算指针变量的关系运算指针40指向数组元素的指针声明与赋值例：inta[10],*pa;pa=&a[0];或pa=a;通过指针引用数组元素经过上述声明及赋值后：*pa就是a[0]，*(pa+1)就是a[1]，...，*(pa+i)就是a[i].a[i],*(pa+i),*(a+i),pa[i]都是等效的。不能写a++，因为a是数组首地址是常量。

指针41指向数组元素的指针声明与赋值指针41例6-7设有一个int型数组a，有10个元素。用三种方法输出各元素：使用数组名和下标使用数组名和指针运算使用指针变量

指针42例6-7设有一个int型数组a，有10个元素。用三种方法输出intmain(){inta[10];inti;for(i=0;i<10;i++)cin>>a[i];cout<<endl;for(i=0;i<10;i++)cout<<a[i];}使用数组名和下标43使用数组名和下标4343intmain(){inta[10];inti;for(i=0;i<10;i++)cin>>a[i];cout<<endl;for(i=0;i<10;i++)cout<<*(a+i);}使用数组名指针运算44使用数组名指针运算4444使用指针变量intmain(){inta[10];int*p,i；

for(i=0;i<10;i++)cin>>a[i];cout<<endl;for(p=a;p<(a+10);p++)cout<<*p;}45使用指针变量4545指针数组数组的元素是指针型例：Point*pa[2];

由pa[0],pa[1]两个指针组成

指针46指针数组数组的元素是指针型指针46例6-8利用指针数组存放单位矩阵#include<iostream>usingnamespacestd;intmain(){ intline1[]={1,0,0};//声明数组，矩阵的第一行

intline2[]={0,1,0};//声明数组，矩阵的第二行

intline3[]={0,0,1};//声明数组，矩阵的第三行

int*p_line[3]; //声明整型指针数组

p_line[0]=line1;//初始化指针数组元素

p_line[1]=line2; p_line[2]=line3;

指针47例6-8利用指针数组存放单位矩阵#include<io //输出单位矩阵

cout<<"Matrixtest:"<<endl; for(inti=0;i<3;i++)//对指针数组元素循环

{ for(intj=0;j<3;j++)//对矩阵每一行循环

{cout<<p_line[i][j]<<"";} cout<<endl; }}输出结果为：Matrixtest:1,0,00,1,00,0,148 //输出单位矩阵输出结果为：4848例6-9二维数组举例#include<iostream>usingnamespacestd;intmain(){ intarray2[2][3]={{11,12,13},{21,22,23}};for(inti=0;i<2;i++){cout<<*(array2+i)<<endl; for(intj=0;j<3;j++){cout<<*(*(array2+i)+j)<<"";//或者cout<<array2[i][j]<<"";} cout<<endl; }}

指针49例6-9二维数组举例#include<iostream在某次运行之后，程序的输出结果为：0X0065FDE011,12,130X0065FDEC21,22,2350在某次运行之后，程序的输出结果为：5050以指针作为函数参数以地址方式传递数据，可以用来返回函数处理结果。实参是数组名时形参可以是指针。

指针与函数51以指针作为函数参数以地址方式传递数据，可以用来返回函数处理结例6.10题目：读入三个浮点数，将整数部分和小数部分分别输出#include<iostream>usingnamespacestd;voidsplitfloat(floatx,int*intpart,float*fracpart){//形参intpart、fracpart是指针

*intpart=int(x);//取x的整数部分

*fracpart=x-*intpart;//取x的小数部分}

指针与函数52例6.10题目：读入三个浮点数，将整数部分和小数部分分别输出intmain(){ inti,n; floatx,f; cout<<"Enterthree(3)floatingpointnumbers"

<<endl; for(i=0;i<3;i++) { cin>>x; splitfloat(x,&n,&f);//变量地址做实参

cout<<"IntegerPartis"<<n

<<"FractionPartis"<<f<<endl; }}53intmain()5353运行结果：Enterthree(3)floatingpointnumbers4.7IntegerPartis4FractionPartis0.78.913IntegerPartis8FractionPartis0.913-4.7518IntegerPartis-4FractionPartis-0.751854运行结果：5454例:

输出数组元素的内容和地址#include<iostream>#include<iomanip>usingnamespacestd;voidArray_Ptr(long*P,intn){ inti; cout<<"Infunc,addressofarrayis"

<<unsignedlong(P)<<endl; cout<<"Accessingarrayusingpointers"<<endl; for(i=0;i<n;i++) {cout<<"Addressforindex"<<i<<"is"

<<unsignedlong(P+i); cout<<"Valueis"<<*(P+i)<<endl; }}

指针与函数55例:输出数组元素的内容和地址#include<iostrintmain(){ longlist[5]={50,60,70,80,90};

cout<<"Inmain,addressofarrayis"<<unsignedlong(list)<<endl; cout<<endl;

Array_Ptr(list,5);}56intmain()5656运行结果：Inmain,addressofarrayis6684132Infunc,addressofarrayis6684132AccessingarrayusingpointersAddressforindex0is6684132Valueis50Addressforindex1is6684136Valueis60Addressforindex2is6684140Valueis70Addressforindex3is6684144Valueis80Addressforindex4is6684148Valueis9057运行结果：5757指向常量的指针做形参#include<iostream>usingnamespacestd;constintN=6;voidprint(constint

*p,intn);intmain(){intarray[N];for(inti=0;i<N;i++)cin>>array[i];print(array,N);}

指针58指向常量的指针做形参#include<iostream>voidprint(constint*p,intn){cout<<"{"<<*p;for(inti=1;i<n;i++)cout<<"."<<*(p+i);cout<<"}"<<endl;}59voidprint(constint*p,intn59指针型函数当函数的返回值是地址时，该函数就是指针形函数。声明形式

存储类型数据类型*函数名()

指针与函数60指针型函数当函数的返回值是地址时，该函数就是指针形函数。声明形式

存储类型数据类型(*函数指针名)();

含义：数据指针指向数据存储区，而函数指针指向的是程序代码存储区。指向函数的指针

指针与函数61声明形式指向函数的指针指针与函数61例6-11函数指针#include<iostream>usingnamespacestd;voidprint_stuff(floatdata_to_ignore);voidprint_message(floatlist_this_data);voidprint_float(floatdata_to_print);void(*function_pointer)(float); intmain() { floatpi=(float)3.14159; floattwo_pi=(float)2.0*pi;

指针与函数62例6-11函数指针#include<iostream>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);}63print_stuff(pi);6363voidprint_stuff(floatdata_to_ignore){ cout<<"Thisistheprintstufffunction.\n";}voidprint_message(floatlist_this_data){ cout<<"Thedatatobelistedis"<<list_this_data<<endl;}voidprint_float(floatdata_to_print){ cout<<"Thedatatobeprintedis"<<data_to_print<<endl;}64voidprint_stuff(floatdata_to64运行结果：

Thisistheprintstufffunction.Thisistheprintstufffunction.Thedatatobelistedis6.283180Thedatatobelistedis13.000000Thedatatobeprintedis3.141590Thedatatobeprintedis3.14159065运行结果：6565对象指针的一般概念声明形式类名*对象指针名；例PointA(5,10);Piont*ptr;ptr=&A;通过指针访问对象成员对象指针名->成员名ptr->getx()相当于(*ptr).getx();

指针66对象指针的一般概念声明形式指针66对象指针应用举例intmain(){PointA(5,10);Point*ptr;

ptr=&A; intx; x=ptr->GetX(); cout<<x<<endl;return0;}

指针67对象指针应用举例intmain()指针6曾经出现过的错误例子classFred; //前向引用声明classBarney{Fredx; //错误：类Fred的定义尚不完善

};classFred{Barneyy;};

指针68曾经出现过的错误例子classFred; //前向引用声明正确的程序classFred; //前向引用声明classBarney{Fred*x; };classFred{Barneyy;};

指针69正确的程序classFred; //前向引用声明指this指针隐含于每一个类的成员函数中的特殊指针。明确地指出了成员函数当前所操作的数据所属的对象。当通过一个对象调用成员函数时，系统先将该对象的地址赋给this指针，然后调用成员函数，成员函数对对象的数据成员进行操作时，就隐含使用了this指针。

指针70this指针隐含于每一个类的成员函数中的特殊指针。指this指针例如：Point类的构造函数体中的语句：X=xx;Y=yy;相当于：this->X=xx;this->Y=yy;

指针71this指针例如：Point类的构造函数体中的语句：指向类的非静态成员的指针通过指向成员的指针只能访问公有成员声明指向成员的指针声明指向公有数据成员的指针类型说明符类名::*指针名； 声明指向公有函数成员的指针类型说明符(类名::*指针名)(参数表)；

指针72指向类的非静态成员的指针通过指向成员的指针只能访问公有成员指向类的非静态成员的指针指向数据成员的指针说明指针应该指向哪个成员指针名=&类名::数据成员名；通过对象名（或对象指针）与成员指针结合来访问数据成员对象名.*类成员指针名或：对象指针名—>*类成员指针名

指针73指向类的非静态成员的指针指向数据成员的指针指指向类的非静态成员的指针指向函数成员的指针初始化指针名=&类名::函数成员名；通过对象名（或对象指针）与成员指针结合来访问函数成员(对象名.*类成员指针名)(参数表)或：(对象指针名—>*类成员指针名)(参数表)

指针74指向类的非静态成员的指针指向函数成员的指针指指向类的非静态成员的指针例6-13访问对象的公有成员函数的不同方式intmain() //主函数{ PointA(4,5); //声明对象A Point*p1=&A; //声明对象指针并初始化

//声明成员函数指针并初始化

int(Point::*p_GetX)()=Point::GetX;

//（1）使用成员函数指针访问成员函数

cout<<(A.*p_GetX)()<<endl;

//（2）使用对象指针访问成员函数

cout<<(p1->GetX)()<<endl;

//（3）使用对象名访问成员函数

cout<<A.GetX()<<endl; }

指针75指向类的非静态成员的指针例6-13访问对象的公有成员函数的指向类的静态成员的指针对类的静态成员的访问不依赖于对象可以用普通的指针来指向和访问静态成员例6-14通过指针访问类的静态数据成员例6-15通过指针访问类的静态函数成员

指针76指向类的静态成员的指针对类的静态成员的访问不依赖于对象例6-14通过指针访问类的静态数据成员#include<iostream>usingnamespacestd;classPoint //Point类定义{public: //外部接口

Point(intxx=0,intyy=0){X=xx;Y=yy;countP++;}//构造函数

Point(Point&p); //拷贝构造函数

intGetX(){returnX;} intGetY(){returnY;}

staticintcountP;//静态数据成员引用性说明private: //私有数据成员

intX,Y;};Point::Point(Point&p){ X=p.X;Y=p.Y;countP++;}intPoint::countP=0;//静态数据成员定义性说明

指针77例6-14通过指针访问类的静态数据成员#include<iintmain() //主函数{//声明一个int型指针，指向类的静态成员

int*count=&Point::countP; PointA(4,5); //声明对象A cout<<"PointA,"<<A.GetX()<<","<<A.GetY(); //直接通过指针访问静态数据成员

cout<<"Objectid="<<*count<<endl; PointB(A); //声明对象B cout<<"PointB,"<<B.GetX()<<","<<B.GetY();//直接通过指针访问静态数据成员

cout<<"Objectid="<<*count<<endl; }78intmain() //主函数7878例6-15通过指针访问类的静态函数成员#include<iostream>usingnamespacestd;classPoint //Point类定义{public: //外部接口

//其他函数略

staticvoidGetC()//静态函数成员

{cout<<"Objectid="<<countP<<endl;}private: //私有数据成员

intX,Y; staticintcountP; //静态数据成员引用性说明};//函数实现略intPoint::countP=0; //静态数据成员定义性说明

指针79例6-15通过指针访问类的静态函数成员#include<iintmain() //主函数{//指向函数的指针，指向类的静态成员函数

void(*gc)()=Point::GetC; PointA(4,5); //声明对象A cout<<"PointA,"<<A.GetX()<<","<<A.GetY(); gc();//输出对象序号，通过指针访问静态函数成员

PointB(A);//声明对象B cout<<"PointB,"<<B.GetX()<<","<<B.GetY(); gc();//输出对象序号，通过指针访问静态函数成员}80intmain() //主函数8080动态申请内存操作符newnew类型名T（初值列表）功能：在程序执行期间，申请用于存放T类型对象的内存空间，并依初值列表赋以初值。结果值：成功：T类型的指针，指向新分配的内存。失败：0（NULL）

动态存储分配81动态申请内存操作符newnew类型名T（初值列表）释放内存操作符deletedelete指针P功能：释放指针P所指向的内存。P必须是new操作的返回值。

动态存储分配82释放内存操作符deletedelete指针P动态存例6-16动态创建对象举例#include<iostream>usingnamespacestd;classPoint{public:Point(){X=Y=0;cout<<"DefaultConstructorcalled.\n";}Point(intxx,intyy){X=xx;Y=yy;cout<<"Constructorcalled.\n";}~Point(){cout<<"Destructorcalled.\n";}intGetX(){returnX;}intGetY(){returnY;} voidMove(intx,inty){X=x;Y=y;}private:intX,Y;};

动态存储分配83例6-16动态创建对象举例#include<iostreaintmain(){cout<<"StepOne:"<<endl;Point*Ptr1=newPoint;deletePtr1;cout<<"StepTwo:"<<endl;Ptr1=newPoint(1,2);deletePtr1;return0;}运行结果：StepOne:DefaultConstructorcalled.Destructorcalled.StepTwo:Constructorcalled.Destructorcalled.84intmain()运行结果：8484例6-17动态创建对象数组举例#include<iostream>usingnamespacestd;classPoint{//类的定义同例6-16，略};intmain(){Point*Ptr=newPoint[2];//创建对象数组

Ptr[0].Move(5,10);//通过指针访问数组元素的成员

Ptr[1].Move(15,20);//通过指针访问数组元素的成员

cout<<"Deleting..."<<endl;delete[]Ptr;//删除整个对象数组

return0;}

动态存储分配85例6-17动态创建对象数组举例#include<iostre运行结果：DefaultConstructorcalled.DefaultConstructorcalled.Deleting...Destructorcalled.Destructorcalled.86运行结果：8686例6-18动态数组类#include<iostream>usingnamespacestd;classPoint{//类的定义同例6-16…};classArrayOfPoints{public:ArrayOfPoints(intn){numberOfPoints=n;points=newPoint[n];}~ArrayOfPoints(){cout<<"Deleting..."<<endl;numberOfPoints=0;delete[]points;}Point&Element(intn){returnpoints[n];}private:Point*points;intnumberOfPoints;};87例6-18动态数组类#include<iostream>8787intmain(){ intnumber; cout<<"Pleaseenterthenumberofpoints:"; cin>>number;//创建对象数组

ArrayOfPointspoints(number);//通过指针访问数组元素的成员

points.Element(0).Move(5,10);//通过指针访问数组元素的成员

points.Element(1).Move(15,20);}88intmain()8888运行结果如下：Pleaseenterthenumberofpoints:2DefaultConstructorcalled.DefaultConstructorcalled.Deleting...Destructorcalled.Destructorcalled.89运行结果如下：8989动态创建多维数组new类型名T[下标表达式1][下标表达式2]…；如果内存申请成功，new运算返回一个指向新分配内存首地址的指针，是一个T类型的数组，数组元素的个数为除最左边一维外各维下标表达式的乘积。例如：char(*fp)[3];fp=newchar[2][3];

动态存储分配90动态创建多维数组new类型名T[下标表达式1][下标表char(*fp)[3];fpfp+1fp[0][0]fp[0][1]fp[0][2]fp[1][0]fp[1][1]fp[1][2]91char(*fp)[3];fpfp+1fp[0][0]fp91例6-18动态创建多维数组#include<iostream>usingnamespacestd;intmain(){ float(*cp)[9][8]; inti,j,k; cp=newfloat[8][9][8]; for(i=0;i<8;i++) for(j=0;j<9;j++) for(k=0;k<8;k++) *(*(*(cp+i)+j)+k)=i*100+j*10+k;//通过指针访问数组元素

动态存储分配92例6-18动态创建多维数组#include<iostreamfor(i=0;i<8;i++){for(j=0;j<9;j++){for(k=0;k<8;k++) //将指针cp作为数组名使用，

//通过数组名和下标访问数组元素

cout<<cp[i][j][k]<<""; cout<<endl; } cout<<endl;}}93for(i=0;i<8;i++)9393动态存储分配函数void*malloc(size);参数size：欲分配的字节数返回值：成功，则返回void型指针。

失败，则返回空指针。头文件：<cstdlib>和<cmalloc>

动态存储分配94动态存储分配函数void*malloc(size);动态内存释放函数voidfree(void*memblock);参数memblock：指针，指向需释放的内存。返回值：无头文件：<cstdlib>和<cmalloc>

动态存储分配95动态内存释放函数voidfree(void*membl浅拷贝与深拷贝浅拷贝实现对象间数据元素的一一对应复制。深拷贝当被复制的对象数据成员是指针类型时，不是复制该指针成员本身，而是将指针所指的对象进行复制。浅拷贝与深拷贝96浅拷贝与深拷贝浅拷贝浅拷贝与深拷贝96例6-20对象的浅拷贝#include<iostream>usingnamespacestd;classPoint{//类的定义同例6-16//……};classArrayOfPoints{//类的定义同例6-18//……};浅拷贝与深拷贝97例6-20对象的浅拷贝#include<iostream>浅intmain(){ intnumber; cin>>number;ArrayOfPointspointsArray1(number);pointsArray1.Element(0).Move(5,10);pointsArray1.Element(1).Move(15,20);

ArrayOfPointspointsArray2(pointsArray1);

cout<<"CopyofpointsArray1:"<<endl;cout<<"Point_0ofarray2:"<<pointsArray2.Element(0).GetX()<<","<<pointsArray2.Element(0).GetY()<<endl;cout<<"Point_1ofarray2:"<<pointsArray2.Element(1).GetX()<<","<<pointsArray2.Element(1).GetY()<<endl;98intmain()9898pointsArray1.Element(0).Move(25,30);pointsArray1.Element(1).Move(35,40);cout<<"AfterthemovingofpointsArray1:"<<endl;cout<<"Point_0ofarray2:"<<pointsArray2.Element(0).GetX()<<","<<pointsArray2.Element(0).GetY()<<endl;cout<<"Point_1ofarray2:"<<pointsArray2.Element(1).GetX()<<","<<pointsArray2.Element(1).GetY()<<endl;}99pointsArray1.Element(0).Move(99运行结果如下：Pleaseenterthenumberofpoints:2DefaultConstructorcalled.DefaultConstructorcalled.CopyofpointsArray1:Point_0ofarray2:5,10Point_1ofarray2:15,20AfterthemovingofpointsArray1:Point_0ofarray2:25,30Point_1ofarray2:35,40Deleting...Destructorcalled.Destructorcalled.Deleting...接下来程序出现异常，也就是运行错误。100运行结果如下：100100拷贝前拷贝后pointsArray1的数组元素占用的内存pointsnumberOfPointspointsArray1pointsnumberOfPointspointsArray1pointsArray1的数组元素占用的内存pointsnumberOfPointspointsArray2101拷贝前拷贝后pointsArray1的数组元素占用的内存po101例6-21对象的深拷贝#include<iostream>usingnamespacestd;classPoint{//类的定义同例6-16……};classArrayOfPoints{public:ArrayOfPoints(ArrayOfPoints&pointsArray);//其他成员同例6-18};浅拷贝与深拷贝102例6-21对象的深拷贝#include<iostream>浅ArrayOfPoints::ArrayOfPoints(ArrayOfPoints&pointsArray){numberOfPoints=pointsArray.numberOfPoints;points=newPoint[numberOfPoints];for(inti=0;i<numberOfPoints;i++)points[i].Move(pointsArray.Element(i).GetX(),pointsArray.Element(i).GetY());}intmain(){//同例6-20}103ArrayOfPoints::ArrayOfPoints1103程序的运行结果如下：Pleaseenterthenumberofpoints:2DefaultConstructorcalled.DefaultConstructorcalled.DefaultConstructorcalled.DefaultConstructorcalled.CopyofpointsArray1:Point_0ofarray2:5,10Point_1ofarray2:15,20AfterthemovingofpointsArray1:Point_0ofarray2:5,10Point_1ofarray2:15,20Deleting...Destructorcalled.Destructorcalled.Deleting...Destructorcalled.Destructorcalled.104程序的运行结果如下：104104拷贝前pointsArray1的数组元素占用的内存pointsnumberOfPointspointsArray1拷贝后pointsnumberOfPointspointsArray1pointsArray1的数组元素占用的内存pointsnumberOfPointspointsArray2105拷贝前pointsArray1的数组元素占用的内存point105用字符数组存储和处理字符串字符数组的声明和引用例：staticcharstr[8]={112,114,111,103,114,97,109,0};

staticcharstr[8]={'p','r','o','g','r','a','m','\0'};

staticcharstr[8]="program";

staticcharstr[]="program";字符串字符串常量，例如："china"没有字符串变量，用字符数组来存放字符串字符串以'\0'为结束标志字符数组的初始化

字符串106用字符数组存储和处理字符串字符数组的声明和引用例：stati字符串的输入/输出方法逐个字符输入输出将整个字符串一次输入或输出

例：charc[]="China";

cout<<c;注意输出字符不包括'\0'输出字符串时，输出项是字符数组名，输出时遇到'\0'结束。输入多个字符串时，以空格分隔；输入单个字符串时其中不能有空格。

字符串107字符串的输入/输出方法字符串107例如：程序中有下列语句：

staticcharstr1[5],str2[5],str3[5];cin>>str1>>str2>>str3;

运行时输入数据：

Howareyou?内存中变量状态如下：

str1:How\0str2:are\0str3:you?\0108例如：内存中变量状态如下：108108若改为：

staticcharstr[13];cin>>str;

运行时输入数据：

Howareyou?内存中变量str内容如下：

str:How\0109若改为：内存中变量str内容如下：109109用字符数组存储和处理字符串注意！若有如下声明:chara[4],*p1,*p2;错误的:

a="abc";

cin>>p1;正确的:

p1="abc";

p2=a;cin>>p2;

字符串110用字符数组存储和处理字符串注意！若有如下声明:字符串整行输入字符串cin.getline(字符数组名St,字符个数N,结束符);功能：一次连续读入多个字符（可以包括空格），直到读满N个，或遇到指定的结束符（默认为'\n'）。读入的字符串存放于字符数组St中。读取但不存储结束符。cin.get(字符数组名St,字符个数N,结束符);功能：一次连续读入多个字符（可以包括空格），直到读满N个，或遇到指定的结束符（默认为'\n'）。读入的字符串存放于字符数组St中。

既不读取也不存储结束符。

字符串111整行输入字符串cin.getline(字符数组名St,字符个整行输入字符串举例#include<iostream>usingnamespacestd;voidmain(void){ charcity[80]; charstate[80]; inti; for(i=0;i<2;i++) {cin.getline(city,80,',');

cin.getline(state,80,'\n'); cout<<"City:"<<city<<"State:"

<<state<<endl; }}

字符串112整行输入字符串举例#include<iostream>运行结果Beijing,ChinaCity:BeijingCountry:ChinaShanghai,ChinaCity:ShanghaiCountry:China113运行结果Beijing,China113字符串处理函数strcat（连接），strcpy（复制），

strcmp（比较），strlen（求长度），

strlwr(转换为小写），

strupr（转换为大写）头文件<cstring>

字符串114字符串处理函数strcat（连接），strcpy（复制），

例6.21string类应用举例#include<string>#include<iostream>usingnamespacestd;voidtrueFalse(intx){cout<<(x?"True":"False")<<endl;}

字符串115例6.21string类应用举例#include<strintmain(){string

S1="DEF",S2="123";charCP1[]="ABC";charCP2[]="DEF";cout<<"S1is"<<S1<<endl;cout<<"S2is"<<S2<<endl;cout<<"lengthofS2:"<<S2.length()<<endl;cout<<"CP1is"<<CP1<<endl;cout<<"CP2is"<<CP2<<endl;cout<<"S1<=CP1returned";trueFalse(S1<=CP1);cout<<"CP2<=S1returned";trueFalse(CP2<=S1);

S2+=S1;cout<<"S2=S2+S1:"<<S2<<endl;cout<<"lengthofS2:"<<S2.length()<<endl;}116intmain()116116小结与复习建议主要内容数组、指针、动态存储分配、指针与数组、指针与函数、字符串达到的目标理解数组、指针的概念，掌握定义和使用方法，掌握动态存储分配技术，会用数组存储和处理字符串，会使用String类。实验任务实验六117小结与复习建议主要内容117最新六章数组指针与字符串课件118六章数组指针与字符串六章数组指针与字符串119本章主要内容数组指针动态存储分配指针与数组指针与函数字符串120本章主要内容数组2最新六章数组指针与字符串课件121最新六章数组指针与字符串课件122最新六章数组指针与字符串课件123最新六章数组指针与字符串课件124最新六章数组指针与字符串课件125最新六章数组指针与字符串课件126例：用数组来处理求Fibonacci数列问题运行结果：

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765127例：用数组来处理求Fibonacci数列问题运行结果：9一维数组应用举例循环从键盘读入若干组选择题答案，计算并输出每组答案的正确率，直到输入ctrl+z为止。每组连续输入5个答案，每个答案可以是'a'..'d'。

数组128一维数组应用举例循环从键盘读入若干组选择题答案，计算并输出每#include<iostream>usingnamespacestd;intmain(){charkey[]={'a','c','b','a','d'};charc;intques=0,numques=5,numcorrect=0;cout<<"Enterthe"<<numques<<"questiontests:"<<endl;while(cin.get(c)){if(c!='\n') if(c==key[ques]) {numcorrect++;cout<<"";}elsecout<<"*";else{cout<<"Score"<<float(numcorrect)/numques*100<<"%";ques=0;numcorrect=0;cout<<endl;continue;} ques++; }}129#include<iostream>11129运行结果：acbba**Score60%acbadScore100%abbda***Score40%bdcba*****Score0%130运行结果：12130二维数组的声明及引用数据类型标识符[常量表达式1][常量表达式2]…;例:inta[5][3];

表示a为整型二维数组，其中第一维有5个下标（0~4），第二维有3个下标（0~2），数组的元素个数为15，可以用于存放5行3列的整型数据表格。

数组131二维数组的声明及引用数据类型标识符[常量表达式1][常量存储顺序按行存放，上例中数组a的存储顺序为：

二维数组的声明类型说明符数组名[常量表达式][常量表达式]例如：floata[3][4];a00a01a02a03a10a11a12a13a20a21a22a23a[0]——a00a01a02a03a[1]——a10a11a12a13

a[2]——a20a21a22a23a可以理解为：引用例如：b[1][2]=a[2][3]/2下标不要越