[C++] STL Set Container 특징 및 사용

C++을 공부하던중 Set을 알게되었는데 매우 유용한것같아 글로 정리하였습니다. Set이란? - std::set은 표준 라이브러리(STL)에서 제공하는 컨테이너 - 노드 기반 으로 균형 이진 탐색 트리(binary search tree) 이며, 정렬된 원소들을 저장하는 자료구조 - 중복을 허용하지 않음 - 기본적으로 오름차순으로 정렬 중복 테스트 다음과 같이 초기화시 중복된 값은 삭제되고 하나의 값만 들어간 모습 오름차순 정렬 테스트 다음과 같이 초기화시 오름차순으로 정렬된 모습 Set의 시간 복잡도는? - 위에서 설명한것과 같이 set은 이진 탐색 트리기반으로 삽입, 삭제, 검색 연산이 모두 O(log n)의 시간복잡도 Set 사용시 고려사항 - set은 자동으로 정렬되기 때문에 데이터 삽입..

원문링크 : [C++] STL Set Container 특징 및 사용