设为首页 加入收藏

TOP

stl的优先级队列
2013-09-28 14:08:02 来源: 作者: 【 】 浏览:193
Tags:stl 优先 队列
#include <iostream>#include <vector>#include <queue>usingnamespace std;class Timer;typedef Timer* RTimer;class Timer{public:    Timer():_interval(0),_expires_time(0){}    virtual ~Timer(){}    virtualvoid schedule_timer(int sec,int usec = 0)    {    }    virtuallong expires_time()    {        returnthis->_expires_time;    }    virtuallong interval_time()    {        returnthis->_interval;    }public:    long _interval;    long _expires_time;};struct RTimerCmp{    booloperator()(RTimer left,RTimer right)    {        if(left->_expires_time == right->_expires_time)        {            return right->_expires_time > left->_expires_time;        }        else        {            return left->_expires_time > right->_expires_time;        }    }};std::priority_queue<RTimer,std::vector<RTimer>,RTimerCmp > _rtime_queue;int main(){    Timer timer1;    timer1._expires_time = 1;    Timer timer2;    timer2._expires_time = 2;    Timer timer3;    timer3._expires_time = 3;    _rtime_queue.push(&timer1);    _rtime_queue.push(&timer3);    _rtime_queue.push(&timer2);    while(true)    {        if(_rtime_queue.size() <= 0)        {            break;        }        RTimer r = _rtime_queue.top();        cout << "expire " << r->_expires_time << endl;        _rtime_queue.pop();    }    return0;}

:-),记录一下!

stl 容器 优先级队列 指针

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇页游服务器压力测试方案 下一篇测试lua的效率

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: