数据结构与(5 顺序表类) .ppt

5. 顺序表类 运算符重载 运算符重载就是赋予已有的运算符多重含义。C++中通过重新定义运算符，使它能够用于特定类的对象执行特定的功能，这便增强了C++语言的扩充能力。 把运算符看做是函数，函数名为operator@,@为运算符 int operator==(student a,student b) { return(a.ID==b.ID); } 重载后：优先级不变；结合律不变；操作数个数不变；语法结构不变 * 5. 顺序表类 运算符重载 好处是什么?面向问题，而不是面向机器或具体数据结构。 不允许重载的运算符 “ · ”，“ * ”， “ :: ” , “?:” 限制 不可臆造新的运算符 坚持4个“不能改变” 不能改变运算符操作数的个数 不能改变运算符原有的优先级 不能改变运算符原有的结合性 不能改变运算符原有的语法结构 * 原则： (1) 重载运算符含义必须清楚。(2) 重载运算符不能有二义性。  应有一个参量是用户自定义类型，不能全部是语言固有的类型 5. 顺序表类 运算符重载 提供了C++的可扩展性，是C++最引人的属性之一 在完成同样的操作的情况下，如果运算符重载能够比用明确的函数调用使程序更清晰，则应该使用运算符重载 不能过度或不合理地使用运算符重载，因为这样会使程序语义不清楚且难以阅读 用于类的对象的运算符必须重载（赋值运算符‘=’和地址运算符‘’除外） 运算符重载最适合数学类，如复数类。 * 5.顺序表类 函数调用 值调用----费时费空间 地址调用（但属于指针，是语言固有类型） 引用型 引用（reference）是一个空间的别名，即一个空间的另一个名称。（ :-D 好像绰号一样？） 定义格式 类型标识符 引用 = 被引用的变量 Int x = 5; Int y = x; 引用必须初始化；不能声明引用数组 * 5. 顺序表类 引用参数 传统上C中是通过值和地址进行参数传递 C++更多使用引用调用 引用调用 Int operator==(Student a,Student b); 形参是实参的引用，即为引用调用 如果不改变参数值，则设为常量型引用 Int operator==(const Student a, const Student b) * 5. 顺序表类 课件实例 引用实质（const常量指针） 常量型引用调用和值调用 以结构为参量的值的调用函数，一般都改为常量型引用调用 引用调用和函数返回值（可不构建临时变量） 带有返回值的函数可以优化为引用调用 引用与函数返回值类型 对常量的引用必须是常量型引用 函数返回值不能是自变量的引用 * 5. 顺序表类 引用与指针的区别 引用就是别名（绰号），主要功能在于传递函数的参数和返回值 int m; int n = m 引用被创建时候必须初始化，指针可以随时进行初始化 int * p; 不能有NULL引用，但可以有NULL指针 int *p = NULL 一旦引用被初始化，就不能改变引用的关系，指针则可以随时改变所指的对象 * 对n的任何操作就是对m的操作，n既不是m的拷贝,也不是指向m的指针，其实n就是m自己 void Func ( int *A ) {int B = 9; A = B;} void Func ( int A ) {int B = 9; A = B;} Int C = 10; Func(C); Int C = 10; Func(C); 5. 顺序表类 C++中的三种函数调用 值传递 指针传递 引用传递 * void Func1 ( int A ) { A += 10; } Int n = 0; Func1(n); Cout n; void Func1 ( int *A ) { （*A） += 10; } Int n = 0; Func1(n); Cout n; void Func1 ( int A) { A += 10; } Int n = 0; Func1(n); Cout n; “引用传递” 的性质象“指针传递”，而书写象“值传递” 实质：引用可以做的事情指针都可以去做。 目的：“用适当的工具做恰如其分的工作” 指针可以毫无约束地操做内存中的任何东西，因此虽然功能强大，但比较危险。 建议：如果只需要借用别名，则用引用，而不用指针。 5. 顺序表类 布尔型（bool） 只占一个字节,仅取两个值true/false，对应的整型值为1和0 避免其他数据类型与布尔型的比较运算 如果函数仅取真假值，则返回值类型应为布尔型 bool Empty(const SeqList * l) bool operator ==(const Stude