STL
C++ STL 全名标准模板库,是一套 C++ 模板类,提供了通用的模板类和函数,些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。
六大组件:
容器(Containers):容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器,比如 deque、list、vector、map 等。
算法(Algorithms):算法作用于容器。它们提供了执行各种操作的方式,包括对容器内容执行初始化、排序、搜索和转换等操作。
迭代器(iterators):迭代器用于遍历对象集合的元素。这些集合可能是容器,也可能是容器的子集。
仿函数(functor)
适配器(adapter)
空间配置器(allocator)