為什么在優先級隊列中使用容器參數進行重載？

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是默認值。