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

Question

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

为什么使用向量参数？

Answer 1

• The priority queue implementation can use different types of containers to build the underlining data structure. You can specify which one you like the most using that template parameter.

• Quoting from here

  Container - The type of the underlying container to use to store the elements. The container must satisfy the requirements of SequenceContainer, and its iterators must satisfy the requirements of RandomAccessIterator. Additionally, it must provide the following functions with the usual semantics: front() push_back() pop_back() The standard containers std::vector and std::deque satisfy these requirements.

Btw, vector is the default one.