C++ 초급 - 11. 표준 라이브러리(STL) (3 - std::set, std::unordered_set (중복 없는 집합 컨테이너))

📌 11.3 std::set, std::unordered_set (중복 없는 집합 컨테이너)C++에서는 중복 없는 요소를 저장하고 관리할 수 있는 컨테이너로 std::set (정렬된 집합)과 std::unordered_set (해시 기반 집합)을 제공한다.각각 이진 검색 트리와 해시 테이블을 기반으로 동작하며, 사용 목적과 성능 차이가 존재한다.📌 1. std::set (정렬된 중복 없는 요소 저장)🔹 (1) std::set이란?중복을 허용하지 않는 정렬된 집합 컨테이너.이진 검색 트리(Red-Black Tree)를 기반으로 동작.시간 복잡도: 삽입, 삭제, 탐색 연산이 O(log N).자동 정렬된 상태로 요소를 유지.💡 기본 문법#include std::set mySet; // 정수형 집합 선..

2025.02.22