multiset vs priority queue

multiset vs priority queue priority queue 큐의 전체적인 순서는 보장이 안되지만, 최대,최소는 각각 관리하기 때문에 최대,최소 만큼은 2개의 큐의 연산에서 보장이 된다!! mutiset multiset을 활용하면 좋은점 자동 정렬 iter로 삭제 위치가 자유롭다 중복값 허용 (set은 중복값 허용 X) multiset 주의할 점 multiset ms : 내림차순 multiset ms : 오름차순(생략가능) 가장 마지막 원소 삭제시 --> --ms.end() 해야함! (ms.end()는 가장 마지막 원소 다음 빈곳을 가리키고 있기 때문)

2021.06.04