数据结构c+PPT课件.pptVIP

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