标准模板库STL：
容器 容器上的迭代器类别 vector 随机访问 deque 随机访问 list 双向 set/multiset 双向 map/multimap 双向 stack 不支持迭代器 queue 不支持迭代器 priority_queue 不支持迭代器。
容器 容器上的迭代器类别 vector 随机访问 deque 随机访问 list 双向 set/multiset 双向 map/multimap 双向 stack 不支持迭代器 queue 不支持迭代器 priority_queue 不支持迭代器。
算法简介：
算法就是一个个函数模板, 大多数在中定义 STL中提供能在各种容器中通用的算法，比如查找，排序等 算法通过迭代器来操纵容器中的元素。许多算法可以对容器中的一个 局部区间进行操作，因此需要两个参数，一个是起始元素的迭代器， 一个是终止元素的后面一个元素的迭代器。比如，排序和查找 有的算法返回一个迭代器。比如 find() 算法，在容器中查找一个元 素，并返回一个指向该元素的迭代器 算法可以处理容器，也可以处理普通数组 。
算法示例：find()
templateInIt find(InIt first, InIt last, const T& val); first 和 last 这两个参数都是容器的迭代器，它们给出了容器中的 查找区间起点和终点[first,last)。区间的起点是位于查找范围之中 的，而终点不是。find在[first,last)查找等于val的元素 用 == 运算符判断相等 函数返回值是一个迭代器。如果找到，则该迭代器指向被找到的元素。 如果找不到，则该迭代器等于last。
STL中“大”“小” 的概念：
关联容器内部的元素是从小到大排序的
有些算法要求其操作的区间是从小到大排序的，称为“有序区间算法”
例：binary_search
有些算法会对区间进行从小到大排序，称为“排序算法”
例： sort
还有一些其他算法会用到“大”，“小”的概念
使用STL时，在缺省的情况下，以下三个说法等价：
1) x比y小
2) 表达式“x<y”为真
3) y比x大
STL中“相等”的概念：
有时，“x和y相等”等价于“x==y为真” 例：在未排序的区间上进行的算法，如顺序查找find …… 有时“x和y相等”等价于“x小于y和y小于x同时为假” 例： 有序区间算法，如binary_search 关联容器自身的成员函数find ……
STL中“相等” 概念演示：
STL中“相等” 概念演示：
STL中“相等” 概念演示：
In-Video Quiz：
1. 假设p和p1是set上的迭代器，以下5个表达式有几个是非法的？
(1) ++p
(2) --p
(3) p+1
(4) p<p1
(5) p[2]
A) 1 B) 2 C)3 D)4
2. binary_search在查找过程中，比较元素和被查找的值是否相等时，
用哪个运算符进行比较？
A) = B) == C) < D) < 和 ==，一个都不能少
热门跟贴