《C程序设计教程与实验指导杨国兴类与对象》由会员分享，可在线阅读，更多相关《C程序设计教程与实验指导杨国兴类与对象（64页珍藏版）》请在金锄头文库上搜索。
1、C+语言程序设计杨国兴张东玲彭涛中国水利水电出版社第4章类与对象4.1类与对象4.2构造函数与析构函数4.3类的组合4.4友元4.5静态成员4.6对象数组与对象指针4.7this指针4.1 类与对象4.1.1类与对象的概念 对象对象对象对象(object)(object)：是现实世界中的客观事物。是现实世界中的客观事物。类类类类(class)(class)：是把具有相同属性的事物划分为一类，从而得出是把具有相同属性的事物划分为一类，从而得出的抽象概念。的抽象概念。面向对象程序设计中的面向对象程序设计中的类类，是具有相同属性和服务的，是具有相同属性和服务的一组对象一组对象的集合的集合，它为属于该
2、类的全部对象提供了抽象的描述。，它为属于该类的全部对象提供了抽象的描述。对象对象是是类的实例类的实例，类类是同种是同种对象的抽象对象的抽象。第4章 类与对象 如：如：如：如：确定大小和颜色的矩形都是一个个确定大小和颜色的矩形都是一个个确定大小和颜色的矩形都是一个个确定大小和颜色的矩形都是一个个具体的对象具体的对象具体的对象具体的对象，而将所有矩形的共同特，而将所有矩形的共同特，而将所有矩形的共同特，而将所有矩形的共同特点抽象出来，就是一个点抽象出来，就是一个点抽象出来，就是一个点抽象出来，就是一个矩形类矩形类矩形类矩形类。 这些共有的属性包括这些共有的属性包括这些共有的属性包括这些共有的属性包
3、括颜色颜色颜色颜色 ( color )( color )，左上角坐标左上角坐标左上角坐标左上角坐标 ( left, top )( left, top )，长长长长 ( length )( length )和和和和宽宽宽宽 ( width ) ( width ) 等；等；等；等； 对这些属性的处理包括对这些属性的处理包括对这些属性的处理包括对这些属性的处理包括改变矩形的颜色改变矩形的颜色改变矩形的颜色改变矩形的颜色 ( SetColor ) ( SetColor ) 和和和和大小大小大小大小 ( SetSize ) ( SetSize ) ，移移移移动矩形到新的位置动矩形到新的位置动矩形到新的位
4、置动矩形到新的位置 ( Move )( Move )，绘出矩形绘出矩形绘出矩形绘出矩形 ( Draw ) ( Draw ) 等。将矩形的这些属性和方法作等。将矩形的这些属性和方法作等。将矩形的这些属性和方法作等。将矩形的这些属性和方法作为一个整体，封装在一起形成一个矩形类。为一个整体，封装在一起形成一个矩形类。为一个整体，封装在一起形成一个矩形类。为一个整体，封装在一起形成一个矩形类。4.1 类与对象4.1.2类的声明 class class 类名类名类名类名private:private:私有数据成员和成员函数；私有数据成员和成员函数；protected:protected:保护数据成员和成
5、员函数；保护数据成员和成员函数；public:public:公有数据成员和成员函数；公有数据成员和成员函数； ；第4章 类与对象例例4.14.1定义一个长方形类定义一个长方形类CRectCRect，其数据成员包括颜色，左上，其数据成员包括颜色，左上角坐标，长和宽，其函数成员包括改变矩形的颜色角坐标，长和宽，其函数成员包括改变矩形的颜色(SetColor)(SetColor)和大小（和大小（SetSizeSetSize），移动矩形到新的位置（），移动矩形到新的位置（MoveMove），绘出矩），绘出矩形（形（DrawDraw）。）。 classCRectclassCRect private:pr
6、ivate:charcolor10;charcolor10;intleft;intleft;inttop;inttop;intlength;intlength;intwidth;intwidth;public:public:voidSetColor(char*c);voidSetColor(char*c);voidSetSize(intl,intw);voidSetSize(intl,intw);voidMove(intt,intl);voidMove(intt,intl);voidDraw();voidDraw();第4章 类与对象例例4.14.1（续一）（续一） voidCRect:Set
7、Color(char*c)voidCRect:SetColor(char*c) strcpy(color,c);strcpy(color,c); voidCRect:SetSize(intl,intw)voidCRect:SetSize(intl,intw) length=l;length=l;width=w;width=w; voidCRect:Move(intt,intl)voidCRect:Move(intt,intl) top=t;top=t;left=l;left=l; voidCRect:Draw()voidCRect:Draw() coutcout矩形左上角坐标为矩形左上角坐标为
8、(left,top)endl;(left,top)endl;coutcout矩形长和宽分别为矩形长和宽分别为length,widthendl;length,widthendl;coutcout矩形的颜色是矩形的颜色是colorendl;colorendl; 第4章 类与对象域运算符（域运算符（:）用于指出该函数是）用于指出该函数是哪一个类的成员函数，用法：哪一个类的成员函数，用法： 类名类名:函数名（参数表）函数名（参数表）例例4.14.1（续二）（续二） voidmain()voidmain() CRectr;CRectr;r.SetColor(Red);r.SetColor(Red);r.
9、Move(10,20);r.Move(10,20);r.SetSize(100,200);r.SetSize(100,200);();();r.Move(50,50);r.Move(50,50);r.SetColor(Blue);r.SetColor(Blue);();(); 第4章 类与对象定义定义CRect类的对象，定义对象的类的对象，定义对象的格式：格式： 类名类名 对象名对象名1，对象名，对象名2，访问对象的公有成员，格式为：访问对象的公有成员，格式为： 对象名对象名.公有成员函数名（参数表）公有成员函数名（参数表） 对象名对象名.公有数据成员名公有数据成员名程序运行结果为：程序运行结
10、果为：矩形左上角坐标为（矩形左上角坐标为（2020，1010）矩形长和宽分别为矩形长和宽分别为100100，200200矩形的颜色是矩形的颜色是RedRed矩形左上角坐标为（矩形左上角坐标为（5050，5050）矩形长和宽分别为矩形长和宽分别为100100，200200矩形的颜色是矩形的颜色是BlueBlue4.1 类与对象4.1.3成员的访问控制private:private: 私有访问权限，只允许类中的成员函数访问，其他函私有访问权限，只允许类中的成员函数访问，其他函数不能访问。数不能访问。protected:protected: 保护访问权限，在第保护访问权限，在第7 7章中介绍。章中介
11、绍。public:public: 公有访问权限，在任何函数中都可以访问。公有访问权限，在任何函数中都可以访问。例：若主函数中有以下语句，是否正确？例：若主函数中有以下语句，是否正确？CRectr;CRectr;strcpy(,“red”);strcpy(,“red”);=10;=10;=20;=20;第4章 类与对象在主函数中不能访问类的私有成员在主函数中不能访问类的私有成员4.1 类与对象4.1.3成员的访问控制（续）若不指定类中的成员的访问权限，则若不指定类中的成员的访问权限，则默认为私有成员默认为私有成员。类也可以由类也可以由structstruct关键字声明，关键字声明，strusts
12、trust与与classclass的区别是：如果的区别是：如果不指定访问权限，前者缺省的访问权限是公有的，而后者是私有不指定访问权限，前者缺省的访问权限是公有的，而后者是私有的。用的。用structstruct声明前面的矩形类：声明前面的矩形类：structCRectstructCRect voidSetColor(char*c);voidSetColor(char*c);voidSetSize(intl,intw);voidSetSize(intl,intw);voidMove(intt,intl);voidMove(intt,intl);voidDraw();voidDraw();priv
13、ate:private:charcolor10;charcolor10;intleft;intleft;inttop;inttop;intlength;intlength;intwidth;intwidth; ;第4章 类与对象4.1 类与对象4.1.4类的成员函数1.1. 类成员函数的定义方式类成员函数的定义方式类成员函数的定义方式类成员函数的定义方式在类外部定义：在类外部定义：如前面定义的长方形类的成员函数如前面定义的长方形类的成员函数一般格式为：一般格式为：函数类型函数类型 类名类名: :成员函数名（参数说明）成员函数名（参数说明）函数体函数体在类中定义：在类中定义：如如classcla
14、ssCRectCRectpublic:public:voidvoidsetcolorsetcolor(char*c)(char*c)strcpystrcpy(color,c);(color,c);第4章 类与对象4.1 类与对象4.1.4类的成员函数（续一）2.2.内联成员函数内联成员函数内联成员函数内联成员函数 将成员函数的定义直接写在类中即成为内联成员函数将成员函数的定义直接写在类中即成为内联成员函数在类外定义时用在类外定义时用inlineinline指出：指出：如如: :inlinevoidinlinevoidCRect:SetColor(charCRect:SetColor(char*
15、c)*c)strcpy(colorstrcpy(color,c);,c);第4章 类与对象4.1 类与对象4.1.4类的成员函数（续二）3.3.带默认参数值的成员函数带默认参数值的成员函数带默认参数值的成员函数带默认参数值的成员函数 注意：注意：默认参数只能在声明或定义中的一处给出，即默认参数只能在声明或定义中的一处给出，即如在类中的函数声明已经给出默认参数值：如在类中的函数声明已经给出默认参数值：voidSetSize(intl=100,intw=100);voidSetSize(intl=100,intw=100);则在函数定义时就不能再给出默认值。则在函数定义时就不能再给出默认值。同样如
16、果在定义时给出了默认值：同样如果在定义时给出了默认值：voidCRect:SetSize(intl=100,intw=100)voidCRect:SetSize(intl=100,intw=100)length=l;length=l;width=w;width=w;在声明处就不能再给默认值了。在声明处就不能再给默认值了。 第4章 类与对象 返 回4.2 构造函数与析构函数构造函数：对对象进行初始化。构造函数：对对象进行初始化。析构函数：在对象销毁时进行内存释放等清理工作。析构函数：在对象销毁时进行内存释放等清理工作。 4.2.1构造函数1.1. 构造函数的特点构造函数的特点构造函数的特点构造函
17、数的特点(1)(1)构造函数的函数名与类名相同。构造函数的函数名与类名相同。(2)(2)不能定义构造函数的类型（即不能指明构造函数返回值的不能定义构造函数的类型（即不能指明构造函数返回值的类型）。类型）。(3)(3)构造函数应声明为公有函数。构造函数应声明为公有函数。(4)(4)构造函数不能在程序中调用，在对象创建时，构造函数被构造函数不能在程序中调用，在对象创建时，构造函数被系统自动调用。系统自动调用。 2.2. 构造函数的作用构造函数的作用构造函数的作用构造函数的作用构造函数的作用就是在对象被创建时利用特定的值构造对象，构造函数的作用就是在对象被创建时利用特定的值构造对象，将对象初始化为一
18、个特定的状态，使此对象具有区别于其它对象将对象初始化为一个特定的状态，使此对象具有区别于其它对象的特征。的特征。第4章 类与对象例为CRect类添加构造函数class CRectclass CRect private:private:char color10;char color10; public:public:CRect( );CRect( );CRect(char *c, int t, int left, int len, int wid);CRect(char *c, int t, int left, int len, int wid);void SetColor(char *c);v
19、oid SetColor(char *c); ; ; CRect:CRect()CRect:CRect() strcpy(color,Black);strcpy(color,Black);top=0;top=0;left=0;left=0;length=0;length=0;width=0;width=0; 二者是重载函数，在定义对象时，二者是重载函数，在定义对象时，如果不给出参数，就自动调用第一如果不给出参数，就自动调用第一个构造函数，如果给定个构造函数，如果给定5个参数就个参数就自动调用第二个构造函数。自动调用第二个构造函数。第4章 类与对象例为CRect类添加构造函数（续）CRect:C
20、Rect(char*c,intt,intlef,intlen,intwid)CRect:CRect(char*c,intt,intlef,intlen,intwid) strcpy(color,c);strcpy(color,c);top=t;top=t;left=lef;left=lef;length=len;length=len;width=wid;width=wid; voidmain()voidmain() CRectr1;CRectr1;/ /自动调用第一个构造函数自动调用第一个构造函数CRectr2(“red”,10,10,100,100);CRectr2(“red”,10,10,
21、100,100);/ /自动调用第二个构造函数自动调用第二个构造函数CRectr3(green,200,200,50,50);CRectr3(green,200,200,50,50);/ /自动调用第二个构造函数自动调用第二个构造函数r1.Draw();r1.Draw();r2.Draw();r2.Draw();r3.Draw();r3.Draw(); 第4章 类与对象例4.2构造函数的初始化表#include#includeusingnamespacestd;usingnamespacestd;classAclassA private:private:constdoublePI;constd
22、oublePI;intb;intb;int&c;int&c;public:public:A(intx):PI(3.14),c(b)A(intx):PI(3.14),c(b) b=x;b=x; voidOutput()voidOutput() coutPI,b,cendl;coutPI,b,cendl; ; ;第4章 类与对象voidmain()voidmain() Ax(10);Ax(10);();(); 程序运行结果：，10，104.2 构造函数与析构函数4.2.2析构函数1.1.析构函数的特点析构函数的特点析构函数的特点析构函数的特点(1)(1)析构函数名字为符号析构函数名字为符号“ “”
23、加类名。加类名。 (2)(2)析构函数没有参数，不能指定返回值类型。析构函数没有参数，不能指定返回值类型。(3)(3)一个类中只能定义一个析构函数，所以析构函数不能重载。一个类中只能定义一个析构函数，所以析构函数不能重载。(4)(4)当一个对象作用域结束时，系统自动调用析构函数。当一个对象作用域结束时，系统自动调用析构函数。如如CRectCRect类的析构函数声明为：类的析构函数声明为：CRect();CRect();定义为：定义为：CRect:CRect()CRect:CRect()2.2.析构函数的作用析构函数的作用析构函数的作用析构函数的作用在删除一个对象前被调用，释放该对象成员的内存空
24、间，以及在删除一个对象前被调用，释放该对象成员的内存空间，以及其它一些清理工作。其它一些清理工作。 第4章 类与对象例例4.34.3设计一个简单的字符串类，类中有两个数据成员，分别设计一个简单的字符串类，类中有两个数据成员，分别表示字符串的长度和字符串的内容，有一个构造函数和一个析表示字符串的长度和字符串的内容，有一个构造函数和一个析构函数，函数构函数，函数GetLength()GetLength()返回字符串长度，函数返回字符串长度，函数GetContentsGetContents()()获得字符串的内容，重载函数获得字符串的内容，重载函数SetContents()SetContents()
25、给字符串设置给字符串设置值。值。#include #include #include #include using namespace std;using namespace std;class CString class CString private:private:int length;int length;char *contents;char *contents;public:public: CString(); / CString(); /构造函数构造函数构造函数构造函数 CString(); /CString(); /析构函数析构函数析构函数析构函数 int GetLength(
26、);int GetLength(); void GetContents(char *str); void GetContents(char *str); void SetContents(int len, char *cont); void SetContents(int len, char *cont); void SetContents(char *cont); void SetContents(char *cont); ; 第4章 类与对象例例4.34.3（续一）（续一）CString:CString()CString:CString() length = 0;length = 0;co
27、ntents = NULL;contents = NULL; cout cout 字符串对象初始化字符串对象初始化字符串对象初始化字符串对象初始化 endl; endl; CString:CString()CString:CString() cout contents cout contents 被销毁被销毁被销毁被销毁 endl; endl;if(contents != NULL)if(contents != NULL)delete contents;delete contents; int CString:GetLength()int CString:GetLength() return
28、length;return length; void CString:GetContents(char *str)void CString:GetContents(char *str) strcpy(str, contents);strcpy(str, contents); 第4章 类与对象例例4.34.3（续二）（续二）void CString:SetContents(int len, char *cont)void CString:SetContents(int len, char *cont) length = len;length = len;if(contents != NULL)i
29、f(contents != NULL)delete contents;delete contents;contents = new charlen+1;contents = new charlen+1;strcpy(contents,cont);strcpy(contents,cont);cout cout 两个参数的两个参数的两个参数的两个参数的SetContentsSetContents函数函数函数函数 endl; endl; void CString:SetContents( char *cont)void CString:SetContents( char *cont) length
30、= strlen(cont);length = strlen(cont);if(contents != NULL)if(contents != NULL)delete contents;delete contents;contents = new charlength+1;contents = new charlength+1;strcpy(contents,cont);strcpy(contents,cont);cout cout 一个参数的一个参数的一个参数的一个参数的SetContentsSetContents函数函数函数函数 endl; endl; 第4章 类与对象重载函数重载函数Se
31、tContents( )都是将要设置的字符串长都是将要设置的字符串长度赋给数据成员度赋给数据成员length，然后判断原来数据成员然后判断原来数据成员contents是否已经有数是否已经有数据（即已经不为空据（即已经不为空NULL了），如果已不为空，则了），如果已不为空，则先释放原来的内存，再根先释放原来的内存，再根据新字符串的长度重新申据新字符串的长度重新申请内存。请内存。例例4.34.3（续三）（续三）void main()void main() CString str1,str2; CString str1,str2; / /两次调用构造函数两次调用构造函数两次调用构造函数两次调用构造函
32、数 str1.SetContents(str1.SetContents(第一个字符串第一个字符串第一个字符串第一个字符串); ); / /调用有一个参数的调用有一个参数的调用有一个参数的调用有一个参数的SetContentsSetContents函数函数函数函数 str2.SetContents(20, str2.SetContents(20, 第二个字符串两个参数第二个字符串两个参数第二个字符串两个参数第二个字符串两个参数); ); / /调用有两个参数的调用有两个参数的调用有两个参数的调用有两个参数的SetContentsSetContents函数函数函数函数 int i = str1.G
33、etLength();int i = str1.GetLength();char string100; char string100; str1.GetContents(string);str1.GetContents(string); cout i string endl;cout i string endl; i = str2.GetLength(); i = str2.GetLength();str2.GetContents(string);str2.GetContents(string); cout i string endl;cout i string endl; 第4章 类与对象程
34、序运行结果为：程序运行结果为：字符串对象初始化字符串对象初始化字符串对象初始化字符串对象初始化一个参数的一个参数的SetContentsSetContents函数函数两个参数的两个参数的SetContentsSetContents函数函数1212第一个字符串第一个字符串2020第二个字符串两个参数第二个字符串两个参数第二个字符串两个参数被销毁第二个字符串两个参数被销毁第一个字符串被销毁第一个字符串被销毁4.2 构造函数与析构函数4.2.3拷贝构造函数 拷拷贝贝构构造造函函数数也也是是构构造造函函数数，它它的的作作用用是是用用一一个个已已经经存存在在的的对对象初始化新对象，拷贝构造函数的参数为该
35、类对象的引用。象初始化新对象，拷贝构造函数的参数为该类对象的引用。 例例例例 设设计计一一个个复复数数类类，两两个个数数据据成成员员分分别别表表示示复复数数的的实实部部（realreal）和和虚虚部部（imagimag），三三个个构构造造函函数数分分别别在在不不同同的的情情况况下下初初始始化化对对象象，函函数数SetSet（）设设置置复复数数实实部部和和虚虚部部的的值值，函函数数PrintPrint（）输输出复数，函数出复数，函数AddAdd（）和函数（）和函数SubSub（）分别实现复数的加减法运算。（）分别实现复数的加减法运算。第4章 类与对象例例4.44.4源程序源程序#include
36、iostream“#include iostream“using namespace std;using namespace std;class CComplex class CComplex private:private:double real;double real;double imag;double imag;public:public:CComplex();CComplex();CComplex(double r, double i);CComplex(double r, double i);CComplex(CComplex &c); CComplex(CComplex &c);
37、 / /复数类的拷贝构造函数声明复数类的拷贝构造函数声明复数类的拷贝构造函数声明复数类的拷贝构造函数声明void Set(double r, double i);void Set(double r, double i);void Print();void Print();CComplex Add(CComplex c);CComplex Add(CComplex c);CComplex Sub(CComplex c);CComplex Sub(CComplex c); ; 第4章 类与对象例例4.44.4源程序（续一）源程序（续一）CComplex:CComplex()CComplex:CCo
38、mplex() real = 0.0;real = 0.0;imag = 0.0;imag = 0.0; CComplex:CComplex (double r, double i)CComplex:CComplex (double r, double i) real = r;real = r;imag = i;imag = i; CComplex:CComplex (CComplex &c) CComplex:CComplex (CComplex &c) / /复数类的拷贝构造函数定义复数类的拷贝构造函数定义复数类的拷贝构造函数定义复数类的拷贝构造函数定义 real = ;real = ;i
39、mag = ;imag = ; / / 设置复数类的实部和虚部设置复数类的实部和虚部设置复数类的实部和虚部设置复数类的实部和虚部void CComplex:Set(double r, double i)void CComplex:Set(double r, double i) real = r;real = r;imag = i;imag = i; 第4章 类与对象例例4.44.4源程序（续二）源程序（续二）/ / 显示复数值显示复数值显示复数值显示复数值void CComplex:Print()void CComplex:Print() cout ( real , imag ) endl;c
40、out ( real , imag ) endl; / / 返回两个复数的相加结果返回两个复数的相加结果返回两个复数的相加结果返回两个复数的相加结果CComplex CComplex:Add(CComplex c)CComplex CComplex:Add(CComplex c) CComplex temp;CComplex temp; = real + ; = real + ; = imag + ; = imag + ;return temp;return temp; / / 返回复数相减的结果返回复数相减的结果返回复数相减的结果返回复数相减的结果CComplex CComplex:Sub(
41、CComplex c)CComplex CComplex:Sub(CComplex c) CComplex temp;CComplex temp; = real - ; = real - ; = imag - ; = imag - ;return temp;return temp; 第4章 类与对象例例4.44.4源程序（续三）源程序（续三）void main(void)void main(void) CComplex a, b(3.0,4.0), c;CComplex a, b(3.0,4.0), c;CComplex d(b); CComplex d(b); / /调用复数类的拷贝构造函数
42、调用复数类的拷贝构造函数调用复数类的拷贝构造函数调用复数类的拷贝构造函数cout a = ;cout a = ;();();cout b = ;cout b = ;();();cout d = ;cout d = ;();();c = b.Add(d);c = b.Add(d);d = a.Sub(d);d = a.Sub(d);cout c = ;cout c = ;();();cout d = ;cout d = ;();(); 第4章 类与对象程序运行结果为：程序运行结果为：a=(0,0)a=(0,0)b=(3,4)b=(3,4)d=(3,4)d=(3,4)c=(6,8)c=(6,8)d
43、=(-3,-4)d=(-3,-4) 返 回4.3 类的组合类的组合类的组合就是在一个就是在一个类中内嵌其他类的对象类中内嵌其他类的对象作为成员，因为内作为成员，因为内嵌对象是该类对象的组成部分，当创建该对象时，其内嵌对象也嵌对象是该类对象的组成部分，当创建该对象时，其内嵌对象也被自动创建。被自动创建。在在C+C+中是通过构造函数的初始化表为内嵌对象初始化的。组中是通过构造函数的初始化表为内嵌对象初始化的。组合类带有初始化表的构造函数的定义格式为：合类带有初始化表的构造函数的定义格式为：类名类名: :构造函数构造函数( (参数表参数表) )：内嵌对象：内嵌对象1(1(参数表参数表1)1)，内嵌对
44、象，内嵌对象2(2(参参数表数表2)2)，构造函数体构造函数体组合类构造函数的执行顺序为：组合类构造函数的执行顺序为：（1 1）按内嵌对象的声明顺序依次调用内嵌对象的构造函数。）按内嵌对象的声明顺序依次调用内嵌对象的构造函数。（2 2）然后执行组合类本身的构造函数。）然后执行组合类本身的构造函数。第4章 类与对象例例4.54.5点类点类CPointCPoint和线段类和线段类CLineCLine#include #include #include #include using namespace std;using namespace std;class CPointclass CPoint
45、public:public:CPoint(int x=0, int y=0)CPoint(int x=0, int y=0) X=x;X=x;Y=y;Y=y; cout CPoint cout CPoint 构造函数被调用构造函数被调用构造函数被调用构造函数被调用 endl; endl; ;CPoint(CPoint &p);CPoint(CPoint &p);int GetX()int GetX() return X;return X; int GetY()int GetY() return Y;return Y; private:private:int X,Y;int X,Y; ; 第4章
46、 类与对象例例4.54.5点类点类CPointCPoint和线段类和线段类CLineCLine（续一）（续一）CPoint:CPoint(CPoint &p)CPoint:CPoint(CPoint &p) X = ;X = ;Y = ;Y = ;cout CPoint cout CPoint 拷贝构造函数被调用拷贝构造函数被调用拷贝构造函数被调用拷贝构造函数被调用 endl; endl;cout ( X , Y ) endl;cout ( X , Y ) endl; class CLineclass CLine public:public:CLine(CPoint p1, CPoint p2
47、);CLine(CPoint p1, CPoint p2);float GetDistance();float GetDistance();private:private:CPoint start;CPoint start;CPoint end;CPoint end; ; 第4章 类与对象例例4.54.5点类点类CPointCPoint和线段类和线段类CLineCLine（续二）（续二）CLine:CLine(CPoint ps, CPoint pe): start(ps), end(pe)CLine:CLine(CPoint ps, CPoint pe): start(ps), end(pe
48、) cout CLine cout CLine 构造函数被调用构造函数被调用构造函数被调用构造函数被调用 endl; endl; float CLine:GetDistance()float CLine:GetDistance() double x = double () - () );double x = double () - () );double y = double () - () );double y = double () - () );return (float) sqrt(x*x + y*y );return (float) sqrt(x*x + y*y ); void ma
49、in()void main() CPoint p1(1,1), p2(4,5);CPoint p1(1,1), p2(4,5);CLine l(p1, p2);CLine l(p1, p2);cout The distance is :;cout The distance is :;cout () endl;cout () endl; 第4章 类与对象程序运行结果为：程序运行结果为：CPointCPoint构造函数被调用构造函数被调用CPointCPoint构造函数被调用构造函数被调用CPointCPoint拷贝构造函数被调用拷贝构造函数被调用（4 4，5 5）CPointCPoint拷贝构造
50、函数被调用拷贝构造函数被调用（1 1，1 1）CPointCPoint拷贝构造函数被调用拷贝构造函数被调用（1 1，1 1）CPointCPoint拷贝构造函数被调用拷贝构造函数被调用（4 4，5 5）CLineCLine构造函数被调用构造函数被调用Thedistanceis:5Thedistanceis:5例例4.54.5点类点类CPointCPoint和线段类和线段类CLineCLine（续三）（续三）CLineCLine类的对象类的对象l l的构造过程的构造过程：第4章 类与对象CLine l(p1, p2)CLine:CLine(CPoint ps, CPoint pe): start
51、(ps) , end(pe)CPoint:CPoint(CPoint &p)（1）（2）（3）（4） 返 回4.4 友元友元提供了在不同类的成员函数之间、类的成员函数与一般函友元提供了在不同类的成员函数之间、类的成员函数与一般函数之间进行数据共享的机制，友元分为友元函数和友元类。数之间进行数据共享的机制，友元分为友元函数和友元类。 友元函数友元函数：一般函数或类的成员函数：一般函数或类的成员函数 友元类友元类：友元类的所有成员函数都自动成为友元函数：友元类的所有成员函数都自动成为友元函数4.4.1友元函数定义友元函数时，只要在函数原型前加入关键字定义友元函数时，只要在函数原型前加入关键字fri
52、endfriend，并将，并将函数原型放在类中，格式为：函数原型放在类中，格式为： friendfriend类型标识符类型标识符 友元函数名（参数列表）；友元函数名（参数列表）；友元函数可以是一个普通函数，也可以是其他类的成员函数，友元函数可以是一个普通函数，也可以是其他类的成员函数，在其函数体中可以通过在其函数体中可以通过对象名直接访问这个类的私有成员对象名直接访问这个类的私有成员。第4章 类与对象例例4.64.6定义点类定义点类CPointCPoint，写一个函数计算两点之间的距离。，写一个函数计算两点之间的距离。 #include #include #include #include u
53、sing namespace std;using namespace std;class CPointclass CPoint public:public:CPoint(int x=0, int y=0);CPoint(int x=0, int y=0);int GetX();int GetX();int GetY();int GetY();private:private:int X,Y;int X,Y; ;CPoint:CPoint(int x, int y)CPoint:CPoint(int x, int y) X=x;X=x;Y=y;Y=y; ;int CPoint:GetX()int
54、CPoint:GetX() return X;return X; 第4章 类与对象int CPoint:GetY()int CPoint:GetY() return Y;return Y; double GetDistance(CPoint start, CPoint end)double GetDistance(CPoint start, CPoint end) int x1,y1,x2,y2;int x1,y1,x2,y2;double d;double d;x1 = ();x1 = ();y1 = ();y1 = ();x2 = ();x2 = ();y2 = ();y2 = ();d
55、= sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) );d = sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) );return d;return d; void main()void main() CPoint p1(1,1), p2(4,5);CPoint p1(1,1), p2(4,5);double d;double d;d = GetDistance(p1,p2);d = GetDistance(p1,p2);cout The distance is : d endl;cout The distance is : d e
56、ndl; 例例4.64.6（续）（续） 将函数将函数GetDistanceGetDistance（）声明为（）声明为CPointCPoint类的友元。将类的友元。将CPointCPoint类修类修改如下：改如下： class CPoint class CPoint public: public: CPoint(int x=0, int y=0); CPoint(int x=0, int y=0); int GetX(); int GetX(); int GetY(); int GetY(); friend double GetDistance(CPoint start, CPoint end)
57、;friend double GetDistance(CPoint start, CPoint end); private: private: int X,Y; int X,Y; ; ;函数函数GetDistanceGetDistance（）改写如下：（）改写如下： double GetDistance(CPoint start, CPoint end) double GetDistance(CPoint start, CPoint end) double d; double d; d = sqrt( (-)*(-) + (-)*(-) ); d = sqrt( (-)*(-) + (-)*(
58、-) ); return d; return d; 第4章 类与对象4.4 友元4.4.2友元类如果一个类（如类如果一个类（如类A A）的很多成员函数都需要经常访问另一个）的很多成员函数都需要经常访问另一个类（如类类（如类B B）的私有成员，可以将类）的私有成员，可以将类A A声明为类声明为类B B的友元。的友元。若若A A类为类为B B类的友元类，则类的友元类，则A A类的所有成员函数都是类的所有成员函数都是B B类的友元类的友元函数，都可以访问函数，都可以访问B B类的私有成员。类的私有成员。声明友元类的语法形式为：声明友元类的语法形式为：ClassBClassBfriendclassA;
59、/friendclassA;/声明声明A A为为B B的友元类的友元类;第4章 类与对象例例4.74.7友元类的使用友元类的使用 #include #include using namespace std;using namespace std;class Aclass A private:private:int x;int x;public:public:void Display()void Display() cout x endl;cout x endl; int Getx()int Getx() return x;return x; friend class B;friend clas
60、s B; ; 第4章 类与对象class Bclass B private:private:A a;A a;public:public:void Set(int i);void Set(int i);void Display();void Display(); ;void B:Set(int i)void B:Set(int i) =i;=i; void B:Display()void B:Display() cout endl;cout endl; void main()void main() B b;B b;b.Set(10);b.Set(10);();(); 程序运行结果为：程序运行结果
61、为：10104.4 友元4.4.2友元类（续）注意：注意：注意：注意：友元关系是单向的友元关系是单向的：在上面的例子中，：在上面的例子中，B B类是类是A A类的友元，所类的友元，所以以B B类的成员函数可以访问类的成员函数可以访问A A类的私有成员，但类的私有成员，但A A类不是类不是B B类的友元，类的友元，A A类的成员函数不能访问类的成员函数不能访问B B类的私有成员。类的私有成员。 友元关系是不能传递的友元关系是不能传递的：既如果：既如果A A类是类是B B类的友元，类的友元，B B类是类是C C类类的友元，并不能推断的友元，并不能推断A A类是类是C C类的友元。类的友元。第4章
62、类与对象 返 回4.5 静态成员4.5.1静态数据成员静态数据成员特点：在静态数据成员特点：在每个类中只有一个拷贝每个类中只有一个拷贝，由该类的所有，由该类的所有对象共同维护和使用，从而实现了同一类的不同对象之间的数据对象共同维护和使用，从而实现了同一类的不同对象之间的数据共享。共享。静态数据成员的定义格式：在定义类的成员时前面加静态数据成员的定义格式：在定义类的成员时前面加staticstaticstaticstatic类型标识符类型标识符静态数据成员名；静态数据成员名；在类的声明中仅仅对静态数据成员进行引用性说明，必须在文在类的声明中仅仅对静态数据成员进行引用性说明，必须在文件作用域的某个
63、地方用类名限定进行定义，这时也可以进行初始件作用域的某个地方用类名限定进行定义，这时也可以进行初始化，格式如下：化，格式如下：类型标识符类型标识符类名类名: :静态数据成员名静态数据成员名 =初始值；初始值；静态数据成员不属于任何一个对象，可以通过类名直接对它进静态数据成员不属于任何一个对象，可以通过类名直接对它进行访问，一般的用法是：行访问，一般的用法是： 类名类名: :静态数据成员名静态数据成员名第4章 类与对象例4.8在CStudent类中添加静态数据成员，保存CStudent类的对象总数。#include #include #include #include using namespa
64、ce std;using namespace std;class CStudentclass CStudent private:private:int number;int number;char name10;char name10;static int total;static int total;public:public:CStudent(int xh, char *xm);CStudent(int xh, char *xm);CStudent();CStudent();int GetTotal();int GetTotal();int GetNumber();int GetNumbe
65、r(); ; 第4章 类与对象CStudent:CStudent(int xh, char *xm)CStudent:CStudent(int xh, char *xm) number = xh;number = xh;strcpy(name, xm);strcpy(name, xm);total+;total+; CStudent:CStudent()CStudent:CStudent() total-;total-; int CStudent:GetTotal()int CStudent:GetTotal() return total;return total; int CStudent:
66、GetNumber()int CStudent:GetNumber() return number;return number; 例4.7（续）int CStudent:total = 0;int CStudent:total = 0;void func();void func();void main()void main() CStudent s1(10001, AAAAAA );CStudent s1(10001, AAAAAA );cout s1.GetNumber() endl;cout s1.GetNumber() endl;cout s1.GetTotal() endl;cout
67、s1.GetTotal() endl;CStudent s2(10002, BBBBBB );CStudent s2(10002, BBBBBB );cout s2.GetNumber() endl;cout s2.GetNumber() endl;cout s1.GetTotal() endl;cout s1.GetTotal() endl;cout s2.GetTotal() endl;cout s2.GetTotal() endl;func();func();cout s1.GetNumber() endl;cout s1.GetNumber() endl;cout s1.GetTota
68、l() endl;cout s1.GetTotal() endl; void func()void func() CStudent s3(10003, CCCCCC );CStudent s3(10003, CCCCCC );cout s3.GetNumber() endl;cout s3.GetNumber() endl;cout s3.GetTotal() endl;cout s3.GetTotal() endl; 第4章 类与对象程序运行结果为：程序运行结果为：10001100011 110002100022 22 210003100033 310001100012 210001AAAA
69、AA10002BBBBBB10003CCCCCCnumbernametotal s1s2s34.5 静态成员4.5.1静态数据成员（续）例中，若在主函数中使用下面的语句：例中，若在主函数中使用下面的语句：coutcoutCStudent:totalCStudent:totalendl;endl;在编译时就会产生错误信息在编译时就会产生错误信息“ “不能访问不能访问CStudentCStudent类的私有成类的私有成员员” ”，是由于，是由于totaltotal是类的私有静态成员，类外不能直接访问。是类的私有静态成员，类外不能直接访问。如果改写成下面的语句：如果改写成下面的语句：coutcout
70、 CStudent:GetTotal()CStudent:GetTotal()endl;endl;仍然有语法错误仍然有语法错误“ “GetTotalGetTotal（）不是静态成员函数，调用非法（）不是静态成员函数，调用非法” ”。即。即不能用类名调用非静态成员函数不能用类名调用非静态成员函数。第4章 类与对象4.5 静态成员4.5.2静态成员函数 静态成员函数静态成员函数：在成员函数声明的前面加上关键字：在成员函数声明的前面加上关键字staticstatic。 静态成员函数的特点：静态成员函数的特点：(1)(1)对于公有的静态成员函数，可以通过类名或对象名来调用，对于公有的静态成员函数，可以
71、通过类名或对象名来调用，而一般的非静态成员函数只能通过对象名来调用。静态成员函数而一般的非静态成员函数只能通过对象名来调用。静态成员函数可以由类名通过符号可以由类名通过符号“ “: :” ”直接调用。直接调用。(2)(2)静态成员函数可以直接访问该类的静态数据成员和静态函静态成员函数可以直接访问该类的静态数据成员和静态函数成员，不能直接问非静态数据成员和非静态成员函数。数成员，不能直接问非静态数据成员和非静态成员函数。第4章 类与对象例4.9在CStudent类中添加静态成员函数#include #include #include #include using namespace std;us
72、ing namespace std;class CStudentclass CStudent private:private:int number;int number;char name10;char name10;static int total;static int total;public:public:CStudent(int xh, char *xm);CStudent(int xh, char *xm);CStudent();CStudent();static int GetTotal();static int GetTotal();int GetNumber();int Get
73、Number(); ; 第4章 类与对象CStudent:CStudent(int xh, char *xm)CStudent:CStudent(int xh, char *xm) number = xh;number = xh;strcpy(name, xm);strcpy(name, xm);total+;total+; CStudent:CStudent()CStudent:CStudent() total-;total-; int CStudent:GetTotal()int CStudent:GetTotal() return total;return total; int CStu
74、dent:GetNumber()int CStudent:GetNumber() return number;return number; 例4.8（续）int CStudent:total = 0;int CStudent:total = 0;void func();void func();void main()void main() cout cout CStudent:GetTotal()CStudent:GetTotal() endl; endl;CStudent s1(10001, AAAAAA );CStudent s1(10001, AAAAAA );cout CStudent:
75、GetTotal() endl;cout CStudent:GetTotal() endl;CStudent s2(10002, BBBBBB );CStudent s2(10002, BBBBBB );cout CStudent:GetTotal() endl;cout CStudent:GetTotal() endl;func();func();cout CStudent:GetTotal() endl;cout CStudent:GetTotal() endl; void func()void func() CStudent s3(10003, CCCCCC );CStudent s3(
76、10003, CCCCCC );cout s3.GetTotal() endl;cout s3.GetTotal() endl; 第4章 类与对象程序运行结果为：程序运行结果为：0 01 12 23 32 2可通过类名直接访问静态成员函数，可通过类名直接访问静态成员函数，这样即使未定义这样即使未定义CStudent类的对象，类的对象，也可以访问静态数据成员也可以访问静态数据成员total了了4.5 静态成员4.5.2静态成员函数（续）注意：注意：在静态成员函数中访问非静态数据成员，或非静态成员在静态成员函数中访问非静态数据成员，或非静态成员函数，都会产生语法错误。函数，都会产生语法错误。例如例
77、如：intCStudent:GetTotal()intCStudent:GetTotal()coutnumber;coutnumber; returntotal;returntotal;第4章 类与对象语法错误，不能在静态成员函语法错误，不能在静态成员函语法错误，不能在静态成员函语法错误，不能在静态成员函数中访问非静态数据成员数中访问非静态数据成员数中访问非静态数据成员数中访问非静态数据成员 返 回4.6 常对象与常成员函数4.6.1常对象常对象定义格式：const类名对象名；引用对象数组元素的公有成员：数组名下标.成员名；第4章 类与对象例4.10 常对象调用普通成员函数产生错误#inclu
78、de#includeusingnamespacestd;usingnamespacestd;classAclassA public:public:A(floata,floatb)A(floata,floatb) x=a;x=a;y=b;y=b; voidOutput()voidOutput() coutx,yendl;coutx,yendl; private:private:floatx,y;floatx,y; ;voidmain()voidmain() constAa(20,20);constAa(20,20);();/();/错误，常对象不能调用普通成员函数错误，常对象不能调用普通成员函数
79、 第4章 类与对象4.6 常对象与常成员函数4.6.2常成员函数常成员函数的定义格式：函数类型函数名(参数列表)const；例如：floatarea(floatr)const；第4章 类与对象例例4.11 4.11 使用常成员函数访问常对象中的数据成员使用常成员函数访问常对象中的数据成员 #include#includeusingnamespacestd;usingnamespacestd;classAclassA public:public:A(floata,floatb)A(floata,floatb)x=a;x=a;y=b;y=b;voidOutput();voidOutput();vo
80、idOutput()const;voidOutput()const;private:private:floatx,y;floatx,y; ;voidA:Output()voidA:Output() coutcout普通成员函数普通成员函数endl;endl;coutx,yendl;coutx,yendl; 第4章 类与对象voidA:Output()constcout常成员函数endl;coutx,yendl;voidmain()Aa1(10,20);constAa2(30,40);a1.Output();a2.Output();程序运行结果：普通成员函数10，20常成员函数30，404.6
81、常对象与常成员函数4.6.2常成员函数注意：注意：（1 1）constconst是函数的一部分，在说明部分和实现部分都要加上是函数的一部分，在说明部分和实现部分都要加上关键字关键字constconst。（2 2）在常成员函数中，不能更新对象的数据成员，也不能调用）在常成员函数中，不能更新对象的数据成员，也不能调用该类的普通成员函数。该类的普通成员函数。（3 3）常对象只能调用常成员函数，不能调用该类的普通成员函）常对象只能调用常成员函数，不能调用该类的普通成员函数。普通对象即可以调用普通成员函数，也可以调用常成员函数，数。普通对象即可以调用普通成员函数，也可以调用常成员函数，但会优先调用普通成
82、员函数。但会优先调用普通成员函数。第4章 类与对象4.7 对象数组与对象指针4.7.1对象数组对象数组对象数组：数组中的每一个元素都是类的对象。：数组中的每一个元素都是类的对象。声明一个一维对象数组的语法形式：声明一个一维对象数组的语法形式：类名类名数组名数组名 常量表达式常量表达式 ；引用对象数组元素的公有成员：引用对象数组元素的公有成员：数组名数组名 下标下标. .成员名；成员名；对象数组的初始化：对象数组的初始化：调用构造函数调用构造函数对每个元素初始化对每个元素初始化 如：如： CStudents3=CStudentCStudents3=CStudent（10001,AAAAAA100
83、01,AAAAAA），），CStudentCStudent（10002,BBBBBB10002,BBBBBB），），CStudentCStudent（10003,CCCCCC10003,CCCCCC）; ;第4章 类与对象例4.12对象数组的应用#include #include #include #include using namespace std;using namespace std;class CStudentclass CStudent private:private:int number;int number;char name10;char name10;int age;in
84、t age;public:public:CStudent(int xh, char *xm, int a);CStudent(int xh, char *xm, int a);int GetAge();int GetAge(); ; 第4章 类与对象CStudent:CStudent(int xh, char *xm, int a)CStudent:CStudent(int xh, char *xm, int a) number = xh;number = xh;strcpy(name, xm);strcpy(name, xm);age = a;age = a; int CStudent:Ge
85、tAge()int CStudent:GetAge() return age;return age; 例4.12（续）void main()void main() int sum=0;int sum=0;CStudent s5 = CStudent(10001, AAAAAA, 20),CStudent s5 = CStudent(10001, AAAAAA, 20), CStudent(10002, BBBBBB,22 ), CStudent(10002, BBBBBB,22 ), CStudent(10003, CCCCCC,24 ), CStudent(10003, CCCCCC,24
86、), CStudent(10004, DDDDDD,26 ), CStudent(10004, DDDDDD,26 ), CStudent(10005, EEEEEE,28 ) CStudent(10005, EEEEEE,28 ) ; ;for(int i=0; i5; i+)for(int i=0; i5; i+) sum += si.GetAge();sum += si.GetAge(); cout sum/5 endl;cout sum/5 -成员名成员名第4章 类与对象例4.13通过对象指针访问成员，将例主函数改写void main()void main() int sum=0;in
87、t sum=0;CStudent *p5;CStudent *p5;p0 = new CStudent(10001, AAAAAA, 20);p0 = new CStudent(10001, AAAAAA, 20);p1 = new CStudent(10002, BBBBBB, 22);p1 = new CStudent(10002, BBBBBB, 22);p2 = new CStudent(10003, CCCCCC, 24);p2 = new CStudent(10003, CCCCCC, 24);p3 = new CStudent(10004, DDDDDD, 26);p3 = ne
88、w CStudent(10004, DDDDDD, 26);p4 = new CStudent(10005, EEEEEE, 28);p4 = new CStudent(10005, EEEEEE, 28);for(int i=0; i5; i+)for(int i=0; iGetAge();pi-GetAge(); cout sum/5 endl;cout sum/5 endl;for(i=0; i5; i+)for(i=0; ix=x;this-x=x;this-y=y;this-y=y; ;定义该类对象：定义该类对象：定义该类对象：定义该类对象：CPointp(10,20);CPoint
89、p(10,20);例4.14定义一个二叉搜索树，在树中查找指定节点#include#includeusing namespace std;using namespace std;classCTreeclassCTree private:private:intvalue;intvalue;/ /节点的值节点的值CTree*left,*right;CTree*left,*right;/ /节点的左节点指针、右节点指针节点的左节点指针、右节点指针public:public:CTree(intv);CTree(intv);CTree();CTree();intGetValue();intGetValu
90、e();/ /得到节点的值得到节点的值voidadd(intv);voidadd(intv);/ /向二叉树添加一个节点向二叉树添加一个节点CTree*find(intv);CTree*find(intv);/ /查找值为查找值为v v的节点的节点;第4章 类与对象例4.14（续一）CTree:CTree(intv)CTree:CTree(intv) value=v;value=v;left=NULL;left=NULL;right=NULL;right=NULL; CTree:CTree()CTree:CTree() if(left)if(left) deleteleft;deletelef
91、t;left=NULL;left=NULL; if(right)if(right) deleteright;deleteright;right=NULL;right=NULL; 第4章 类与对象构造函数用参数构造函数用参数构造函数用参数构造函数用参数v v初始化节点的的值，并初始化节点的的值，并初始化节点的的值，并初始化节点的的值，并将其左节点和右节点都置为空。将其左节点和右节点都置为空。将其左节点和右节点都置为空。将其左节点和右节点都置为空。valueleftrightvNULLNULL析构函数使用递归的方法，将该节点以下析构函数使用递归的方法，将该节点以下析构函数使用递归的方法，将该节点以
92、下析构函数使用递归的方法，将该节点以下的节点全部删除。的节点全部删除。的节点全部删除。的节点全部删除。例4.14（续二）int CTree:GetValue()int CTree:GetValue() return value;return value; void CTree:add(int v)void CTree:add(int v) if(v=value) if(v=value) /保证节点的值不重复保证节点的值不重复保证节点的值不重复保证节点的值不重复return;return;else if(v value) else if(v add(v); left-add(v); /用递归方法
93、将值插入左树用递归方法将值插入左树用递归方法将值插入左树用递归方法将值插入左树elseelseleft = new CTree(v); left = new CTree(v); /新建一个值为新建一个值为新建一个值为新建一个值为v v v v的节点作为左节点的节点作为左节点的节点作为左节点的节点作为左节点 elseelse if(right != NULL)if(right != NULL)right-add(v);right-add(v);elseelseright = new CTree(v);right = new CTree(v); 第4章 类与对象将某个值插入到二叉树的合适的位置，本
94、例建立的是将某个值插入到二叉树的合适的位置，本例建立的是将某个值插入到二叉树的合适的位置，本例建立的是将某个值插入到二叉树的合适的位置，本例建立的是二叉树搜索树，节点没有重复的值，且该节点左边节二叉树搜索树，节点没有重复的值，且该节点左边节二叉树搜索树，节点没有重复的值，且该节点左边节二叉树搜索树，节点没有重复的值，且该节点左边节点的值都小于该节点的值，该节点右边节点的值都大点的值都小于该节点的值，该节点右边节点的值都大点的值都小于该节点的值，该节点右边节点的值都大点的值都小于该节点的值，该节点右边节点的值都大于该节点的值，仍然使用递归的方法将指定的值插入于该节点的值，仍然使用递归的方法将指定
95、的值插入于该节点的值，仍然使用递归的方法将指定的值插入于该节点的值，仍然使用递归的方法将指定的值插入到合适的位置。到合适的位置。到合适的位置。到合适的位置。例4.14（续三）CTree* CTree:find(int v)CTree* CTree:find(int v) if(v=value)if(v=value)return this;return this;else if(v value)else if(v find(v);return left-find(v);elseelsereturn NULL;return NULL; else else if(right != NULL)if(r
96、ight != NULL)return right-find(v);return right-find(v);elseelsereturn NULL;return NULL; 第4章 类与对象函数函数函数函数findfind（）也是使用递归的方法在树中查（）也是使用递归的方法在树中查（）也是使用递归的方法在树中查（）也是使用递归的方法在树中查找指定的值，如查到就返回该节点的指针，找指定的值，如查到就返回该节点的指针，找指定的值，如查到就返回该节点的指针，找指定的值，如查到就返回该节点的指针，否则返回否则返回否则返回否则返回NULLNULL。因为本函数要返回该节点。因为本函数要返回该节点。因为本
97、函数要返回该节点。因为本函数要返回该节点的指针，因此必须使用的指针，因此必须使用的指针，因此必须使用的指针，因此必须使用thisthis指针，否则没有指针，否则没有指针，否则没有指针，否则没有办法实现。办法实现。办法实现。办法实现。例4.14（续四）void main()void main() CTree *root;CTree *root;root = new CTree(10);root = new CTree(10);root-add(20);root-add(20);root-add(2);root-add(2);root-add(6);root-add(6);root-add(35)
98、;root-add(35);root-add(15);root-add(15);CTree *n1, *n2;CTree *n1, *n2;n1=root-find(6);n1=root-find(6);if(n1)if(n1)cout GetValue() endl;cout GetValue() endl;elseelsecout not found! endl;cout not found! find(7);n2=root-find(7);if(n2)if(n2)cout GetValue() endl;cout GetValue() endl;elseelsecout not foun
99、d! endl;cout not found! endl;delete root;delete root; 第4章 类与对象 返 回1022061535程序运行结果为：程序运行结果为：6 6notfound!notfound!例4.15设计一个栈类栈是一种特殊的线性表，这种线性表只能在固定的一栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素。因此栈的运算规则是，只能删除栈
100、顶的元素。因此栈的运算规则是“ “先进后出先进后出” ”（或称（或称“ “后进先出后进先出” ”）。）。栈有三种基本操作：进栈（或入栈），退栈（或出栈）栈有三种基本操作：进栈（或入栈），退栈（或出栈）和获取栈顶元素。和获取栈顶元素。对于顺序栈类，进栈操作的方法是先将进栈元素赋给对于顺序栈类，进栈操作的方法是先将进栈元素赋给栈顶，然后将栈顶元素下标加栈顶，然后将栈顶元素下标加1 1。出栈操作的方法是，将栈。出栈操作的方法是，将栈顶元素下标减顶元素下标减1 1。（具体代码参见程序）（具体代码参见程序）第4章 类与对象例例4.164.16设计一个日期类，包含数据成员设计一个日期类，包含数据成员yea
101、ryear、monthmonth、dayday；成员函；成员函数有判断某年是否伟闰年，某天是当年的第几天，是星期几。数有判断某年是否伟闰年，某天是当年的第几天，是星期几。 分析：计算某天是当年的第几天，只要知道每月由多少天就容分析：计算某天是当年的第几天，只要知道每月由多少天就容易计算了，如易计算了，如1 1、3 3、5 5、7 7、8 8、1010、1212月有月有3131天，天，4 4、6 6、9 9、1111月月有有3030天，如果是闰年天，如果是闰年2 2月有月有2929天，否则天，否则2 2月有月有2828天。天。计算某天是星期几，首先计算从原点日子（公元前计算某天是星期几，首先计算
102、从原点日子（公元前1 1年年1212月月3131日为星期日）到当前日期的天数日为星期日）到当前日期的天数TotalDaysTotalDays，这个天数应该等于这，这个天数应该等于这段时间经历多少年的总天数加上当年的天数，然后计算段时间经历多少年的总天数加上当年的天数，然后计算TotalDaysTotalDays除以除以7 7的余数，余数是的余数，余数是0 0为星期日、余数是为星期日、余数是1 1为星期一、为星期一、余数是余数是6 6为星期六。为星期六。可用下面的公式计算：可用下面的公式计算：（year1year1）* *365+year/4-year/100+year/400+365+year/4-year/100+year/400+daysdays）%7;%7;其中其中year-1year-1是经历的整年数，是经历的整年数，year/4-year/100+year/year/4-year/100+year/400400是经历的闰年数，闰年一次就要增加一天，是经历的闰年数，闰年一次就要增加一天，daysdays是当年经历的是当年经历的天数。天数。（具体代码参见程序）（具体代码参见程序）第4章 类与对象谢谢！
