STL

经常忘记，总是要搜一下用法什么的。
写在这里记录一下，一些基本用法和基本函数。
学到哪儿加到哪儿 QAQ。。。

map
1、关于排序
map默认根据key值按升序排序。

2、map的基本操作函数：
begin() 返回指向map头部的迭代器
end() 返回指向map尾部的迭代器
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
【end和begin进行正向遍历，rend和rbegin进行逆向遍历】
count() 返回指定元素（key值）出现的次数，可以用来判断这个key值是否存在
insert() 插入元素
find() 查找一个元素
erase() 删除一个元素
clear() 清空map  【很重要！！！因为这个wrong过无数发！！！】
empty() 如果map为空则返回true
size() 返回map中元素的个数
max_size() 返回可以容纳的最大元素个数
key_comp() 返回比较元素key的函数
value_comp() 返回比较元素value的函数
lower_bound() 返回键值>=给定元素的第一个位置
upper_bound() 返回键值>给定元素的第一个位置
swap() 交换两个map

2.sort()
默认排序是按升序排序

compare（type a,type b） 自定义比较函数
a,b应该是具体元素，对结构体进行排序的时候，type是自定义的结构体类型