STL总结

突然发现自己对各种STL模板实在是不是很熟，每次要用到都要现找，非常麻烦，索性就写一个STL的总结，供以后使用吧

首先是栈（Stack）这种数据结构，他常用的函数有

top() 返回站定元素

pop() 弹栈

push() 压栈

size() 获取栈元素个数

empty() 栈是空的时候返回true

接下来是heap，让我没想到的是STl中的heap是直接在原数组上进行变动的，以下以数组a[n]为例

make_heap(First,End)建立堆，例如make_heap(a,a+n);默认的是最大堆，(第三个参数可以传递greater<int>()得到最小堆，若这样做，下面所有的函数都要加上第三个参数）

pop_heap(First,End) 参数与建立堆的参数一样，实质是将a[0]与a[n]调换，调整。

push_heap(First,End) 参数与建立堆的参数一样，首先将要插入的数置于a[n],然后就行push操作

接下来是set，个人感觉set和map是STl中最好用的模板啦。set内部自动有序，且没有重复元素

set<int> S

S.begin()返回起始位置的迭代器

S.end()返回最后一个元素之后的迭代器，所以要是用最后一个元素应该（--S.end()）

S.count(element)若存在返回1，否则返回0

S.insert(element)插入一个元素

S.erase(element)删除制定元素

S.erase(pos)删除指定位置元素

S.size()返回S中元素个数