cpp中的STL简介

接下来打算详细学习下cpp中的STL，先来个简介。

STL包括什么

存储信息的容器访问存储信息的容器的迭代器操作容器内容的算法

STL容器

两种类型的容器

顺序容器关联容器

顺序容器

vector 动态数组

dequeue 与vector一样，但允许头部插入

list 链表

关联容器

set 排序排列的唯一值列表

map key-val存储

multiset 与set类似允许存储多个相同值的

multimap 与map类似，不要求键值唯一

STL迭代器

分类：输入迭代器，输出迭代器

上面的分类可以细化： 向前迭代器，双后迭代器，随机访问迭代器

STL算法

常见的算法

find 在集合中查找值find_if 根据指定的谓词在集合中查找值reverse  反转集合remove_if 根据用户定义的谓词将元素从集合里删除transform 根据变换函数对容器中的元素进行变换