数据结构运算符重载幻灯片.ppt
《数据结构运算符重载幻灯片.ppt》由会员分享,可在线阅读,更多相关《数据结构运算符重载幻灯片.ppt(75页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构运算符重载数据结构运算符重载第1页,共75页,编辑于2022年,星期六10.1 什么是运算符重载什么是运算符重载lC+中预定义的运算符的操作对象只能是基本中预定义的运算符的操作对象只能是基本数据类型。但实际上,对于许多用户自定义数据类型。但实际上,对于许多用户自定义的类型,也需要类似的运算。这时就必须重的类型,也需要类似的运算。这时就必须重新定义这些运算符,赋于已有运算符新的功新定义这些运算符,赋于已有运算符新的功能,使之能够用于特定类型执行特定操作。能,使之能够用于特定类型执行特定操作。第2页,共75页,编辑于2022年,星期六l实际上,很多实际上,很多C+操作符已经被重载。例如,操
2、作符已经被重载。例如,将将*操作符用于地址,将得到在这个地址中的操作符用于地址,将得到在这个地址中的值;但将它用于两个数字时,得到的将是它值;但将它用于两个数字时,得到的将是它们的乘积。们的乘积。lC+根据操作数的数目和类型来决定采用哪种根据操作数的数目和类型来决定采用哪种操作。操作。第3页,共75页,编辑于2022年,星期六l使同一个运算符作用于不同类型的数据时导使同一个运算符作用于不同类型的数据时导致不同的行为的这种机制称为致不同的行为的这种机制称为运算符重载运算符重载。lC+通过重载运算符使之用于通过重载运算符使之用于自定义类型自定义类型,扩,扩展了运算符的功能,这也是展了运算符的功能,
3、这也是C+最具吸引力的最具吸引力的优点之一。优点之一。第4页,共75页,编辑于2022年,星期六运算符重载机制运算符重载机制l运算符重载是通过重载一种特殊函数运算符重载是通过重载一种特殊函数运算符函数来运算符函数来实现的。实现的。l对对C+运算符可作如下理解:运算符可作如下理解:l编译器在对运算符进行编译处理时,将一个运算符编译成如编译器在对运算符进行编译处理时,将一个运算符编译成如下形式:下形式:l一元运算符:一元运算符:obj operator(obj)l二元运算符:二元运算符:obj1obj2 operator(obj1,obj2)l由于由于C+中有前增(减)、后增(减),为了区分它中有
4、前增(减)、后增(减),为了区分它们,们,C+将后增(减)编译成:将后增(减)编译成:l后增:后增:obj+operator+(obj,0)l后减:后减:obj-operator-(obj,0)第5页,共75页,编辑于2022年,星期六l依照上述规则,依照上述规则,8+9、10.5+3.5分别编译成运分别编译成运算符函数调用形式为:算符函数调用形式为:loperator+(8,9);loperator+(10.5,3.5);lC+为为+运算符提供了多种运算符函数,其原运算符提供了多种运算符函数,其原型有:型有:loperator+(int,int);loperator+(double,doub
5、le);l等等第6页,共75页,编辑于2022年,星期六10.2 运算符重载的方法运算符重载的方法l运算符重载的方法是定义一个重载运算符的运算符重载的方法是定义一个重载运算符的函数,在需要执行被重载的运算符时,系统函数,在需要执行被重载的运算符时,系统就自动调用该函数,以实现相应的运算。也就自动调用该函数,以实现相应的运算。也就是说,运算符重载是通过定义函数实现的。就是说,运算符重载是通过定义函数实现的。l l运算符重载实质上是函数的重载。运算符重载实质上是函数的重载。第7页,共75页,编辑于2022年,星期六l重载运算符的函数一般格式如下:重载运算符的函数一般格式如下:l函数类型函数类型 o
6、perator 运算符名称运算符名称(形参表列形参表列)l l 对运算符的重载处理对运算符的重载处理 l第8页,共75页,编辑于2022年,星期六#include using namespace std;class Complex double real;double imag;public:Complex()real=0;imag=0;Complex(double r,double i):real(r),imag(i)friend friend Complex operator+(Complex&c1,Complex&c2);void display();第9页,共75页,编辑于2022年,
7、星期六Complex operator+(Complex&c1,Complex&c2)Complex c;c.real=c1.real+c2.real;c.imag=c1.imag+c2.imag;return c;void Complex:display()cout(real,imagi)endl;第10页,共75页,编辑于2022年,星期六int main()Complex c1(3,4),c2(5,-10),c3;c3=c1+c2;coutc1=;c1.display();coutc2=;c2.display();cout、=运算符,运算符运算符,运算符重载函数重载函数必须必须为类的成员
8、函数。为类的成员函数。为什么?为什么?第22页,共75页,编辑于2022年,星期六10.5 重载双目运算符重载双目运算符l双目运算符双目运算符(或称二元运算符或称二元运算符)是是C+中最常用中最常用的运算符。双目运算符有两个操作数,通常的运算符。双目运算符有两个操作数,通常在运算符的左右两侧,如在运算符的左右两侧,如3+5,a=b,i10等。等。在重载双目运算符时,不言而喻在函数中应在重载双目运算符时,不言而喻在函数中应该有两个参数。下面再举一个例子说明重载该有两个参数。下面再举一个例子说明重载双目运算符的应用。双目运算符的应用。第23页,共75页,编辑于2022年,星期六例例l定义一个字符串
9、类定义一个字符串类String,用来存放不定长的,用来存放不定长的字符串,重载运算符字符串,重载运算符“=”,“”,用于两个字符串的等于、小于和大于的比较用于两个字符串的等于、小于和大于的比较运算。运算。l下面分几步来介绍编程过程。下面分几步来介绍编程过程。第24页,共75页,编辑于2022年,星期六 先建立一个先建立一个String类类l#include lusing namespace std;lclass Stringllpublic:l String()l l p=NULL;/默认构造函数默认构造函数l l String(char*str);/构造函数构造函数l void displa
10、y();lprivate:l char*p;/字符型指针,用于指向字符串字符型指针,用于指向字符串l;第25页,共75页,编辑于2022年,星期六lString:String(char*str)/定义构造函数定义构造函数ll p=str;/使使p指向实参字符串指向实参字符串llvoid String:display()/输出输出p所指向的字符串所指向的字符串ll coutp;l第26页,共75页,编辑于2022年,星期六lint main()ll String string1(Hello),string2(Book);l string1.display();l cout”。l#include
11、l#include lusing namespace std;lclass Stringllpublic:l String()l l p=NULL;/默认构造函数默认构造函数l l String(char*str);/构造函数构造函数l void display();l friend bool operator(String&string1,String&string2);lprivate:l char*p;/字符型指针,用于指向字符串字符型指针,用于指向字符串l;第28页,共75页,编辑于2022年,星期六lString:String(char*str)/定义构造函数定义构造函数ll p=s
12、tr;/使使p指向实参字符串指向实参字符串llvoid String:display()/输出输出p所指向的字符串所指向的字符串ll cout(String&string1,String&string2)ll if(strcmp(string1.p,string2.p)0)l return true;l else return false;l第29页,共75页,编辑于2022年,星期六lint main()ll String string1(Hello),string2(Book);l coutstring2)endl;ll程序运行结果为程序运行结果为1。l其他两个运算符的重载如法炮制即可。其
13、他两个运算符的重载如法炮制即可。第30页,共75页,编辑于2022年,星期六 扩展到对扩展到对3个运算符重载。个运算符重载。l见教材见教材P325l通过这个例子,不仅可以学习到有关双目运算符重载的知通过这个例子,不仅可以学习到有关双目运算符重载的知识,而且还可以学习怎样去编写识,而且还可以学习怎样去编写C+程序。程序。l这种方法的指导思想是:这种方法的指导思想是:先搭框架,逐步扩充,由简到先搭框架,逐步扩充,由简到繁,最后完善。繁,最后完善。l边编程,边调试,边扩充。千万不要企图在一开始时就解决边编程,边调试,边扩充。千万不要企图在一开始时就解决所有的细节。类是可扩充的,可以一步一步地扩充它的
14、功能。所有的细节。类是可扩充的,可以一步一步地扩充它的功能。最好直接在计算机上写程序,每一步都要上机调试,调试通最好直接在计算机上写程序,每一步都要上机调试,调试通过了前面一步再做下一步,步步为营。过了前面一步再做下一步,步步为营。第31页,共75页,编辑于2022年,星期六10.6 重载单目运算符重载单目运算符l单目运算符只有一个操作数,如单目运算符只有一个操作数,如!a,-b,&c,*p,还有最常用的,还有最常用的+i和和-i等。重载单目运等。重载单目运算符的方法与重载双目运算符的方法是类似算符的方法与重载双目运算符的方法是类似的。但由于单目运算符只有一个操作数,因的。但由于单目运算符只有
15、一个操作数,因此运算符重载函数只有一个参数。此运算符重载函数只有一个参数。l单目运算符一般重载为成员函数。单目运算符一般重载为成员函数。第32页,共75页,编辑于2022年,星期六例例l有一个有一个Time类,包含数据成员类,包含数据成员minute(分分)和和sec(秒秒),模拟秒表,每次走一秒,满,模拟秒表,每次走一秒,满60秒进秒进一分钟,此时秒又从一分钟,此时秒又从0开始算。要求输出分和开始算。要求输出分和秒的值。秒的值。第33页,共75页,编辑于2022年,星期六l#include lusing namespace std;lclass Timellpublic:l Time()l
16、l minute=0;/默认构造函数默认构造函数l sec=0;l l Time(int m,int s):minute(m),sec(s)/构造函数重载构造函数重载l Time operator+();/声明运算符重载函数声明运算符重载函数l void display()l l coutminute:sec=60)l l sec-=60;/满满60秒进秒进1分钟分钟l +minute;l l return*this;/返回当前对象值返回当前对象值l第35页,共75页,编辑于2022年,星期六lint main()ll Time time1(34,0);l for(int i=0;i61;i+
17、)l l +time1;l time1.display();l l return 0;l第36页,共75页,编辑于2022年,星期六l“+”和和“-”运算符有两种使用方式,前运算符有两种使用方式,前置自增运算符和后置自增运算符,它们的作置自增运算符和后置自增运算符,它们的作用是不一样的,在重载时怎样区别这二者呢用是不一样的,在重载时怎样区别这二者呢?l针对针对“+”和和“-”这一特点,这一特点,C+约定:约定:在自增在自增(自减自减)运算符重载函数中,增加一个运算符重载函数中,增加一个int型形参,就是后置自增型形参,就是后置自增(自减自减)运算符函数。运算符函数。第37页,共75页,编辑于2
18、022年,星期六例例l在上例程序的基础上增加对后置自增运算符在上例程序的基础上增加对后置自增运算符的重载。修改后的程序如下:的重载。修改后的程序如下:第38页,共75页,编辑于2022年,星期六lclass Timellpublic:l Time()l l minute=0;/默认构造函数默认构造函数l sec=0;l l Time(int m,int s):minute(m),sec(s)/构造函数重载构造函数重载l Time operator+();/声明前置自增运算符声明前置自增运算符+重载函数重载函数l Time operator+(int);/声明后置自增运算符声明后置自增运算符+重
19、载函数重载函数l void display()l l coutminute:sec=60)l l sec-=60;l +minute;l l return*this;l第40页,共75页,编辑于2022年,星期六lTime Time:operator+(int)ll Time temp(*this);l sec+;l if(sec=60)l l sec-=60;l +minute;l l return temp;/返回的是自加前的对象返回的是自加前的对象l可以看到:可以看到:可以看到:可以看到:重载后置自增运算符时,多了一个重载后置自增运算符时,多了一个重载后置自增运算符时,多了一个重载后置自
20、增运算符时,多了一个intint型的参数,增加这个型的参数,增加这个型的参数,增加这个型的参数,增加这个参数只是为了与前置自增运算符重载函数有所区别,此外没有任何作参数只是为了与前置自增运算符重载函数有所区别,此外没有任何作参数只是为了与前置自增运算符重载函数有所区别,此外没有任何作参数只是为了与前置自增运算符重载函数有所区别,此外没有任何作用。编译系统在遇到重载后置自增运算符时,会自动调用此函数。用。编译系统在遇到重载后置自增运算符时,会自动调用此函数。用。编译系统在遇到重载后置自增运算符时,会自动调用此函数。用。编译系统在遇到重载后置自增运算符时,会自动调用此函数。第41页,共75页,编辑
21、于2022年,星期六lint main()ll Time time1(34,59),time2;l couttime1:;l time1.display();l +time1;l cout+time1:;l time1.display();l time2=time1+;l couttime1+:;l time1.display();l couttime2:;l time2.display();第42页,共75页,编辑于2022年,星期六10.7 重载流插入运算符和流提取运算符重载流插入运算符和流提取运算符lC+的流插入运算符的流插入运算符“”是是C+在类库中提供的,所有在类库中提供的,所有C+
22、编译系统都在类库中提供输入编译系统都在类库中提供输入流类流类istream和输出流类和输出流类ostream。lcin和和cout分别是分别是istream类和类和ostream类的对象。在类的对象。在类库提供的头文件中已经对类库提供的头文件中已经对“”进行了重进行了重载,使之作为流插入运算符和流提取运算符,能用来载,使之作为流插入运算符和流提取运算符,能用来输出和输入输出和输入C+标准类型标准类型的数据。因此,凡是用的数据。因此,凡是用“cout”对标准类型数据进行输入输出对标准类型数据进行输入输出的,都要用的,都要用#include 把头文件包含到本把头文件包含到本程序文件中。程序文件中。
23、第43页,共75页,编辑于2022年,星期六l用户自己定义类型用户自己定义类型的数据,是不能直接用的数据,是不能直接用“”来输出和输入的。如果想用它们输出和输入自己声来输出和输入的。如果想用它们输出和输入自己声明的类型的数据,必须对它们重载。明的类型的数据,必须对它们重载。l对对“”重载的函数形式如下:重载的函数形式如下:listream&operator (istream&,自定义类自定义类&);lostream&operator”的函数的第一个参数和函数的类型的函数的第一个参数和函数的类型都都必须必须是是istream&类型,第二个参数是要进行输入操类型,第二个参数是要进行输入操作的类。重
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 运算 重载 幻灯片
限制150内