Per ardua ad astra.

multiset(중복 집합) 특징연관 컨테이너(Associative Container) 중 하나이다.연관 컨테이너에는 set, multiset, map, multimap 이 있다.set과 비슷하지만, 중복된 키(Key)를 넣을 수 있다는 차이점이 있다.삽입된 요소들은 기본적으로 오름차순(less)으로 정렬된다. 헤더 파일multiset을 사용하려면 다음의 헤더 파일을 불러와야 한다.#include  멤버 함수 사용 방법set과 사용 방법이 비슷하다.바로가기 : https://dev-astra.tistory.com/247 [C++] set(집합)set(집합) 특징 연관 컨테이너(Associative Container) 중 하나이다. 연관 컨테이너에는 set, multiset, map, multimap 이 ..

set(집합) 특징연관 컨테이너(Associative Container) 중 하나이다.연관 컨테이너에는 set, multiset, map, multimap 이 있다.특정 순서에 따라 고유한 요소를 저장하는 컨테이너이다.기본적으로 요소들은 오름차순(less)으로 정렬되어 삽입된다.중복되는 요소는 없고, 오로지 희소한(Unique) 값만 저장된다.map과 거의 동일하지만, set은 map과 다르게 키(Key)와 값(Value)이 같다고 생각하면 된다.키(Key)라 불리는 요소들의 집합으로 이루어진 컨테이너라고 생각하면 된다.노드 기반 컨테이너이며, 균형 이진 트리로 구현되어 있다.이터레이터(Iterator)는 자동으로 중위 순회(Inordered Traversal)를 통하여 순서대로 키(Key)를 출력한다...

multimap(멀티 맵) 특징map과 거의 동일하지만, 키(Key) 값이 중복 가능한 컨테이너 키(Key)와 값(Value)이 삽입될 때, 키(Key)가 정렬이 되면서 삽입된다. 헤더 파일멀티 맵을 사용하려면 다음의 헤더 파일을 불러와야 한다.#include  멤버 함수 사용 방법map과 사용 방법이 비슷하다.바로가기 : https://dev-astra.tistory.com/244 [C++] 맵(Map)맵(Map) 특징 연관 컨테이너(Associative Container) 중 하나이다. 연관 컨테이너에는 set, multiset, map, multimap 이 있다. string : int 형태로 값을 할당해야 할 때 맵을 사용한다. 키(Key)와 값(Value) 형태로 이루dev-astra.tisto..

unordered_map 특징map보다 더 빠른 탐색을 하기 위한 컨테이너해시 테이블(Hash Table)을 기반으로 구현되었다.삽입, 삭제, 탐색에 대해서 $O(1)$ 정도의 시간 복잡도를 가진다. 가장 최악의 경우 $O(N)$ 정도의 시간 복잡도를 가진다.map의 삽입, 삭제 탐색 시간 복잡도는 $O(\log n)$ 이다.중복된 데이터를 허용하지 않는다.map에 비해 데이터가 많을 경우 월등히 좋은 성능을 보인다.하지만, 키(Key)가 유사한 데이터가 많을 경우, 해시 충돌로 인해 성능이 떨어질 수도 있다.  헤더 파일unordered_map을 사용하려면 다음의 헤더 파일을 불러와야 한다.#include  멤버 함수 사용 방법요소가 삽입될 때 키(Key)가 정렬되지 않는다는 것을 빼고는 map과 사용..

map(맵) 특징연관 컨테이너(Associative Container) 중 하나이다.연관 컨테이너에는 set, multiset, map, multimap 이 있다.string : int 형태로 값을 할당해야 할 때 맵을 사용한다.키(Key)와 값(Value) 형태로 이루어져 있고, 레드-블랙 트리(Red-Black Tree)라는 구조를 내장하고 있다.노드 기반으로 이루어져 있고, 균형 이진 트리 구조이다.pair 객체 형태로 키(Key)와 값(Value)이 저장된다.Key는 고유한 값이므로 중복이 불가능하다.중복 Key를 사용하려면 multimap을 사용하면 된다.삽입, 삭제, 탐색에 대해서 $O(logN)$ 정도의 시간 복잡도를 가진다.집합(Set)과 마찬가지로 삽입이 되면서 자동으로 정렬이 된다.데이..