数据结构与算法分析课件.ppt

2 第一章 绪论 1.4 C++程序设计 1.4.1 函数与参数传递 1.4.2 动态存储分配 例如： int *y; y=new int; *y=10; 三步合并为： int *y=new int (10); C++的动态分配和释放函数 ? new()和delete() 第一章 绪论 1.4 C++程序设计 1.4.1 函数与参数传递 1.4.2 动态存储分配 例如： 分配包括10个整数的数组 int *a= new int [10]; a[2]=5; *(a+3)=7; //a[3]=7; printf(”a[2]=%d \n”,a[2]); printf(”a[3]=%d \n”,*(a+3)); 释放数组空间 delete[]a; （例见dsapg6.cpp） C++的数组动态分配和释放 ? new()和delete() 1. C++类 数据和操作组合成类。 C++类体现了抽象数据类型的思想，支持面向对象程序设计，实现封装和信息隐蔽的原则。 第一章 绪论 1.4 C++程序设计 1.4.1 函数与参数传递 1.4.2 动态存储分配 1.4.3 C++类 1. C++类 1.4.3 C++类 三种存取级别： public、private、protected 第一章 绪论 1.4 C++程序设计 1.4.1 函数与参数传递 1.4.2 动态存储分配 1.4.3 C++类 1. C++类 public域 ? 共有成员，可被程 序的其它部分访问。 private域 ? 私有成员，只能 由该类的成员函数以及被声明 为友元的函数或类的对象访问。 protected域 ? 保护成员，除 了具有private访问权限外，还 允许该类的子类访问它们。 private域用来保护对象内部的数据，实现信息隐蔽。private 是缺省的存取级别。 （完整程序见dsapg7.cpp） class Faculty {//C++类举例 protected: char *name; int age; public: Faculty(char *name, int age); ~Faculty(); void Change(char *name, int age); }; //建立类的对象（实例化） Faulty emp; Faulty *emp1=new Faulty; delete emp1;//释放对象存储空间 第一章 绪论 1.4 C++程序设计 1.4.1 函数与参数传递 1.4.2 动态存储分配 1.4.3 C++类 1. C++类 第一章 绪论 1.4 C++程序设计 1.4.1 函数与参数传递 1.4.2 动态存储分配 1.4.3 C++类 1. C++类 2. 操作符重载 Complex Complex::operator + (const Complex c) { return Complex(real+c.real, image+c.image); } 其中，real和image是当前复数类Complex对象的两个私有数据成员。 //定义3个复数对象 Complex com1(3.2,6.8); Complex com2(4.3,2.1); Complex com3; com3=com1+com2;//复数相加 C++编译器将com1+com2解释为 ? com1.operator +(com2)； 表达式com1+100是错误的? 因为100不是Complex类的一个对象。 #####The End###### 第一章 绪论 1.4 C++程序设计 1.4.1 函数与参数传递 1.4.2 动态存储分配 1.4.3 C++类 1. C++类 2. 操作符重载 3. 友元函数和友元类 第一章 绪论 1.4 C++程序设计 1.4.1 函数与参数传递 1.4.2 动态存储分配 1.4.3 C++类 1. C++类 2. 操作符重载 3. 友元函数和友元类 友元函数 ? 在类的声明中使用了保留字friend,给出一个普通函数的原型，将此函数定义为该类的友元函数。 友元类 ? 在类的声明中使用了保留字friend,将另一个类的所有函数定义为该类的友元函数。 第一章 绪论 1.4 C++程序设计 1.4.1 函数与参数传递 1.4.2 动态存储分配 1.4.3 C++类 1. C++类 2.