C++/STL
-
std::priority_queue 정리C++/STL 2022. 4. 7. 15:02
헤더 #include 기본 형태 template class priority_queue; priority_queue는 heap 자료구조로 compare 기준으로 정렬되서 나열되어 있는 컨테이너이다. default로 compare가 less 로 설정(내림차순)으로 설정되어있다. 파라미터 T 저장되는 element type Container elememt를 저장할 때 사용하는 컨테이너 Compare 정렬할 기준 priority_queue는 가장 큰 element를 먼저 output하기 때문에 queue의 앞에는 약간 순서 대로 정렬되어 있다. 멤버 타입 member type definit..