STL（c++）

queue

push() 在队尾插入一个元素

pop() 删除队列第一个元素

size() 返回队列中元素个数

empty() 如果队列空则返回true

front() 返回队列中的第一个元素

back() 返回队列中最后一个元素

stack

push()入栈

top()获得栈顶元素

pop()弹出栈顶元素

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

size()返回stack内元素的个数

vector

vector<int> a,b;
a.assign(b.begin(),b.begin()+3)b为向量，将b的0-2个元素赋值给向量a
a.assign(4,2)a含有4个值为2的元素
a.back()返回a的最后一个元素
a.front()返回a的第一个元素
a[i]返回a的第i元素,当且仅当a存在
a.clear()清空a中的元素
a.empty()判断a是否为空，空则返回true，非空则返回false
a.pop_back()删除a向量的最后一个元素

map

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

clear(）删除所有元素

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

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

erase() 删除一个元素

insert() 插入元素

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

set

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

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

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

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

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

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

insert() 插入set容器中，并自动递增排序和去重

priority_queue(插入排序)

priority_queue<int> q;
priority_queue<int, vector<int>, less<int> > q;//由大到小
priority_queue<double, vector<double>, greater<double> > q;//由小变大
push()//入栈
top()//首元素
pop()//删除首元素
empty()//检查栈是否为空
size()//检查元素数量