우선순위 큐(period_queue)는 일반 큐와 유사하게 일련의 요소를 저장하는 데 사용되는 데이터 구조입니다. 그러나 우선순위 큐(period_queue)의 대기열에는 각 요소가 기간 또는 시간 간격과 연결되는 추가 제약 조건이 있습니다.
대기열의 각 요소는 값과 기간으로 구성됩니다. 기간은 요소가 제거되기 전에 대기열에 남아 있어야 하는 시간을 지정합니다. 요소가 기간 대기열에 추가되면 해당 기간을 사용하여 대기열에서 제거해야 하는 시기를 결정합니다. 기간이 만료되면 요소가 대기열에서 제거되고 더 이상 액세스할 수 없습니다.
우선순위 큐(period_queue)는 일반 큐와 타이머의 조합을 사용하여 구현할 수 있습니다. 타이머는 대기열의 요소와 관련된 기간 만료를 추적하는 데 사용됩니다. 요소가 대기열에 추가되면 해당 기간 동안 타이머가 시작됩니다. 타이머가 만료되면 요소가 대기열에서 제거됩니다.
우선순위 큐(period_queue)는 주로 시간에 민감한 요소를 추적하고 특정 기간 후에 제거하려는 컨텍스트에서 사용됩니다. 예를 들어, 네트워크 프로토콜에서 기간 대기열을 사용하여 활성 클라이언트의 IP 주소를 저장하고 일정 기간 동안 사용하지 않으면 제거할 수 있습니다.
요약하면 우선순위 큐(period_queue)는 일반 큐의 기능과 시간 기반 제약을 결합한 데이터 구조로, 특정 기간이 지나면 요소가 큐에서 자동으로 제거되도록 합니다. 우선순위 큐(period_queue)의 기본 명령어는 아래 참고사이트를 방문하여 참고하시기 바랍니다.
글을 작성하기 위해 참고한 사이트 출처 : https://travelbeeee.tistory.com/126
[C++] STL Priority_Queue Library 기본 명령어 정리
안녕하세요, 여행벌입니다. 오늘은 우선순위큐(Priority Queue)에 대해서 알아보도록 하겠습니다. 1. Priority_Queue(우선순위큐) 란? Priority_Queue는 Queue의 한 종류로 이름 그대로 우선순위에 따라 정렬된
travelbeeee.tistory.com
글을 작성하기 위해 참고한 사이트 출처 : https://blockdmask.tistory.com/107
[C++] priority_queue container 정리 및 사용법
안녕하세요 BlockDMask 입니다.오늘은 Container Adapter (stack, queue, priority_queue) 중 마지막 priority_queue 에 대해 정리해보겠습니다. 0. priority_queue container우선순위 큐를 구현한 것 입니다. priority_queue contain
blockdmask.tistory.com
'공부 > C++' 카테고리의 다른 글
| new와 delete의 개념 및 차이점 (0) | 2023.01.17 |
|---|---|
| 포인터(pointer)란? (0) | 2023.01.15 |
| 맵(map)과 unordered_map의 개념과 차이 (0) | 2023.01.13 |
| 벡터(Vector)와 리스트(List)의 개념 및 차이점 (1) | 2023.01.10 |
| static_cast와 dynamic_cast의 개념 및 차이점 (0) | 2023.01.10 |