《趣题学算法》Chapter 9 C++程序设计

Chapter 9　C++程序设计

9.1　C++的程序结构

9.2　C++的面向对象程序设计技术

9.3　C++的模板技术

9.4　C++的标准模板库——STL

9.5　数据的输入输出

迄今为止，我们把注意力都放在了解决计算问题算法的构想、算法的描述、算法的运行效率分析等思想（方法）的探讨上，讨论了诸如分治策略、回溯策略、动态规划策略、贪婪策略等算法设计和分析的理论与方法。好的理论和方法应当应用于我们的生活实践中，否则就是镜中花、水中月。别忘了我们的宗旨是学习、掌握用计算机来解决各种计算问题的方法与技术。本章我们通过本书中问题的C++解决方案来讨论如何将用这些方法设计出来的算法实现为能在计算机上运行的程序的各种技术问题。

9.1　C++的程序结构

C++的程序由若干个程序文件组成，这些文件包括头文件（通常的文件名后缀为.h）、源文件（通常的文件名后缀为.cpp）以及各种资源文件（文本文件、图标文件、音频文件等）。其中，源文件包含了程序的主体代码，头文件包含了系统或程序员定义的程序中需使用的数据类型、常量、变量以及函数的声明。而资源文件充当了程序运行时所需的其他所有数据的载体。本书中解决每个问题的C++程序都由三种文件组成——头文件，源文件和存储输入、输出数据的文本文件。

典型的例子如解决问题1-2“扑克牌魔术”的C++程序。

其源文件如下。

1 //
2 //  hangover.cpp
3 //  laboratory
4 //