C++中的优先队列与top()函数详解|极客笔记

C++中的优先队列与top()函数详解

在C++中，优先队列（priority_queue）是一个容器适配器，它提供了一种简单的方法来管理以优先级顺序存储的元素。优先队列通常使用堆（heap）来实现，这使得插入和访问最值的操作都能在(\mathcal{O}(\log n))时间内完成。

在优先队列中，有一个非常常用的函数就是top()函数。本文将详细介绍C++中优先队列的相关知识，并重点讨论top()函数的作用和用法。

优先队列的基本概念

优先队列是一种特殊的队列，它的元素按照一定的优先级顺序排列。在C++中，优先队列是通过STL中的priority_queue模板类来实现的。

#include <iostream>
#include <queue>

int main() {
    std::priority_queue<int> pq;

    pq.push(3);
    pq.push(1);
    pq.push(4);
    pq.push(1);
    pq.push(5);

    while (!pq.empty()) {
        std::cout << pq.top() << " ";
        pq.pop();
    }

    return 0;
}

运行结果：

5 4 3 1 1

在上面的示例中，我们使用priority_queue模板类创建了一个整型的优先队列pq，并依次插入了5个元素。通过循环遍历优先队列并输出top()元素，我们可以看到元素按照降序排列的结果。

top()函数的作用

在C++的优先队列中，top()函数是用来访问队列中优先级最高的元素的函数。调用top()函数可以得到当前优先队列中第一个元素的值，而不会对队列进行任何修改（如弹出操作）。

#include <iostream>
#include <queue>

int main() {
    std::priority_queue<int> pq;

    pq.push(3);
    pq.push(1);
    pq.push(4);

    std::cout << "Top element: " << pq.top() << std::endl;

    return 0;
}

运行结果：