将优先级队列转换为 C++ 中的整数向量

Question

我正在尝试将最小堆优先级队列转换为作为整数向量返回。 在 C++ 中是否可以进行这种类型转换？

Answer 1

C++ std::priority_queue 使用容器存储https://en.cppreference.com/w/cpp/container/priority_queue

默认为class Container = std::vector<T>

这是您想要访问的内容吗？ 如果是这样，虽然运气：

C，底层容器（受保护的成员对象）

它没有暴露。 如果需要，您可以从 priority_queue 派生并公开它。 但是你的帖子对于你真正想要做的事情来说很薄弱。

请记住：

• 容器不存储已排序的元素。 它是一个堆，所以只有第一个元素是正确的。 它可能没有什么实际用途。

这个答案讨论了访问容器：有没有办法访问 STL 容器适配器的底层容器？