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중 하나인 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를 만드는 함수 실습 결과 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.

C++ STL 중 하나인 map에 대한 설명입니다. map 이란? map은 key와 value의 조합으로 구성된 container 입니다. map은 key의 compare 함수를 통해 정렬됩니다. (기본적으로 오름차순) 제너릭으로 구현되어 key와 value는 어떠한 type이 올 수 있습니다. map은 binary search tree로 구성되어 있어서 unordered_map에 비해 탐색이 느립니다. (시간 복잡도 O(log n)) map은 중복을 허용하지 않고 중복 key를 가지기 위해서는 multimap을 사용해야 합니다. #include 을 선언해야 map 을 사용할 수 있습니다. 기본 함수 empty ( ) 맵이 비어있는지 확인하는 함수 if map is empty, then r..

C++ STL 중 하나인 Queue 사용법입니다. Queue Queue는 FIFO ( First In, First Out )으로 설계된 container 입니다. 제너릭하게 구현되어 있어서 어떠한 원소라도 멤버 함수를 사용하여 추가, 삭제가 가능합니다. #include 를 선언하여야 queue 라이브러리를 사용할 수 있습니다. 기본 함수 empty ( ) 큐가 비어 있는지 확인하는 함수 if queue is empty, then return 1 else 0 size ( ) 큐의 크기를 반환하는 함수 return size_type (unsigned int) front ( ) 큐의 가장 앞에 있는 원소를 반환하는 함수 return reference next element back ( ) 큐..

C++ STL 중 하나인 Stack 사용법입니다. Stack 이란? Stack은 LIFO(Last in First Out) 으로 설계된 container 입니다. 제너릭하게 구현되어 있어 어떠한 원소라도 멤버 함수를 사용하여 push, pop 할 수 있습니다. #include 을 선언해야 stack 라이브러리를 사용할 수 있습니다. 기본 함수 empty ( ) 스택이 비어 있는지 확인하는 함수 if stack is empty, then return 1 else 0 size ( ) 스택의 크기를 반환하는 함수 return size_type (unsigned int) top ( ) 스택의 마지막 원소를 반환하는 함수 return reference top element push ( eleme..