Question

我想获得最优先的＆＃34;数据包＆＃34;在我的申请中。数据包是一个基本结构，只包含两个字段：名为name的std :: string和作为优先级的整数。我的代码如下：

#include <iostream>
#include <queue>

using namespace std;

typedef struct packet {
    int priority;
    std::string name;

    friend bool operator<(const packet& a, const packet& b) {
        return a.priority > b.priority;
    }

}
packet;

int main() {
    std::priority_queue<packet*> packets; //I must use packet* as pointer (restriction).

    packet* p1 = new packet();
    packet* p2 = new packet();
    packet* p3 = new packet();

    p1->priority = 200;
    p2->priority = 20;
    p3->priority = 89;

    p1->name= "test";
    p2->name = "test2";
    p3->name = "test3";

    packets.push(p1);
    packets.push(p2);
    packets.push(p3);

    std::cout << "first: " << packets.top()->name;
    packets.pop();
    std::cout << "second: " << packets.top()->name;
    packets.pop();
    std::cout << "third: " << packets.top()->name;
    packets.pop();

    return 0;
}

输出： first：test3 second：test2 third：test1

但我希望首先获得最优先的数据包。我该怎么做才能解决这个问题？谢谢！

Answer 1

#include <iostream>
#include <queue>

using namespace std;

typedef struct packet {
    int priority;
    std::string name;

    friend bool operator<(const packet& a, const packet& b) {
        return a.priority > b.priority;
    }

}
packet;

struct comparator
{
    bool operator()(const packet * a, const packet *b)
    {
        return a->priority > b->priority;
    }
};

//comparator f; edit - no need for this forgot to comment oops

int main() {
    std::priority_queue<packet*,vector<packet*>,comparator> packets; // i add comparator and vector<packet*> here

    packet* p1 = new packet();
    packet* p2 = new packet();
    packet* p3 = new packet();

    p1->priority = 200;
    p2->priority = 20;
    p3->priority = 89;

    p1->name= "test";
    p2->name = "test2";
    p3->name = "test3";

    packets.push(p1);
    packets.push(p2);
    packets.push(p3);

    std::cout << "first: " << packets.top()->name;
    packets.pop();
    std::cout << "second: " << packets.top()->name;
    packets.pop();
    std::cout << "third: " << packets.top()->name;
    packets.pop();

    return 0;
}

在std::priority_queue中，您需要提供一个comparator来比较这些元素并确定其优先级。

我使用struct comparator和bool operator()(packet * a, packet *b)执行此操作，这样做可以让您用2 () s调用比较器对象packet*然后返回true/false（如果第一个的优先级是＆gt;或者＆lt;第二个的优先级）

我还将vector<packet*>容器类型添加到std::priority_queue以使其成为默认容器（构建堆的容器）。更多信息： http://en.cppreference.com/w/cpp/container/priority_queue

优先级队列中的结构比较

1 个答案: