multiset vs priority queue

multiset vs priority queue

priority queue

• 큐의 전체적인 순서는 보장이 안되지만, 최대,최소는 각각 관리하기 때문에 최대,최소 만큼은 2개의 큐의 연산에서 보장이 된다!!

mutiset

• multiset을 활용하면 좋은점
  • 자동 정렬
  • iter로 삭제 위치가 자유롭다
  • 중복값 허용 (set은 중복값 허용 X)
• multiset 주의할 점
  • multiset<int, greater> ms : 내림차순
  • multiset<int, less> ms : 오름차순(생략가능)
  • 가장 마지막 원소 삭제시 --> --ms.end() 해야함!
    (ms.end()는 가장 마지막 원소 다음 빈곳을 가리키고 있기 때문)