虽然算法不依赖任何计算机语言,但要上机实现,至少需要学会一门计算机语言。本章讲解最简单的C++基础。C++集面向对象编程、泛型编程和过程化编程于一体,在C语言的基础上扩充了自己特有的知识,例如bool类型、重载函数、模板、STL等。初学C++时可以使用Dev C++、CodeBlocks等编译器,简捷明了。
◎ ◎ ◎ ◎ ◎ ◎ ◎ ◎ ◎ ◎
首先以一段程序开启算法之旅,如下图所示。
第1行:头文件。在程序中进行输入输出时需要引入iostream头文件,i表示input(输入),o表示output(输出),stream表示流,iostream表示输入输出流。C语言中的头文件以.h为后缀,C++中的头文件不加后缀,形式上也有所改变,比如C语言中的stdio.h头文件对应C++中的cstdio头文件,C语言中的string.h头文件对应C++中的cstring头文件,当然,其实现也有所不同。
第2行:命名空间。using表示使用,namespace表示命名空间,std表示standard(标准的)。在C++标准库中,所有标识符都被定义于一个名为std的命名空间中,std被称为标准命名空间。引入标准命名空间的方法如下,注意,语句末尾的分号不能少。
命名空间有什么用呢?例如,有两种纯牛奶:蒙牛纯牛奶、伊利纯牛奶。如果将命名空间设置为蒙牛,那么你说“我要纯牛奶”,就是指要蒙牛纯牛奶。如果没有设置命名空间,那么你必须说“我要蒙牛纯牛奶”,否则系统不知道你到底要哪种纯牛奶。一般写程序都使用标准命名空间std,如果不写,则输出时要指明std的输出:
第3行:主函数。主函数main是程序运行的入口,每个程序都有一个主函数,返回值为int(整数)类型。
第4行:输出语句。cout表示输出,“<<”后面是输出的内容,endl表示换行。
第5行:返回语句。主程序在运行正确的情况下,会返回0。