wonseok.log wonseok.log

이 글은 c++의 stl 중 하나인 multimap 사용법입니다. multimap multimap은 map과 같이 key와 value로 구성된 container입니다. map과는 달리 key의 중복이 허용합니다. multimap은 기본적으로 오름차순 정렬되어 있습니다. multimap을 사용하기 위해서는 #include을 선언해야 합니다. multimap은 binary search tree으로 이행되기 때문에 탐색의 시간 복잡도는 O(log n)입니다. 함수 empty() multimap이 비어있는지 확인하는 함수 if multimap is empty, return 1 else 0 size() mutlimap의 크기를 반환하는 함수 return size_type (unsigned int) i..

C++ STL중 하나인 Set에 대한 설명입니다. Set 중복이 없는 집합을 나타내는 자료구조입니다. 노드 기반 균형 컨테이너로 균형 이진트리로 구성됩니다. Set을 사용하기 위해서는 #include 을 선언해야 합니다. Set 형태로 Compare에는 비교 클래스가 들어갑니다. 비교 클래스의 기본적으로 오름차순 정렬입니다. 함수 insert(element) set에 element을 추가하는 함수 if element is contained, then not insert erase(element) set에서 key 제거하는 함수 if element is contained, then element erase clear() set을 초기화하는 함수 empty() s..

C++ STL중 하나인 unordered_map에 대한 설명입니다. unorderd_map map보다 더 빠른 탐색을 하기 위한 자료구조입니다. unordered_map은 해쉬테이블로 구현한 자료구조로 탐색 시간복잡도는 O(1)입니다. map은 Binary Search Tree로 탐색 시간 복잡도는 O(log n)입니다. unordered_map을 사용하기 위해서는 #include 을 선언해야 합니다. unordered_map은 중복된 데이터를 허용하지 않고 map에 비해 데이터가 많을 시 월등히 좋은 성능을 보입니다. 하지만, key가 유사한 데이터가 많을 시 해시 충돌로 인해 성능이 떨어질 수도 있습니다. 함수 empty( ) 맵이 비어있는지 확인하는 함수 if unor..

C++ STL중 하나인 Priority_queue에 대한 설명입니다. Priority queue 이란? priority queue는 Compare(우선순위)에 맞게 설계된 container 입니다. priority queue는 heap과 유사합니다. #include 를 선언해야 priority queue를 사용할 수 있습니다. prioirty_queue , compare > 형태 제너릭하게 구현되어 어떠한 type이라도 원소가 될 수 있으며, 기본 container는 vector 입니다. compare는 비교 클래스로 struct를 새롭게 구현하여 비교 클래스를 구현할 수 있습니다. ( 기본값으로 내림차순 ) 기본 함수 empty( ) 큐가 비어있는지 ..

C++ STL 중 하나인 pair에 대한 사용법입니다. pair 란? 다른 타입의 두 객체를 하나의 객체로 표현하는 STL입니다. 각각의 값들은 Member first와 Member second로 접근할 수 있습니다. #include 를 선언해야 pair를 사용할 수 있습니다. 기본 함수 opearator = 대입 연산자 가능 swap 두 개의 pair를 바꾸는 함수 make_pair ( first, second ) pair를 만드는 함수 실습 결과 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.