STL set和priority_queue使用方法

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() :删除优先级最高的元素