（培训体系）上海大学ACM集训队培训资料（内部使用）.pdf

（培训体系）上海大学ACM

集训队培训资料（内部使用）

上海大学ACM集训队培训资料（内部使用）

壹、C++基础

基本知识

所有的C++程序均是有函数组成的，函数又叫做子程序，且每个C++程序必须包含壹个main

函数，编译器（能够把源代码转换成目标代码的程序）把翻译后的目标代码和壹些启动代码

组合起来，生成可执行文件，main函数就是可执行文件的入口，所以，每个C++程序有且只

有壹个main函数。

下面我们见壹个最简单C++程序。(程序1.1)

程序1.1

intmain(){return0;}

于这个程序中，如果缺少任何壹个字符，编译器就无法将其翻译成机器代码。

此外，C++是对大小写敏感的，这就意味着，如果我将mian()函数拼为Main(),哪么，

编译器于编译这段程序的时候就会出错。

编辑源文件

能够提共管理程序开发的所有步骤，包括编辑的程序成为集成开发环境

（integrateddevelopmentevironments,IDE）。于windows系统下，使用较为广泛的

MicrosoftVisualC++、Dev-Cpp等，于UNIX系统下，Vim、emacs、eclipes等。这些程序

均能提供壹个较好的开发平台，使我们能够方便的开发壹个程序，接下我们所要了解的均是

标准C++，所有源代码均于Dev-cpp下编写，能够编译通过。

如果我们修改程序1.1中的main()函数的名称，将其改为Main()，那么，IDE就会给出错误

信息，比如“[Linkererror]undefinedreferenceto`WinMain@16”，因为编译器没有找到main

函数。

接下来，我们来见壹个经典的C++例子（程序1.2）

程序1.2

#includeiostream

usingnamespacestd;

intmain(void)

{

coutHelloWrold!endl;

return0;

}

运行结果

HelloWorld!

程序说明

第壹行“#includeiostream”，是壹句预处理命令，相当于把“iostream”这个文件的所

有内容复制到当前位置，替换该行。因为于输出操作中需要做很多事，C++编译器就提供了

很多已经写好的函数(成为C++标准库)，我们做的只是拿来用就能够了。第二行的

“usingnamespacestd;”是使用标准命名空间，因为我们于程序中用到了于标准命名空间里

的函数和对象。目前能够不了解其具体如何实现，于以后的程序设计中能够再对其进行了解。

于明函数中“cout”HelloWorld!”endl;”是于屏幕上打印“HelloWorld!”，“endl”

表明打印完这句话之后需要换行。如果我们替换引号内的内容，程序的输出就会相应改变。

另外壹个C++程序例子

//ourfunc.cpp--definingyourownfunction

#includeiostream

voidsimon(int);//functionprototypeforsimon()

intmain()

{

usingnamespacestd;

simon(3);//callthesimon()function

coutPickaninteger:;

intcount;

cincount;

simon(count);//callitagain

coutDone!endl;

return0;

}

voidsimon(intn)//definethesimon()function

{

usingnamespacestd;

coutSimonsaystouchyourtoesntimes.endl;

}//voidfunctionsdontneedreturnstatements

下面试运行情况：

Simonsaystouchyourtoes3times.

Pickaninteger:512

Simonsaystouchyourtoes512times.

Done!

程序中包含了cin语句来从键盘上获取数据。

该程序中包含了除main函数以外的另壹个函数simon()，他和main函数定义的格式相同，

函数的统壹格式如下：

typefunctionname(argumentlist)

{

statements

}

注意，定