数据结构(5-顺序表类).pptVIP

5.顺序表类运算符重载运算符重载就是赋予已有的运算符多重含义。C++中通过重新定义运算符，使它能够用于特定类的对象执行特定的功能，这便增强了C++语言的扩充能力。把运算符看做是函数，函数名为operator@,@为运算符intoperator==(studenta,studentb){ return(a.ID==b.ID);}重载后：优先级不变；结合律不变；操作数个数不变；语法结构不变*5.顺序表类运算符重载好处是什么?面向问题，而不是面向机器或具体数据结构。不允许重载的运算符“·”，“*”，“::”,“?:”限制不可臆造新的运算符坚持4个“不能改变”不能改变运算符操作数的个数不能改变运算符原有的优先级不能改变运算符原有的结合性不能改变运算符原有的语法结构*原则：(1)重载运算符含义必须清楚。

(2)重载运算符不能有二义性。

应有一个参量是用户自定义类型，不能全部是语言固有的类型

5.顺序表类运算符重载提供了C++的可扩展性，是C++最引人的属性之一在完成同样的操作的情况下，如果运算符重载能够比用明确的函数调用使程序更清晰，则应该使用运算符重载不能过度或不合理地使用运算符重载，因为这样会使程序语义不清楚且难以阅读用于类的对象的运算符必须重载（赋值运算符‘=’和地址运算符‘’除外）运算符重载最适合数学类，如复数类。*5.顺序表类函数调用值调用----费时费空间地址调用（但属于指针，是语言固有类型）引用型引用（reference）是一个空间的别名，即一个空间的另一个名称。（:-D好像绰号一样？）定义格式类型标识符引用=被引用的变量Intx=5;Inty=x;引用必须初始化；不能声明引用数组*5.顺序表类引用参数传统上C中是通过值和地址进行参数传递C++更多使用引用调用引用调用Intoperator==(Studenta,Studentb);形参是实参的引用，即为引用调用如果不改变参数值，则设为常量型引用Intoperator==(constStudenta,constStudentb)*5.顺序表类课件实例引用实质（const常量指针）常量型引用调用和值调用以结构为参量的值的调用函数，一般都改为常量型引用调用引用调用和函数返回值（可不构建临时变量）带有返回值的函数可以优化为引用调用引用与函数返回值类型对常量的引用必须是常量型引用函数返回值不能是自变量的引用*5.顺序表类引用与指针的区别引用就是别名（绰号），主要功能在于传递函数的参数和返回值intm;intn=m引用被创建时候必须初始化，指针可以随时进行初始化int*p;不能有NULL引用，但可以有NULL指针int*p=NULL一旦引用被初始化，就不能改变引用的关系，指针则可以随时改变所指的对象*对n的任何操作就是对m的操作，n既不是m的拷贝,也不是指向m的指针，其实n就是m自己voidFunc(int*A){intB=9;A=B;}voidFunc(intA){intB=9;A=B;}IntC=10;Func(C);IntC=10;Func(C);5.顺序表类C++中的三种函数调用值传递指针传递引用传递*voidFunc1(intA){A+=10;}Intn=0;Func1(n);Coutn;voidFunc1(int*A){（*A）+=10;}Intn=0;Func1(n);Coutn;voidFunc1(intA){A+=10;}Intn=0;Func1(n);Coutn;“引用传递”的性质象“指针传递”，而书写象“值传递”实质：引用可以做的事情指针都可以去做。目的：“用适当的工具做恰如其分的工作”指针可以毫无约束地操做内存中的任何东西，因此虽然功能强大，但比较危险。建议：如果只需要借用别名，则用引用，而不用指针。5.顺序表类布尔型（bool）只占一个字节,仅取两个值true/false，对应的整型值为1和0避免其他数据类型与布尔型的比较运算如果函数仅取真假值，则返回值类型应为布尔型boolEmpty(constSeqList*l)booloperator==(constStude