set
头文件#include <set> using namespace std;
申请对象 set<T> s; (T是数据类型)
1.s.insert(x):向set中插入一个值
2.s.count(x):检查set中有没有x这个值,如果有返回1,如果没有返回0
3.s.size():返回当前set中元素个数
4.s.empty() 判断当前的set是否为空
5.s.begin() :返回第一个元素
6.s.end():返回最后一个元素
7.set<T>::iterator 类似于指针。(T是数据类型)
8.s.find(x):如果找到了x,返回的一个iterator,如果没找到,返回的是s.end();
priority_queue
头文件 #include <queue> using namespace std;
申请对象 priority_queue<T,vector<T>,cmp> pq;
(T是数据类型,cmp是自定义优先级的一个仿函数)
struct cmp
{
bool operator()(const int a,const int b) const { //a的优先级比b小返回true
return a > b;
}
};
1.pq.push(x):把x加入到优先队列中
2.pq.top() :取优先队列中优先级最高的元素,但不删除
3.pq.pop() :删除优先级最高的元素