c++2 [c++] STL priority_queue 우선순위 큐 c++ STL 중 하나인 우선순위 큐에 대해 알아보자. 큐와 동일하지만 안에서 정렬이 된다는 점이 다르다. - 헤더는 #include - 선언은 priority_queue pq - 자료형은 int, double, class - 구현체는 기본적으로 vector - 비교연산자의 기본값은 less 내림차순, greater 오름차순 정렬 가능 - push/pop을 하는 경우 시간 복잡도는 logN - 자료형이 pair라면 우선적으로 a를 확인하고 a가 같으면 b에 따라 결정된다. -pq.push(input) -pq.pop() -pq.top() : front 없음. iterator없음 -pq.empty() -pq.size() #include #include #include #define pi pair int ma.. 2020. 10. 19. [c++] STL map container 사용 특징 1. pair형태로 저장 map m; ex) map m; 2. 노드 기반의 균형이진트리구조, logN의 검색속도 보장 3. key는 고유하다. 중복 불가능 4. key값을 기준으로! 자동 정렬된다. default 는 오름차순 cf) unordered_map은 정렬되지 않은 map으로 hash table기반이고 map은 레드블랙트리 기반이다. RB Tree(레드블랙트리)는 BST에 self-balancing 기능을 추가한 것으로 O(logN)을 보장하며 밸런싱된다. 참고: gracefulprograming.tistory.com/3 [C++] map vs hash_map(unordered_map) 개요 hash_map은 비표준 Container인데 반해(stdext namespace에 포함) unord.. 2020. 3. 11. 이전 1 다음