关于优先队列的问题 - 编程论坛

#2

yuccn2014-02-13 12:00

据Ｚ的大小决定优先度？？什么优先度。队列没有优先度这个说法吧，你是否想说排序？
如果是，在插入时候做下处理，放到指定的位置不就行了？

第二个问题不知道你问什么

#3

rjsp2014-02-13 16:05

是指 std::priority_queue 吗？若是，看其模板第三个参数。

#4

宅宅2014-02-14 11:48

回复 3楼 rjsp

就是不知道这个参数怎么用。。。

#5

rjsp2014-02-14 12:13

回复 4楼宅宅

程序代码：

#include <queue>
#include <iostream>
using namespace std;

struct foo
{
    int x, y, z;

    foo( int x, int y, int z ) : x(x), y(y), z(z)
    {
    }
};

struct foo_comp_z
{
    bool operator()( const foo& lhs, const foo& rhs ) const
    {
        return lhs.z < rhs.z;
    }
};

int main( void )
{
    std::priority_queue<foo,std::vector<foo>,foo_comp_z> q;
    q.push( foo(0,0,2) );
    q.push( foo(0,0,1) );
    q.push( foo(0,0,3) );

    for( ; !q.empty(); q.pop() )
        cout << q.top().z << endl;

    return 0;
}