(STL)
容器：可容纳各种数据类型的通用数据结构，是类模板
可以用于存放各种类型的数据(基本类型的变量， 对象等)的数据结构，都是类模版,分为三种:
1，顺序容器 容器并非排序的，元素插入的位置同元素的值无关,
(vector,deque) 元素在内存连续存放.随机存取任何元素都能在常数时间完成((deque)劣于(vector))。在尾端增删元素具有较佳的性能(大部分情况下是常数时间).
(list) 双向链表。元素在内存不连续存放。在任何位置增删元素都能在常数时间完成。不支持随机存取。
2.关联容器：元素是排序的，插入任何元素，都按相应的排序规则来确定其位置，在查找时具有很好性能,通常以平衡二叉树方式实现，插入和检索的时间都是 (O(log(N)))
(set)(不重集）,(multiset)（可重集）,(map,multimap,unordered\_set,unordered\_map(O(1)查询O(1)插入O(1)删除?)
3.容器适配器 (stack,queue,priority\_queue)
顺序容器和关联容器中都有的成员函数
(begin) 返回指向容器中第一个元素的迭代器
(end) 返回指向容器中最后一个元素后面的位置的迭代器
(rbegin) 返回指向容器中最后一个元素的迭代器
(rend) 返回指向容器中第一个元素前面的位置的迭代器
(erase) 从容器中删除一个或几个元素
(clear) 从容器中删除所有元素 释放所有内存：(s=set<int>())
顺序容器的常用成员函数
$front $:返回容器中第一个元素的引用
(back) : 返回容器中最后一个元素的引用
(push\_back) : 在容器末尾增加新元素
(pop\_back) : 删除容器末尾的元素
(erase) :删除迭代器指向的元素(可能会使该迭代器失效)，或删除一个区间，返回被删除元素后面的那个元素的迭代器
迭代器：可用于依次存取容器中元素，类似于指针;用于指向顺序容器和关联容器中的元素
非(const)迭代器：可修改，(const)迭代器：只能访问，不可修改
定义一个容器类的迭代器的方法可以是:
容器类名(::iterator) 变量名;
或:
容器类名$::const_iterator $变量名;
例如：(set<int>::iterator it;)
访问一个迭代器指向的元素:
*迭代器变量名
例如(*it)
迭代器上可以执行 (++) 操作, 以使其指向容器中的下一个元素。
如果迭代器到达了容器中的最后一个元素的后面，此时再使用它，就会出错，类似于使用(NULL)或未初始化的指针一样。
双向迭代器 (set/,map/)
若(p)和(p1)都是双向迭代器，则可对(p、p1)可进行以下操作:
$++p, p++ (使)p$指向容器中下一个元素
$--p, p-- (使)p$指向容器中上一个元素
(*p) 取(p)指向的元素
$p=p1 $赋值
$p == p1 , p!= p1 $判断是否相等、不等
随机访问迭代器：(vector,deque,list)
若(p)和(p1)都是随机访问迭代器，则可对(p、p1)可进行以下操作:
双向迭代器的所有操作
$p += i (将)p(向后移动)i$个元素
$p -= i (将)p(向前移动)i$个元素
$p + i (值为: 指向) p (后面的第)i$个元素的迭代器
$p - i (值为: 指向) p$ 前面的第(i)个元素的迭代器 $ p[i]$ 值为: (p)后面的第(i)个元素的引用
(p < p1, p <= p1, p > p1, p>= p1)
(p – p1 : p1)和(p)之间的元素个数
算法：用来操作容器中的元素的函数模板（此处吐槽(dms)的板书
(1.)不变序列算法：(min，max，min_element)(求区间中的最小值),(max_element)(求区间最大值)
(2.)变值算法：不可以用于(set，map ,for\_each() ,copy ,fill)
(3.)删除算法：(unique)
(4.)变序算法：(next_permutation，random_shuffle)
(5.)排序算法：(sort)，(stable\_sort)(稳定排序)，(partial\_sort)(对序列的一部分排序，只要最小的在最前面)(nth\_element)(第n小的位置就位，比n小的在前面，比n大的在后面)(make_heap)
(6.)有序区间算法：(lower\_bound upper\_bound)
(7.)数值算法