概要
STL是泛型编程(Generic Programming,GP)和C++结合的产物。STL主要由几个核心部件组成:迭代器、容器、算法、函数对象、适配器。容器即物之所属;算法是解决问题的方式;迭代器是对容器的访问逻辑的抽象,是连接算法和容器的纽带,通过添加了一种间接层的方式实现了容器和算法之间的独立。本文从应用的角度对STL的方方面面进行了简单的介绍。
关键词 STL,C++,应用,SGI,GP,泛型,迭代器,容器,算法
目录

本文介绍了STL(Standard Template Library)的核心组成部分,包括迭代器的五种类型及其作用,如输入迭代器、输出迭代器、前向迭代器、双向存取迭代器和随机存取迭代器。此外,还详细讲解了容器,如顺序容器(vector、list、deque)和关联容器(set、multiset、map、multimap)的特点和操作。STL的算法以迭代器为参数,通过改变或不改变序列、排序及通用数值算法来处理容器数据。最后提到了适配器,如容器适配器(stack、queue、priority_queue、slist)和迭代器适配器。
最低0.47元/天 解锁文章
2122

被折叠的 条评论
为什么被折叠?



