- 1、本文档共48页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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++ 为准。
另外,需要注意的一
您可能关注的文档
最近下载
- 电子部超级说服力.pdf VIP
- 地方化债又出新规:从35、47、14号文到134号文.docx
- (完整word版)学前教育专业简笔画教案.doc
- 《运筹学》课程教学大纲(本科).docx VIP
- 公路工程监理资料管理.ppt
- 华中农业大学 614微生物学 2016年考研真题.pdf VIP
- 参考学习资料 附件1:国铁集团工电部关于新建西至华中地区铁路煤运通道线名运营里程线路允许速度的函(审签稿).docx
- (新版)拖拉机驾驶证科目一知识考试题库500题(含答案).docx
- 人教部编2024年新改版语文五年级上册全套月考试题及答案(共4套).pdf VIP
- 17小学语文《盼》课件(共40张PPT).pptx VIP
文档评论(0)