access the underlying vector of priority_queue in C++

seamanj

于 2023-08-18 05:48:46 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/seamanj/article/details/132353752

文章介绍了如何在C++中创建一个自定义的`MyPriorityQueue`继承自`std::priority_queue`，并展示了push元素、遍历和访问队列元素的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<queue>
#include<iostream>

struct MyPriorityQueue: std::priority_queue<int> {
    auto begin() const { return c.begin(); }
    auto end() const { return c.end(); }
    auto operator[](size_type __n)  {return c.operator[](__n);}
};

int main() {
    MyPriorityQueue pq;
    pq.push(0);
    pq.push(1);
    for(auto &v: pq) {
        std::cout << v << std::endl;
    }

    std::cout << pq[0] << " " <<  pq[1] << std::endl;
}