c++优先队列如何快速访问第i个数

C++ 标准库中的优先队列（priority_queue）并不支持快速访问第 i 个数，也不支持随机访问。因为优先队列的本质是堆，堆是一种特殊的树形数据结构，它的根节点是最大或者最小的节点，而其他节点则没有特定的顺序。

如果需要快速访问第 i 个数，可以考虑使用其他数据结构。比如，可以使用 vector 存储数据，并且使用 std::make_heap 和 std::pop_heap 等算法来维护堆，这样就可以方便地访问第 i 个数了。

具体实现如下：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> nums = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    std::make_heap(nums.begin(), nums.end());

    for (int i = 1; i <= 5; ++i) {
        std::pop_heap(nums.begin(), nums.end());
        int kth = nums.back();
        nums.pop_back();
        std::cout << i << "th smallest number is: " << kth << std::endl;
    }

    return 0;
}

在上面的代码中，我们使用 vector 存储数据，并且使用 std::make_heap 算法将 vector 转化为堆。然后，我们从堆中取出前五个最小的数，并打印出来。注意，std::pop_heap 算法会将堆顶元素移动到 vector 的末尾，并且将堆的大小减一。所以，我们需要先取出堆顶元素，然后再将其从 vector 中删除。