第一章数据结构与算法合编.ppt

friend Complex operator*(const Complex, const Complex); friend Complex operator*(const double, const Complex); friend Complex operator*(const Complex, const double); friend Complex operator/(const Complex, const Complex); friend Complex operator/(const Complex, const double); friend Complex operator/(const double, const Complex); }； 重载加法运算 Complex operator+ (const Complex x, const Complex y) { Double zre=x.re()+y.re(); Double zim=x.im()+y.im(); Complex z(zre,zim); Return z; } Complex operator+(const double x, const Complex y) { Double (); Doublezim=y.imzre=x+y.re (); Complex z(zre,zim); Return z; } Complex operator+(const Complex x, const double y) { Double zre=x.re()+y; Doublezim=x.im(); Complex z(zre,zim); Return z; } 作业 写出“学生”的ADT并用C++实现，然后分析各种操作的时间复杂度。 * 1.3.2 函数与参数传递 C++函数 常规函数 成员函数 函数构成 函数名 形式参数表 返回类型 函数体 Int max (int x, int y) { return xy?x:y; } 返回类型 形式参数表 函数名 函数体 返回值 表示函数的计算结果或函数执行状态。 无返回值用void表示 通过return语句返回值，并中止函数运行 参数传递 实参与形参在类型、个数和顺序上必须一致 参数传递的两种方式 按值传递 实参值不改变 引用传递 传递的是实参的地址，函数对形参操作，实参值改变 例 交换参数的值 Void swap ( int x, int y) { //交换x和y的值 int temp=x; x=y; y=temp; } 参数传递特例 数组作形参可按值传递方式声明，但实际采用引用传递方式 实际传递的是数组第一个元素的地址 对象采用按值传递时，函数中创建该对象的一个副本 创建不调用构造函数，函数结束前调用析构函数撤销副本 对象采用引用方式传递时，函数中不创建对象的副本，也不需要撤销 函数可以改变对象的值 1.3.3 C++的类（Class） C++的类能很好的体现抽象数据类型（ADT）的思想，说明与实现分离 C++类的组成 类名 数据成员 成员函数 访问级别 公有（pubulic）：程序任何部分都可访问 私有（private）：该类对象和成员函数或友员函数和类对象可访问 保护（protected）：该类的子类对象和成员访问 例 定义矩形 Class rectangle{ Public: Rectangle(int, int, int, int); //构造函数 ~rectangle(){}; //析构函数 Int height(); //矩形的高 Int width(); //矩形的宽 Private: Int x1,y1,h, w; //(x1,y1)是举行左下角点的坐标 //h是矩形的高，w是矩形的宽 }; Int rectangle::height( ){return h;} //返回矩形的高 Int rectangle::width( ){return w;} //返回矩形的宽 数据成员 类名 成员函数 访问级别 成员函数的实现 1.3.4 类的对象 Rectangle r(0,0,2,3); Rectangle s(0,0,3,4); Rectangle *t=s; If (r.height()*r.width()t-height()*t-width()) cout“矩形r”; Else cout “矩形s”; C