算法大全ACM集训队培训资料.pdfVIP

清华大学ACM/icpc集训队 2007.3.25 一、C++基础 基本知识 所有的C++程序都是有函数组成的， 函数又叫做子程序，且每个C++程序必须包含一 个main 函数，编译器 （能够把源代码转换成目标代码的程序）把翻译后的目标代码和一些 启动代码组合起来，生成可执行文件，main 函数就是可执行文件的入口，所以，每个C++ 程序有且只有一个main 函数。 下面我们看一个最简单C++程序。(程序 1.1) 程序1.1 intmain(){return 0;} 在这个程序中，如果缺少任何一个字符，编译器就无法将其翻译成机器代码。 此外，C++是对大小写敏感的，这就意味着，如果我将mian()函数拼为Main(),哪么，编 译器在编译这段程序的时候就会出错。 编辑源文件 能够提共管理程序开发的所有步骤，包括编辑的程序成为集成开发环境 （integrated development evironments,IDE）。在windows系统下，使用较为广泛的有MicrosoftVisualC++、 Dev-Cpp 等，在UNIX 系统下，有Vim、emacs、eclipes等。这些程序都能提供一个较好的 开发平台，使我们能够方便的开发一个程序，接下我们所要了解的都是标准C++，所有源代 码都在Dev-cpp 下编写，能够编译通过。 如果我们修改程序 1.1 中的main()函数的名称，将其改为Main()，那么，IDE 就会给出 错误信息，比如 “ [Linker error]undefinedreferenceto `WinMain@16”，因为编译器没有找 到main 函数。 接下来，我们来看一个经典的C++例子 （程序 1.2） 程序1.2 #includeiostream usingnamespace std; int main(void) { coutHelloWrold!endl; return 0; } 运行结果 HelloWorld! 程序说明 第一行 “#includeiostream”，是一句预处理命令，相当于把 “iostream”这个文件的所 有内容复制到当前位置，替换该行。因为在输出操作中需要做很多事，C++编译器就提供了 很多已经写好的函数(成为C++标准库)，我们做的只是拿来用就可以了。第二行的 “using 1 清华大学ACM/icpc集训队 2007.3.25 namespace std;”是使用标准命名空间，因为我们在程序中用到了在标准命名空间里的函数 和对象。目前可以不了解其具体如何实现，在以后的程序设计中可以再对其进行了解。在明 函数中 “cout”HelloWorld!”endl;”是在屏幕上打印 “HelloWorld!”，“endl”表明打印 完这句话之后需要换行。如果我们替换引号内的内容，程序的输出就会相应改变。 另外一个C++程序例子 // ourfunc.cpp --definingyour own function #includeiostream void simon(int); // functionprototype for simon() intmain() { usingnamespace std; simon(3); // callthe simon() function cout Pick an integer:; int count; cin count; simon(count); // callit again cout Done! endl; return 0; } void simon(intn) // definethesimon() function { usingnamespace std; cout Simon saystouchyourtoes n times. endl; } //void functionsdontneedre