数据结构c课件.pptxVIP

n C++语言的概要 n 类、对象、构造函数与析构函数 n 输入/输出 n 函数、参数传递与函数返回值 n 函数名重载与操作符重载 n 动态存储分配 n 友元函数与内联函数 n 结构、联合与类 C++语言概要 n C++源于C语言。 n 1970年，贝尔实验室的Brian Kernighan和Dennis Ritchie首创了一 种新的程序设计语言，取名为C语言。 n 设计C语言的最初目的是编写操作系统。 n C 语言是一个面向过程的语言。随着软件 开发技术的进步, 程序员们最终发现, 把 数据和施加在其上的操作结合起来，会得 到更易于理解的程序，由此产生了面向对 象的程序设计思想。 n 1980年代初，美国 AT T 贝尔实验室的 Bjarne Stroustrup设计并实现了C语言 的扩充、改进版本， C++语言诞生了！ n C++改进了C的不足之处，增加了对面向 对象的程序设计的支持，在改进的同时， 保持了C的简洁性和高效性。 //一个简单的C++程序 (标准版本) #include iostream using namespace std; int main() { cout hello!; return 0; //正常返回 } #include 语句 n C++将一些标准函数和变量说明放在头文 件中。 n 用户也可以定义自己的头文件。 n #include指令有两种格式： #include 头文件名 #include “头文件名” n C++源程序中还可包括各种编译命令, 这些 命令被称为预处理指令, 常用的除 #include外, 还有条件预处理指令 #if、 #ifndef 和#endif 等和宏替换指令 #define。 C++的数据声明 n C++的数据声明将数据名与数据类型联系起 来。其主要形式有： u 常数值：如25, 13.4, “value is”, 它们 的内容保持不变。 u 常量：数据声明时在变量名前冠以保留字 const ，如 const int MAX = 500, 可定义 一个常量。 u 变量：数据类型的实例, 在程序执行时可 以改变其内容。 n C++提供两大类数据类型： 基本数据类型 和复合数据类型。 n 基本数据类型有 6 种： int 、 float、 char、double 、bool 、void。 n 复合数据类型包括结构(struct)、联合 (union)、位域、枚举(enum)、类(class) 和用户自定义类型。 n 此外还有由基本数据类型和复合数据类型 引申而来的数据类型，包括数组、指针、 引用等。 u 枚举：是声明一个整型常数序列的方式。 例如, 在程序开头做如下声明 enum Boolean { FALSE, TRUE } 则建立一个Boolean类型。 u 指针：存放对象的存储地址，例如 int i = 5; int *np; //np为一个指向整型量的指针 np = i; //把整型变量 i 的地址赋给它 //np 成为指向整型变量 i 的指针 int k = *np; //k中存入np所指地址i的内容 u 引用：它用来给一个对象提供一个替代 的名字。例如 int i = 5; int j = i; i = 7; printf (“i = %d, j = %d”, i, j ); C++的类 n C++的核心部分是类的定义。 类定义体现 了抽象数据类型的思想。为达到信息隐蔽 的原则。规定对类的成员有三级存取： u 共有(public) u 私有(private) u 保护(protected) n 在 public 域中声明的数据成员和函数成 员(成员函数)，它们构成类的界面部分。 n 在private域和protected域中声明的数据 成员和成员函数构成类的私有部分，只能 由该类的对象和成员函数，以及声明为友 元(friend)的函数或类的对象才能访问它们。 n 在protected域中声明的数据成员和成员函 数，还允许该类的派生类访问它们； n 在private域中声明的数据成员和成员函数， 则不允许该类的派生类访问它们。 n 下面给出一个 point 类的声明。 Point 类 中 点的表示由两个整数变量 x, y 组成。类 的用户不能直接访问它们。 Point operator + ( const Point ); //点加点 Point operator / ( int ); Point operator * ( in