一、顺序容器
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.算法函数总结： (算法都不能改变容器大小，要想用算法在容器中插入元素，必须使用插入迭代器！)
(1) swap( c1, c2 ) //容器c1和c2的类型和它们的元素类型都必须相同,若c1，c2分别为两个相同类类型的对象，则swap会交换着两个对象的所有非staitic成员
(2) max_element( beg, end )
min_element( beg, end ) //找容器中的最值，返回指向该值的迭代器
max( val1, val2 ) //返回val1和val2中的较大者
min( val1, val2 ) //返回val1和val2中的较小者
(3) unique( beg, end ) //只能"消除"相邻重复的值,是不重复的值出现在容器前面，把重复的值放到了容器后面，
//返回值为指向最后一个不重复的元素之后的位置的迭代器。
(4) sort( beg, end )
sort( beg, end, comp ) //让元素按comp提供的排序方式排列，comp函数必须是二元的(即有两个参数)
(5) copy( beg, end, dest ) //dest表示目的迭代器的位置，即拷贝的初始位置
(6) fill( beg, end, val )
fill_n( dest, n, val )
(7) reverse(beg, end) //将[beg，end）区间的元素反向排列
(8) replace( beg, end, old_val, new_val )
(9) accumulate( beg, end, init ) // init为和的初始值
注意：(I) accumulate算法定义在<numeric>头文件中,第三个参数为求和起点
(II) 对string的求和其第三个参数即初始值必须强制类型转换，不能直接用""
vector<string>v{ "ab", "cd", "ef" };
string s = accumulate(v.begin(), v.end(),(string)"");
(10) count( beg, end, val) //返回值为val出现的次数
(11) 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");
(12) rotate(beg, mid, end) //围绕mid指向的元素进行转动,mid成为首元素，随后是mid+1到end之前的元素，再接着是是beg到mid之前的元素。
vector<int>v {1,2,3,4,5,6};
rotate(v.begin(), v.begin()+2, v.end());
for(auto ve: v)
cout << ve << ' '; //输出结果为 3 4 5 6 1 2
二丶关联容器相关操作
1 //向set中添加元素
2 set<int> iset{0,1,2};
3 iset.insert(5);
4 iset.insert({5,6,8});
5 iset.insert(b, e); //添加迭代器区间[b,e)的元素
6
7 //从set中删除元素
8 iset.erase(0);
9 iset.erase(p); //删除迭代器p所指向的元素
10 iset.erase(b, e); //删除迭代器区间[b,e)的元素
11
12 //向map中添加元素
13 map<string,int> imap;
14 imap.insert({"张三",15});
15 imap.insert({"张三",16},{"李四",16}); //错误！不能同时插入多个元素！
16 imap.insert(make_pair("张三",15));
17
18 //从map中删除元素
19 imap.erase("张三"); //删除每个对应关键字的元素，返回删除元素的个数
20 imap.erase(p); //删除迭代器p所指向的元素
21 imap.erase(b, e) //删除迭代器区间[b,e)的元素
22
23 //访问关联容器中的元素
24 c.find(k) //返回指向第一个关键字为k的元素的迭代器
25 c.count(k) //返回关键字等于k的元素的个数
26
27 c.lower_bound(k) //返回一个迭代器，指向第一个关键字不小于k的元素
28 c.upper_bound(k) //返回一个迭代器，指向第一个关键字大于k的元素
29
30 c.equal_range(k) //返回一个迭代器pair，表示关键字等于k的元素的范围
31
