C++ priority_queue::top() 函数

---

---

C++ 的std::priority_queue::top()函数用于检索最高优先级元素，而不将其从队列中移除。它对于在不改变队列状态的情况下访问最高优先级元素很有用。它简化了访问优先级元素的过程，有助于高效地进行基于优先级的操作。此函数的时间复杂度为常数，即 O(1)。

语法

以下是 std::priority_queue::top() 函数的语法。

const_reference top() const;

参数

此函数不接受任何参数。

返回值

此函数返回对 priority_queue 中顶部元素的引用。

示例

让我们看下面的例子，我们将获取 priority_queue 中的最大元素。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    a.push(11);
    a.push(333);
    a.push(2222);
    std::cout << " " << a.top() << std::endl;
    return 0;
}

输出

以上代码的输出如下：

2222

示例

考虑另一种情况，我们将访问 priority_queue 的顶部元素而不将其移除。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    a.push(333);
    a.push(1);
    a.push(22);
    a.push(4342);
    std::cout << "Top element: " << a.top() << std::endl;
    std::cout << "Size after accessing top element:" << a.size() << std::endl;
    return 0;
}

输出

以下是以上代码的输出：

Top element: 4342
Size after accessing top element:4

示例

在下面的示例中，我们将对用字符串值初始化的 priority_queue 应用 top() 函数。

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    priority_queue<string> a;
    a.push("Ninja");
    a.push("Kawasaki");
    a.push("KTM");
    cout << " " << a.top() << endl;
    return 0;
}

输出

让我们编译并运行以上程序，这将产生以下结果：

Ninja

示例

以下是一个示例，我们将迭代地访问并移除 priority_queue 中的顶部元素，直到它变为空。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    a.push(11);
    a.push(2);
    a.push(32);
    while (!a.empty()) {
        std::cout << "Top element: " << a.top() << std::endl;
        a.pop();
    }
    return 0;
}

输出

如果我们运行以上代码，它将生成以下输出：

Top element: 32
Top element: 11
Top element: 2