C++ STL

C++ STL====Standard Template Library  C++       标准模板库，即 C++泛型库

它在std命名空间中定义了常用的数据结构和算法

C++  STL提供了三种类型的组件-----容器   迭代器  算法

1  .容器  a----顺序容器是一系列 元素 的 有序集合-----vector     list   deque    string

              b ----- 关联容器 是 包含查找元素的 键值--------set       multiset     map   multimap

2.迭代器的作用----遍历容器

3.四类算法-----排序算法  不可变序算法     变序性算法      数值算法

注意：

STL的区间都是左闭右开的。例如： [start, end) 表示从start开始到end之前一个位置。