堆

堆是一个神奇的数据结构，可以手写堆，但是我不会，我们机房就有一个大佬（cym）就特别痴迷手写堆。

我作为蒟蒻，当然比不过cym他几乎能跟堆扯上边的他都会。

所以我只能介绍一下STL里的结构额，优先队列——pri...算了，不会拼——priority_queue<int> cym;这就是一个优先队列，当然需要一个头文件——<algorithm>。

但是优先队列一般默认是一个大根堆，如果要实现小根堆可以有以下方法：

priority_queue<一般类型,vector<一般类型>,greater<一般类型> > q;//一般类型的小根堆，结构体除外，因为你不知道它应该把哪个类型作为优先级的对象，但是pair可以，默认为第一个。

还可以重载运算符，也有两种

struct cs{
    int x;
    bool operator < (const cs &rhs) const {
        return x > rhs.x;
    }
}a;
priority_queue<cs>Q;

还有

bool operator < (cym a,cym b) {
    return a.len>b.len;
}

都讲到这里了顺便讲一下重载运算符，上文为什么要重载小于号呢，因为好像是优先队列是默认用小于号来确定优先级的，所以我们如果想要让优先级互换的话，那我们就只能重载小于号了。

直接介绍一些基本操作吧，会了这些就可以了，最后说一句STL大法好。

 

?

1 2 3 4 5

cym.push(1); //压入元素1 cym.top(); //返回此时优先级最高的元素 cym.pop(); //弹出优先级最高的元素，但不返回它的值 cym.empty(); //返回一个bool值，如果队列为空返回true，否则返回false cym.size(); //返回队列中元素的个数