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

Question

std::priority_queue< int, std::vector<int>, std::greater<int> > pq;

为什么使用向量参数？

Answer 1

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

• 从这里报价

  容器-用于存储元素的基础容器的类型。 容器必须满足SequenceContainer的要求，并且其迭代器必须满足RandomAccessIterator的要求。 此外，它必须提供以下具有通常语义的功能：front（）push_back（）pop_back（）标准容器std :: vector和std :: deque满足这些要求。

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