为什么在优先级队列中使用容器参数进行重载?

Why is a container parameter used in a priority queue for overloading?

本文关键字：参数 重载 优先级 队列 为什么      更新时间：2023-10-16
std::priority_queue< int, std::vector<int>, std::greater<int> > pq;

为什么使用矢量参数？

  • 优先级队列实现可以使用不同类型的容器来构建下划线数据结构。您可以使用该模板参数指定您最喜欢的模板。

  • 从这里引用

    容器 - 用于存储 元素。容器必须满足以下要求： SequenceContainer及其迭代器必须满足以下要求： 随机访问迭代器。此外，它必须提供以下内容 具有通常语义的函数： 前(( push_back(( pop_back(( 标准容器 std：：vector 和 std：:d eque 满足这些要求。

顺便说一句，vector是默认的。

相关文章：