的C ++ STL priority_queue与结构(stl priority_queue of

我们如何使用STL priority_queue的结构？任何插图推＆大跌眼镜，其中结构有多个数据类型？
你说： struct thing { int a; char b;} glass[10]; struct thing { int a; char b;} glass[10]; 。
现在，我怎么能使用把这个结构上priority_queue“诠释了”订货？

Answer 1:

这里有一个稍微修改回答你原来的问题，你删除没有明显的原因。原来包含足够的信息让你摸不着头脑，但这里有云：提供一个使用不到比较int进行比较。

所有你需要做的是提供一个实现了低于严格的弱序，或为你的类实现同一个低于运营商比较的仿函数。这个结构是否满足要求：

struct thing
{
    int a;
    char b;
    bool operator<(const thing& rhs) const
    {
        return a < rhs.a;
    }
};

然后

std::priority_queue<thing> q;
thing stuff = {42, 'x'};
q.push(stuff);
q.push(thing{4242, 'y'}); // C++11 only
q.emplace(424242, 'z'); // C++11 only    
thing otherStuff = q.top();
q.pop();

Answer 2:

超载<运营商thing ：

struct thing
{
    int a;
    char b;

    bool operator<(const thing &o) const
    {
        return a < o.a;
    }
};

priority_queue<thing> pq;

thing t1, t2, t3;

// ...

pq.push(t1);
pq.push(t2);

// ...

t3 = pq.top();
pq.pop();