STL,Standard Template Library的简称,中文名为标准模板库。C++ STL(标准模板库)是一套功能强大的 C++ 模板类,是ANSI/ISOC++标准中最新的也是极具革命性的一部分。 它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。STL提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。 在OI竞赛中,思考问题的时间要占去很大一部分,相比于C语言,通过调用STL的内容可以大大减少代码量,也可以降低自己书写出错的概率。这样也可以为自己思考留出更多的时间。 在C++标准中,STL被组织为下面的13个头文件:<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、 <memory>、<numeric>、<queue>、<set>、<stack>和<utility>。 现在的STL作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的。在接下来的几篇文章里会介绍其中几个STL中常用的头文件下的容器或函数。 |
|