04 从C到C 数据结构与算法.pdf

程序设计与问题求解 ——从 C到 C++ 从 C到 C++  C++对C的 “增强” 在原来面向过程的机制基础上做了不少扩充 增加了面向对象的机制 从 C到 C++  面向对象编程提高大规模软件开发的效率  面向对象编程在代码执行效率上有所降低  C语言源文件后缀为.c  C++源文件后缀为.cpp 本部分内容仅对于本课程可能用到的C++细节加以阐述 C++ 的主要功能改进 标准C语言(ANSI C)的注释只能是“/* ... */” ，C++的注释可 以是“/*…*/”或 “//”  C语言要求必须在函数体的开始部分定义局部变量  C++可以在函数的任何位置定义变量 C++ 的主要功能改进 C语言代码： void myFunc(void) { for (int i=0; i10; i++) { // 出错。i 定义要放在for前面 // Some Code } } C++代码： void myFunc(void) { for (int i=0; i10; i++) { //C++ 中不出错 // Some Code } } C++ 的主要功能改进  C语言中没有bool类型，C++语言中，增加了bool基本类型  C语言中用结构体定义变量 struct 结构体名 变量名 在C++中“struct”可以省略 C++ 的主要功能改进 C语言代码： #include stdio.h //“.h”不能少 int main() { // Some Code } C++代码： #include iostream using namespace std; // 命名空间是必须的 int main() { // Some Code } C++ 的输入输出  C语言  stdio.h  printf  scanf  C++  iostream cout cin C++ 的输入输出 #includeiostream using namespace std; int main(){ int x; float y; coutPlease input an int number:endl; cinx; coutThe int number is x= xendl; coutPlease input a float number:endl; ciny; coutThe float number is y= yendl; return 0; } 函数重载  C++允许多个函数拥有相同的名字，只要它们的参数列表不同就可以。 这就是函数的重载（Function Overloading ）  在C语言中： int max1(int a, int b, int c); //求3个整数中的最大者 double max2(double a, double b, double c); //求3个双精度数中最大者 long max3(long a, long b, long c); //求3个长整数中的最大者 函数重载 //求三个整数的最大值 int max(int a, int b, int c) { if(ba) a=b; if(ca) a=c; return a; } //求三个浮点数的最大值 double max(double a, double b, double c) { if(ba) a=b; if(ca) a=c; return a; } //求三个长整型数的最大值 long max(long a, long b, long c) { if(ba) a=b; if(ca) a=c; return a; } 函数重载  函数重