[C++] 스터디 CPPALOM 9주차: 뇌를 자극하는 C++ STL Chap 7,9
파워 포인트 파일(.pptx)을 Markdown으로 변환하여 업로드하였음) # <br>CPPALOM # <br>9주차 – 뇌를 자극하는 C++ STL Chap 7,9 한수빈 # <br>set 컨테이너 연관 컨테이너 중 단순한 컨테이너로, key라 불리는 원소(value)의 집합으로 이뤄진 컨테이너이다. 연관 컨테이너는 균형 이진 트리를 사용하므로 찾기 연산에서 로그 시간의 복잡도를 보인다. ![](img%5Cweek9_subin0.png) # <br>set 컨테이너에서의 삽입 set 컨테이너는 중복 삽입을 허용하지 않는다. 또한 원소는 자동 정렬되며 정렬 기준으로 less를 사용한다. ```C++ #include <iostream> #include <set> using namespace std; void main( ) { set<int> s; // 정수 원소를 저장하는 기본 정렬 기준이 less인 빈 컨테이너 생성 s.insert(50); //랜덤으로 원소(key)를 삽입한다. s.insert(30); s.insert(80); s.insert(40); s.insert(10); s.insert(70); s.insert(90); set<int>::iterator iter; // 기본 정렬 기준이 less인 set의 양방향 반복자 for( iter = s.begin() ; iter != s.end() ; ++iter) cout << *iter << " "; // inorder 2진 트리 탐색 순서로 출력된다. cout << endl; s.insert(50); //중복된 원소(key)를 삽입한다. 실패!! s.insert(50); for( iter = s.begin() ; iter != s.end...