c++优先队列需要pop队尾

在C++标准库中，`std::priority_queue`是一个最小堆（默认行为），也就是说，它总是将优先级最高的元素放在队列的顶部。如果你想要取出队列的最后插入、也就是优先级最低的元素，这并不是其设计初衷，因为最小堆的特性使得每次`top()`操作都会给你最高优先级的元素。

如果你确实需要这样的功能，可能需要自己维护一个辅助的数据结构，如`std::vector`或`std::deque`，并在此基础上实现类似的操作。或者你可以考虑使用`std::stack`（后进先出栈）或者自定义一个双向队列，它们允许你在不需要改变整个堆的情况下访问队列的尾部。

下面是一个简单的示例，展示如何使用`std::queue`配合`std::priority_queue`来达到类似效果：

#include <queue>
#include <iostream>

struct Item {
    int value;
};

// 自定义比较函数，用于反向优先级
bool reverse_cmp(const Item& item1, const Item& item2) {
    return item1.value > item2.value;
}

int main() {
    std::priority_queue<Item, std::queue<Item>, decltype(reverse_cmp)> pq(reverse_cmp);

    // 入队
    pq.push({ 3 });
    pq.push({ 1 });
    pq.push({ 2 });

    // 用普通队列模拟"pop队尾"
    std::queue<Item> queue(pq);
    pq = {};  // 清空原优先队列

    // 从辅助队列中取出并显示元素，相当于“pop队尾”
    while (!queue.empty()) {
        std::cout << queue.front().value << '\n';
        queue.pop();
    }

    return 0;
}