priority_queue
2011-06-06 12:11
316 查看
今天在写堆和哈夫曼树的ACM题的时候,接触到priority_queue的用法,由于比较函数的难些,请教过队内的红薯和杨大牛后才稍微弄明白些,下面总结如下,首先我是用手写的堆来过题的,其实和照黑书指导上的那个堆的代码差不多。
写完之后就看了下STL里面的priority_queue的用法就开始研究,首先是用了网上找的一个写比较函数的方法是用操作符重载做的。代码如下:
//比较函数
对于结构体
struct heapmin
{
heapmin(int tx){x=tx;};
int x;
};
struct heapmax
{
heapmax(int tx){x=tx;};
int x;
};
bool operator<(const struct heapmin &a,const struct heapmin &b)
{
return a.x<b.x;
}//最小堆
bool operator<(const struct heapmax &a,const struct heapmax &b)
{
return a.x>b.x;
}//最大堆
然后就可以用STL里面给的那些push,pop,top,size,empty函数了。
然后由于G++一直跑的RE所以我想把结构体改成里面只是存int型整数,然后就瓜起了,不会写了,自己仿照sort里面那个比较函数写是错的,然后我就不会写了,就去群里问人,得到两种方法,
一个是用stl里面#include<functional>里面的great<int> less<int>最比较函数写,我试了下,是可以的。谢谢红薯;
代码如下:
//比较函数
#inclulde<iostream>
#include<functional>
priority_queue< int, vector<int>, great<int> >//最小堆
priority_queue< int, vector<int>, less<int> >//最大堆
然后就是杨大牛的方法,把比较函数写成结构体的形式,代码如下:
#include<iostream>
#include<queue>
using namespace std;
struct cmp
{
bool operator()(const int &a,const int &b)
{
return a>b;//最大堆
return a<b;//最小堆
}
};
priority_queue< int, vector<int>, cmp >
用了上面的所有方法做了poj1442
http://162.105.81.212/JudgeOnline/problem?id=1442
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/silentskydream/archive/2009/04/14/4073111.aspx
写完之后就看了下STL里面的priority_queue的用法就开始研究,首先是用了网上找的一个写比较函数的方法是用操作符重载做的。代码如下:
//比较函数
对于结构体
struct heapmin
{
heapmin(int tx){x=tx;};
int x;
};
struct heapmax
{
heapmax(int tx){x=tx;};
int x;
};
bool operator<(const struct heapmin &a,const struct heapmin &b)
{
return a.x<b.x;
}//最小堆
bool operator<(const struct heapmax &a,const struct heapmax &b)
{
return a.x>b.x;
}//最大堆
然后就可以用STL里面给的那些push,pop,top,size,empty函数了。
然后由于G++一直跑的RE所以我想把结构体改成里面只是存int型整数,然后就瓜起了,不会写了,自己仿照sort里面那个比较函数写是错的,然后我就不会写了,就去群里问人,得到两种方法,
一个是用stl里面#include<functional>里面的great<int> less<int>最比较函数写,我试了下,是可以的。谢谢红薯;
代码如下:
//比较函数
#inclulde<iostream>
#include<functional>
priority_queue< int, vector<int>, great<int> >//最小堆
priority_queue< int, vector<int>, less<int> >//最大堆
然后就是杨大牛的方法,把比较函数写成结构体的形式,代码如下:
#include<iostream>
#include<queue>
using namespace std;
struct cmp
{
bool operator()(const int &a,const int &b)
{
return a>b;//最大堆
return a<b;//最小堆
}
};
priority_queue< int, vector<int>, cmp >
用了上面的所有方法做了poj1442
http://162.105.81.212/JudgeOnline/problem?id=1442
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/silentskydream/archive/2009/04/14/4073111.aspx
相关文章推荐
- C++的STL模板set,multiset,map,multimap,deque,list,stack,queue和priority_queue
- 优先级队列Priority_queue
- priority_queue的用法
- 优先队列priority_queue 用法详解
- [C++]STL容器之priority_queue
- c++学习之优先队列(priority_queue)
- java集合框架之List------03_03 Queue PriorityQueue ArrayDeque
- Android Priority Job Queue (Job Manager)(一)
- deque,list,queue,priority_queue
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- priority_queue && Dijkstra 对优先队列优化的Dijkstra算法的理解 hdu 3790
- priority_queue
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- priority_queue用法
- STL优先级队列(priority_queue)和集合(set)的使用
- BlockingQueue与PriorityBlockingQueue
- 优先队列---priority_queue
- priority_queue优先队列的用法
- C++排序之数组,Vector,priority_queue
- 队列与优先队列priority_queue 用法详解