C++ 标准模板库STL

STL

容器
算法
迭代器
函数对象
适配器
内存分配器

容器

类别	类	特点
STL序列式容器	array、vector、deque、list 、forward_list.	不会对存储的元素进行排序,元素排列的顺序取决于存储它们的顺序.
STL关联式容器	map、multimap、set、 multiset	关联式容器在存储元素时还会为每个元素在配备一个键，整体以键值对的方式存储到容器中。可以通过键值直接找到对应的元素，而无需遍历整个容器。另外，关联式容器在存储元素，默认会根据各元素键值的大小做升序排序。
STL无序关联式容器	unordered_map、unordered_set、unordered_multimap、unordered_multiset	无序关联式容器不会对存储的元素做升序排序.

类	大小是否固定	元素存储位置
array	是(无法动态的扩展或收缩)	连续
vector	否(可以动态的扩展或收缩)	连续
deque
list	否(可以动态的扩展或收缩)	离散
forward_list	否(可以动态的扩展或收缩)	离散

迭代器

类别	类	特点
迭代器适配器	reverse_iterator、insert_iterator、front_insert_iterator、 back_insert_iterator、move_iterator.
流式迭代器	istream_iterator、ostream_iterator、istreambuf_iterator、ostreambuf_iterator.

算法

算法
sort
stable_sort
partial_sort
partial_sort_copy
is_sorted