2019年3月5日训练日记

这两天把剩下的stl看完了，然后看了一些经典例题，
1.set和multiset
两者的区别就在于set中的元素只能出现一次，multiset中的元素可以重复出现
头文件是
定义：set <data_type> set_name;
如：set s;//默认由小到大排序
set和multiset的搜寻操作函数

s.size()	集合中元素的数目
s.begin()	返回指向第一个元素的迭代器
s.end()	返回一个双向迭代器，指向最后一个元素的下一个位置
s.empty()	返回容器是否为空。
s.count(elem)	返回“元素值为elem”的元素个数
s.find(elem)	返回“元素值为elem”的第一个元素，如果找不到就返回end()
s.lower_bound(elem)	返回elem的第一个可安插位置，也就是“元素值>=elem”的第一个位置
s.upper_bound(elem))	返回elem的第一个可安插位置，也就是“元素值>=elem”的第一个位置
s.equal_range(elem)	返回elem可安插的第一个位置和最后一个位置
s.equal_range（）	将lower_bound()和upper_bound()的返回值做个一个pair返回。
s.insert(elem)	安插一个elem副本，返回新元素位置
s.erase(elem)
s.erase(pos)	移除迭代器pos所指位置上的元素，无返回值。
s.clear()	移除全部元素，将整个容器清空。

2.map和multimap
头文件是

m.size()	返回容器大小
m.empty()	返回容器是否为空
m.count(key)	返回键值等于key的元素的个数
m.lower_bound(key)	返回键值等于key的元素的第一个可安插的位置
m.upper_bound(key)	返回键值等于key的元素的最后一个可安 插的位置
m.begin()	返回一个双向迭代器，指向第一个元素。
m.end()	返回一个双向迭代器，指向最后一个元素的下一个位置。
m.clear()	讲整个容器清空。
m.erase(elem)	移除键值为elem的所有元素，返回个数，对 于map来说非0即1。
m.erase(pos)	移除迭代器pos所指位置上的元素。直接元素存取：
m[key] = value	查找的时候如果没有键值为key的元素，则安插一个键值为key的新元素，实值为默认(一般0)。
m.insert(elem)	插入一个元素elema)运用value_type插入

3.优先队列（priority_queue）
头文件:
定义：priority_queue <data_type> priority_queue_name;
如：priority_queue q;//默认是大顶堆

q.push(elem)	将元素elem置入优先队列
q.top()	返回优先队列的下一个元素
q.pop()	移除一个元素
q.size()	返回队列中元素的个数
q.empty()	返回优先队列是否为空

优先队列是个二叉树排序，并不是线性的
对于这个排序先放入5，再放入2，放入6，6比5大，和5交换位置，放入7，7比2大，和2交换位置，比6大，和6交换位置，再放入1，4。
然后就是同一行的左边比右边小。的厨排序后的序列是321567