一、顺序容器
1.容器的选择
(1) 随机访问，选vector ，deque
(2) 在中间插入或者删除元素，选list
(3) 在头尾插入或删除元素 ， 选deque
2.list的成员函数
(1)lst.sort()
(2)lst.unique() // 会把list中相邻重复的元素删除，而unique算法只是使不重复的元素出现在序列的开始部分
3.迭代器的分类
4.迭代器能力排行 ： 输入输出迭代器 < 前向迭代器 < 双向迭代器 < 随机访问迭代器
（输入输出迭代器只能用于单遍扫描算法）
因为流迭代器不能递减，所以流迭代器由于不能反向遍历，不能创建反向迭代器.
注意： 只有随机访问迭代器才能有+，-，> , <等操作，其他迭代器只能递增或者递减或者 !=，不能用大于>小于<比较
5.各容器的迭代器类型
双向迭代器: list
随机访问迭代器：array，deque，vector，string
6.算法要求的(能力最低的)迭代器类型:
(1)输入迭代器: find, accumulate, copy的前两个参数
(2)输出迭代器: copy的第三个参数
(3)前向迭代器: replace, unique
(4)双向迭代器: reverse
(5)随机迭代器: sort
7.逆向迭代器r总是在对应正向迭代器的前一个位置，
所以当r转换为正向迭代器时，r.base()总是在r的右边一个位置。
8.算法函数总结： (算法都不能改变容器大小，要想用算法在容器中插入元素，必须使用插入迭代器！)
() swap( c1, c2 ) //容器c1和c2的类型和它们的元素类型都必须相同,若c1，c2分别为两个相同类类型的对象，则swap会交换着两个对象的所有非staitic成员 () max_element( beg, end )
min_element( beg, end ) //找容器中的最值，返回指向该值的迭代器 max( val1, val2 ) //返回val1和val2中的较大者
min( val1, val2 ) //返回val1和val2中的较小者 () unique( beg, end ) //只能"消除"相邻重复的值,是不重复的值出现在容器前面，把重复的值放到了容器后面，
//返回值为指向最后一个不重复的元素之后的位置的迭代器。 () sort( beg, end )
sort( beg, end, comp ) //让元素按comp提供的排序方式排列，comp函数必须是二元的(即有两个参数) () copy( beg, end, dest ) //dest表示目的迭代器的位置，即拷贝的初始位置 () fill( beg, end, val )
fill_n( dest, n, val ) () reverse(beg, end) //将[beg，end）区间的元素反向排列 () replace( beg, end, old_val, new_val ) () accumulate( beg, end, init ) // init为和的初始值 注意：(I) accumulate算法定义在<numeric>头文件中,第三个参数为求和起点 (II) 对string的求和其第三个参数即初始值必须强制类型转换，不能直接用"" vector<string>v{ "ab", "cd", "ef" };
string s = accumulate(v.begin(), v.end(),(string)""); () count( beg, end, val) //返回值为val出现的次数 () find( beg, end, val) // val表示待查找的值。返回值为指向val的迭代器 注意：不能在string里面找字符串(比如find(s.begin(),s.end(),"abc"))，只能找单个字符
但是string 中的成员函数s.find()可以找字符也可以找字符串，返回值为该查找字符或字符串首个字符的下标的数值. 例如： string s = "hello world";
int m = s.find('w');
int n = s.find("wor"); () rotate(beg, mid, end) //围绕mid指向的元素进行转动,mid成为首元素，随后是mid+1到end之前的元素，再接着是是beg到mid之前的元素。 vector<int>v {,,,,,};
rotate(v.begin(), v.begin()+, v.end());
for(auto ve: v)
cout << ve << ' '; //输出结果为 3 4 5 6 1 2
二丶关联容器相关操作
//向set中添加元素
set<int> iset{,,};
iset.insert();
iset.insert({,,});
iset.insert(b, e); //添加迭代器区间[b,e)的元素 //从set中删除元素
iset.erase();
iset.erase(p); //删除迭代器p所指向的元素
iset.erase(b, e); //删除迭代器区间[b,e)的元素 //向map中添加元素
map<string,int> imap;
imap.insert({"张三",});
imap.insert({"张三",},{"李四",}); //错误！不能同时插入多个元素！
imap.insert(make_pair("张三",)); //从map中删除元素
imap.erase("张三"); //删除每个对应关键字的元素，返回删除元素的个数
imap.erase(p); //删除迭代器p所指向的元素
imap.erase(b, e) //删除迭代器区间[b,e)的元素 //访问关联容器中的元素
c.find(k) //返回指向第一个关键字为k的元素的迭代器
c.count(k) //返回关键字等于k的元素的个数 c.lower_bound(k) //返回一个迭代器，指向第一个关键字不小于k的元素
c.upper_bound(k) //返回一个迭代器，指向第一个关键字大于k的元素 c.equal_range(k) //返回一个迭代器pair，表示关键字等于k的元素的范围