关于C++中标准模板库的整体介绍,不讲求细节
标准模板库的主要部分
容器(Containers)
用来管理某类对象的集合
容器分类:
序列式容器:
可序集群(ordered),其中每个元素都有固定的位置——取决于插入的时间和地点,和元素值无关。如果以追加方式对一个集群置入元素,其排列次序将和置入次序一致。(vector)
关联式容器:
已序集群(sorted),元素位置取决于特定的排序准则。如果将元素置入这样的集群,其位置取决于元素值,和置入次序无关。(vector)
容器配接器:
Stacks
Stack容器对元素采取后进先出的管理策略
Queues
先进先出,是个普通的缓冲区(buffer)
Priority Queues
容器中的元素拥有不同的优先权,而优先权基于程序员提供宝贵的排序准则而定义。
迭代器(Iterators)
用来在一个对象集群的元素上进行遍历动作,为所有容器提供一组公共接口。
算法(Algorithms)
用来处理集群中的元素