STL全称是Standard Template Library,是C++中的标准模板库。
STL六大组件
STL中有六大组件:容器,算法,迭代器,仿函数,适配器,空间配置器。
容器
容器是用于管理对象的集合,STL中有七种基本的容器,分为两类:
- 序列式容器:vector、deque、list
- 关联式容器:set、multiset、map、multimap
vector
相当于同态数组。
deque
可以在首尾插入和删除元素。
list
list是由双链表实现。
set
set是由红黑树实现。有序且不允许重复的元素出现。
multiset
multiset除了允许重复的元素出现外,其他的和set相同。
map
map是由红黑树实现,是键值对。每个键不允许重复出现。
multimap
multimap除了允许重复的元素出现外,其他的和map相同。
算法
算法用于处理容器中的元素。
迭代器
迭代器用于迭代容器中的元素
仿函数
适配器
空间配置器
本文用于记录学习笔记,给正在学习的朋友们参考,大佬勿喷。