c++基础（8）——STL

一、模板的技巧
1、typename可以用class替代
2、不能直接使用模板父类中的成员，需要：类名::函数名
3、在类模板中可以定义虚函数（多态），但虚函数不能是模板函数。

二、STL介绍
STL 标准模板库，由惠普实验室提供，里面集成了常用的数据结构类模板和算法函数模板等。
容器：用来存储各类型数据的数据结构。
迭代器：类似于专门用来指向容器成员的指针，用来遍历、操作、管理容器中的成员，可以大大提高容器的访问速度。
算法：STL实现了常见的排序、查找算法。

List：双端链表容器
iterator：用来指向容器中的元素
begin() 获取指向第一个元素的迭代器
end() 获取指向最后一个元素的下一位置迭代器
get_allocator()

vector：向量容器，俗称数组

stack、queue：栈和队列

deque：双端队列，用法与向量基本一致，但可以在头和尾快速插入和删除。

注意：
set：集合容器，集合中的数据会自动排序，不能重复。
map：是一种关联容器，在其它编程语言中叫字典，C＋＋中叫映射，以key/value键/值对的方式进行存储，key的值不能重复。
multimap：多重映射，它与map的很像，区别是它key的值可以重复。
multiset：多重集合，它与set很像，区别是它的值可以重复。
priority_queue：优先队列，它会根据元素的比较结果进行排序。

总结：
1、vector和deque是支持[]运算，因此基本不需要迭代器，其它容器一律使用迭代器进行遍历。
2、stack、queue、priority_queue容器没有迭代器。
3、set、multiset、priority_queue会对元素进行排序，因它存储元素要支持比较运算符。

STL中常用的算法函数：
使用时要加头文件：algorithm
查找：find、serch
排序：sort
复制：copy
删除：remove
比较：equal