Pascal转C++.pdf

IOI2004 国家集训队论文 韩文弢 C++语言在信息学竞赛中的应用 浙江省余姚中学 韩文弢 摘要 程序设计语言是信息学竞赛的一个重要组成部分，任何算法只有通过程序设计语言 实现之后才能真正解决问题。C++语言凭借其高度的灵活性和强大的功能在大学生竞赛中 被非常广泛地使用，在中学生竞赛中的使用也越来越广泛。本文分为三章，由浅入深地介 绍 C++语言的基础知识、面向对象编程基础和常用标准库、标准模板库（STL ）。希望本 文能够对想在信息学竞赛中使用C++语言的读者有所帮助。 关键字 信息学竞赛 C++程序设计语言 标准模板库 目录 前言2 1 从Pascal 到C++ 3 1.1 世界，你好！3 1.2 类型和定义4 1.3 指针、数组和结构7 1.4 表达式和语句 11 1.5 函数 14 1.6 常用的库函数 16 1.7 本章小结 17 2 深入C++语言20 2.1 类20 2.2 操作符重载24 2.3 字符串26 2.4 流27 2.5 本章小结30 3 STL 简介33 3.1 STL 概述33 3.2 迭代器34 3.3 算法35 3.4 容器42 3.5 本章小结45 总结46 参考文献48 第 1 页 共 48 页 IOI2004 国家集训队论文 韩文弢 前言 信息学竞赛一般要求在一定的时间内，理解并分析题意，设计符合给定时间和空间复 杂度要求的算法，并在计算机上使用一定的程序设计语言正确地实现算法。由于整个竞赛 存在时间限制（特别是 ACM/ICPC 类竞赛，在解决问题数目相等的情况下以做题累计时间 的多少来决定名次），因此所使用的程序设计语言能否正确、快速地实现算法对竞赛的成绩 影响颇大。所以，编程复杂度越来越受到重视。编程复杂度在很大程度上与所选用的程序 设计语言有关。一般信息学竞赛比较常用的程序设计语言有以下几种：BASIC、Pascal 、 C/C++ 、Java ，它们的特点如下表所示： BASIC Pascal C++ Java 学习难度 容易 一般 较难 较难 语言特点 简单 严谨 灵活 高度面向对象 程序运行速度 慢 较快 快 慢 库函数功能 弱 一般 很强 强 在目前的中学生信息学竞赛中，Pascal 语言使用较为广泛。但是 C++语言凭借其本身 所具有的高度的灵活性，以及它所带的库的强大功能，被越来越多的选手所使用。本文就 1 是在这样一个背景下撰写的。在本文中，Pascal 语言以Free Pascal 为准；而C++语言则以 2 标准的ANSI/ISO C++ 为准。 另外，需要注意的一