STL c++

vector

vector

push_back(ele); //尾部插入元素ele
pop_back(); //删除最后一个元素
insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele
erase(const_iterator pos); //删除迭代器指向的元素
erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
clear(); //删除容器中所有元素

#include
（1）sort(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
（2）reverse(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
（3）copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开 始复制，覆盖掉原有元素
（4）find(a.begin(),a.end(),10); //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置

set

begin() 　　 返回set容器第一个元素的迭代器

end() 　　　　 返回一个指向当前set末尾元素的下一位置的迭代器.

clear() 　　 删除set容器中的所有的元素

empty() 　　　判断set容器是否为空

max_size() 　 返回set容器可能包含的元素最大个数

size() 　　　　 返回当前set容器中的元素个数

rbegin()　　　　返回的值和end()相同

rend()　　　　 返回的值和begin()相同

count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用，因为一个键值在set只可能出现0或1次，这样就变成了判断某一键值是否在set出现过了。

equal_range() ，返回一对定位器，分别表示第一个大于或等于给定关键值的元素和 第一个大于给定关键值的元素，这个返回值是一个pair类型，如果这一对定位器中哪个返回失败，就会等于end()的值。

erase(iterator) ,删除定位器iterator指向的值

erase(first,second),删除定位器first和second之间的值

erase(key_value),删除键值key_value的值

find() ，返回给定值值得定位器，如果没找到则返回end()。

insert(key_value); 将key_value插入到set中 ，返回值是pair<set::iterator,bool>，bool标志着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的key_value在set中的位置。

inset(first,second);将定位器first到second之间的元素插入到set中，返回值是void.

lower_bound(key_value) ，返回第一个大于等于key_value的定位器

upper_bound(key_value)，返回最后一个大于等于key_value的定位器

queue

push(), 将x入队，时间复杂度为O(1)
front(),back(), 分别可以获得队首元素和队尾元素，时间复杂度为O(1)
pop(), pop()令队首元素出队，时间复杂度为O(1)
empty(), empty()检查queue是否为空，返回true则空，返回false则非空，时间复杂度为O(1)
size(), size()返回queue内元素的个数，时间复杂度为O(1)

stack

①push()

入栈

②top()

获得栈顶元素

③pop()

弹出栈顶元素

④empty()

可以检测stack内是否为空，返回true为空，返回false为非空

⑥size()

返回stack内元素的个数

make_heap

make_heap必须依靠vector来实现数据的储存
make_heap的功能是将一段现有的数据转化成一个堆，默认情况下生成的是一个大堆。
在第一种声明中，参数为迭代器类型，当我们传入一个左闭右开的区间[first, last)时，它会自动把这个区间的数据转化成一个大堆。
在第二种声明中，多了一个模板参数，用于我们给他传入一个比较类型，用这个比较类型来实现小堆的转化。当我们想实现小堆转化时，首先要#include ，然后参数中使用great()，需要注意的是当make_heap中使用了greater()后，后面pop_heap、push_heap和sort_heap都需要加上greater()。

push_heap

push_heap的功能是往堆中插入一个数据。但是，它的默认前提是区间[first, last - 2]已经满足堆结构，并且要插入的数据已经插入到区间的最后一个位置。因为STL库提供的push_heap算法没有插入元素，仅仅是完成插入元素后的调整工作，将插入元素后的区间恢复成堆结构。我们需要注意，当一次性插入多个数据然后再调用push_heap进行调整的时候，除最后插入的数据之外的其他前面插入的数据必须保证和已有数据依然能够构成堆结构，因为push_heap只是对左闭右开区间的最后一个数据进行调整，并且认为前面的数据已经满足堆结构，所以如何前面插入的数据不能保证堆结构的话就会报错。

pop_heap

pop_heap的功能也是实现调整工作，但是是删除前的调整。pop_head会将堆顶的元素与最后一个元素(注意最后一个元素是last的上一个元素)交换，然后再调整，将除了最后一个元素的剩余其他元素重新恢复成堆结构。需要注意的是每次pop一个元素后，下一次pop时就需要将区间缩小1(last减1)。

sort_heap

sort_heap的功能就相当于多次调用heap_pop，我们每次调用heap_pop都将栈顶元素与最后元素进行交换(将栈中最大元素与栈中最后一个元素交换)，然后last减1，重复调用heap_pop一直到只剩下1个元素，我们就实现了将元素排序。

map

map

begin() 返回指向map头部的迭代器

 clear(）        删除所有元素

 count()         返回指定元素出现的次数, (帮助评论区理解： 因为key值不会重复，所以只能是1 or 0)

 empty()         如果map为空则返回true

 end()           返回指向map末尾的迭代器

 equal_range()   返回特殊条目的迭代器对

 erase()         删除一个元素

 find()          查找一个元素

 get_allocator() 返回map的配置器

 insert()        插入元素

 key_comp()      返回比较元素key的函数

 lower_bound()   返回键值>=给定元素的第一个位置

 max_size()      返回可以容纳的最大元素个数

 rbegin()        返回一个指向map尾部的逆向迭代器

 rend()          返回一个指向map头部的逆向迭代器

 size()          返回map中元素的个数

 swap()           交换两个map

 upper_bound()    返回键值>给定元素的第一个位置

 value_comp()     返回比较元素value的函数