STL函数小结

• vector不定长数组：

vectora[100];//vector的定义
a.size();//读取数组的大小
a.resize();//改变数组大小
a.pushback();//向尾部添加元素
a.popback();//删除最后一个元素
a[0];//获得第一个元素

• set集合

sets;//定义
begin()//返回set容器的第一个元素
end()//返回set容器的最后一个元素
clear()//删除容器的所有元素
empty()//判断容器是否为空
max_size()//返回容器可能包含的元素的最大个数
size()//返回当前容器中的元素个数
erase(it)删除迭代器指针it处的元素
insert()插入某个元素

• map映射

 mapm;
    m[1]=1;//插入
    begin()         返回指向map头部的迭代器
     clear(）        删除所有元素
     count()         返回指定元素出现的次数
     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的函数

• 栈：后进先出

stack< int > s;//定义
s.empty();         //如果栈为空则返回true, 否则返回false;
s.size();          //返回栈中元素的个数
s.top();           //返回栈顶元素, 但不删除该元素
s.pop();           //弹出栈顶元素, 但不返回其值
s.push();          //将元素压入栈顶

• 队列：先进先出

back()返回最后一个元素
empty()如果队列空则返回真
front()返回第一个元素
pop()删除第一个元素
push()在末尾加入一个元素
size()返回队列中元素的个数

• 优先队列：既然是队列那么先要包含头文件#include , 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的基本操作相同

//升序队列
priority_queue ,greater > q;
//降序队列
priority_queue ,less >q;