1. 1、本文档共48页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Pascal转C

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++ 为准。 另外,需要注意的一

文档评论(0)

hhuiws1482 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:5024214302000003

1亿VIP精品文档

相关文档