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