STL模板和容器（1）

STL  标准模板库

优点：

1， 方便，容易地实现搜索数据或者对数据排序等一系列算法。

2，调试程序更加安全和方便；

3，跨平台。

基础概念：

模板：类的宏。泛型，一个类的模板叫做泛型类，而一个函数的模板也自然地被叫做泛型函数；

容器：Container,可以容纳一些数据的模板类，例如以下几种容器：

1，vector vector是一个动态数组,是一个类模板（class template）; 顺序容器

2,
set
保存大量数据，保存的数据不重复 ，其保存的数据非常快，尤其是大量数据的时候，但其有一个缺点：就是数据插入的时候比顺序容器慢些（vector
、 list 、 deque）。

3，map
关联容器        Multimap允许重复元素，map不允许重复。

4，