태그: priority_queue
3편
-
C++ stack·queue·priority_queue: 컨테이너 어댑터로 DFS·BFS·다익스트라 구현하기
C++ stack·queue·priority_queue가 deque나 vector 위에 인터페이스만 씌운 어댑터라는 점을 설명하고, 괄호 검증, BFS, 다익스트라, 작업 스케줄러, 되돌리기 기능을 구현하며 기반 컨테이너를 고르는 기준을 다룹니다.
-
C++ make_heap·push_heap·pop_heap: priority_queue 대신 힙을 직접 다룰 때
std::make_heap·push_heap·pop_heap·sort_heap으로 벡터를 직접 힙으로 관리하는 방법, 최대 힙과 최소 힙을 만드는 비교자, priority_queue와 비교한 장단점, Top-K 추출과 힙 정렬 구현을 예제로 설명합니다.
-
C++ RabbitMQ 고급 기능 | Topic·Priority Queue·Dead Letter·TTL
rabbitmq-c와 SimpleAmqpClient로 로그 레벨별 토픽 라우팅, VIP 메시지를 먼저 처리하는 우선순위 큐, 실패 메시지를 모으는 Dead Letter Exchange, 메시지·큐 TTL을 구현하고 PRECONDITION_FAILED 같은 선언 충돌 에러를 해결합니다.