importance of container class in priority_queue

Question

Hello All

As we know, priority_queue has data type, container and comparator as argument. For example, priority_queue<int,vector<int>,less<int>>. I do understand usage and use case of comparator, but getting confused with container. In which cases, default container should not be used for priority_queue?

Answer 1

Yeah that's true... What makes me think is priority_queue is interface for us and it doesn't matter whether container is queue or vector , methods of priority queue doesn't change.... So , in what cases we are recommended to use different container class for priority_queue