C++STL学习笔记-写在开头

        从今年起，国内OI终于明确放开了对C++STL的使用限制。这样一来，原本C++、C、PASCAL三分OI天下的形势要被打破了，C++逐渐一家独大的趋势会越来越显明。尽管我曾经很纠结在中学阶段选用C++这种“巨无霸”编程语言是否恰当。从简单、易学的角度看，我倾向于选PASCAL。我很善良地觉得，中学生能顶住主科老师、家长、考试分数与排名等各种压力跑来学习编程与信息学竞赛，我就应该“投桃报李”地尽量节约学生的宝贵时间，提高投入产出比。但在纠结中我也认识到C++并非一无是处，只要内容选择得当，把它作为学生的第一门程序设计语言来学习，并非一件特别困难的任务。我选择C++语言点的原则是：尽可能简单，能满足信息学竞赛编程需要就行，基本上就把C++当作类PASCAL来教学了。可能有人会鄙视我的观点。但实际的教学效果却证明我的方法是可行的：我只用大约40个学时就把对编程一无所知的中学生，培养成能用C++语言编写一些简单的算法程序，在USACO Traning、POJ这些在线做题系统上能AC题目的OIers。

        在过去三年的C++教学中，STL一直是回避的一大块。尽管有时我和学生也会分析采用了STL的源代码，艳羡其简洁与高效。但CCF关于竞赛编程语言的限制规定却如一道电网，使我们不敢越过雷池半步。我非常清楚，放开对C++STL的限制是迟早的事。为平衡各种编程语言自身库能力的限制看似公平，但说到底是保护落后。除了国内中学生的OI之外，哪个层次的程序设计竞赛都不曾限制使用C++STL。所以嘛，CCF放开限制也是顺应潮流罢了。

        我以前对C++STL只是一知半解，粗通都谈不上。今后，不但要自己能较全面都了解，熟练掌握，还要择其精华，推介给学生。所以，在暑假过完一半以后，打算利用剩下的一半时间，抽空学习一下C++STL。我选择的教材是侯捷翻译的《C++标准程式库》繁体版，估计是在台湾出版的。字体的繁简倒无所谓，只是两岸相当多的术语的中文称谓不同，阅读时不太惯。在正式学习之前，我再试试强大的搜索功能，看本书是否存在与能否找到简体版本。

        另外，那本积满灰尘的《C++ Primer》中文版又被翻出来。擦干净封面的灰尘，这本圣经一样的厚书相信又会带给我关于C++与STL不一样的体验。

        最后，原谅我的驽钝。我永远无法接受那种大段大段的语言规则的说教。我喜欢一次一点点儿地，结合实例的学习语言。只有这样，似乎我才真正能较长久地记住一些东西，而不致于很快就将其遗忘。

        那么，就开始吧。