本文介绍了STL（Standard Template Library）的核心组成部分，包括迭代器的五种类型及其作用，如输入迭代器、输出迭代器、前向迭代器、双向存取迭代器和随机存取迭代器。此外，还详细讲解了容器，如顺序容器（vector、list、deque）和关联容器（set、multiset、map、multimap）的特点和操作。STL的算法以迭代器为参数，通过改变或不改变序列、排序及通用数值算法来处理容器数据。最后提到了适配器，如容器适配器（stack、queue、priority_queue、slist）和迭代器适配器。
概要
STL是泛型编程(Generic Programming,GP)和C++结合的产物。STL主要由几个核心部件组成：迭代器、容器、算法、函数对象、适配器。容器即物之所属；算法是解决问题的方式；迭代器是对容器的访问逻辑的抽象，是连接算法和容器的纽带，通过添加了一种间接层的方式实现了容器和算法之间的独立。本文从应用的角度对STL的方方面面进行了简单的介绍。
关键词 STL,C++,应用,SGI,GP,泛型,迭代器,容器,算法
目录
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
