Set

1. set container

- 연관 컨테이너 ( associative container) : 노드 기반 / 균형 이진트리 / 멤버 변수, 생성자 등이 유사

- key라고 불리는 원소들의 집합으로 이루어짐 ( key = 원소 )

- key는 중복 x

- insert에 의해 삽입될 경우 자동으로 정렬

- default는 오름차순

- inorder traverseal 을 통해 출력가능 ( iterator는 자동으로 inorder traversal 순서대로 출력 )

 

2. set 사용법

- set<type> 변수명;

ex) set<int> s;  set<pair<string, int>> s;

 

3. set의 생성자와 연산자

- set<int> s; // 기본 선언

- set<pred> s(pred); // pred를 통해 정렬기준 세움

- set<int> s(s2); // s2를 복사한 s

- 연산자 "==, !=, <, >, <=, >=" 사용가능

 

4. 멤버함수

- s.begin();

- s.end();

- s.rbegin();

- s.rend();

- s.clear();

- s.count(k);

- s.empty();

- s.insert(k);

- s.insert(iter, k);

- s.erase(iter);

- s.erase(start, end);

- s.find(k);

- s.swap(s1);

- s.upper_bound(k);

- s.lower_bound(k);

- s.equal_bound(k);

- s.value_comp();

- s.key_comp();

- s.size();

- s.max_size();