set
연관 컨테이너 에서 key 라 불리는 원소의 집합으로 이뤄진 컨테이너
- key 는 중복해서 저장될 수 없다.
- 노드 기반 컨테이너
- 균현 이진 트리로 구현돼 있다.
시퀸스 컨테이너로 배열과 비슷하지만 동적으로 데이터를 추가할 수 있고, 크기가 자동으로 늘어난다는 장점이 있다.
Set Member 함수
| 함수 | 설명 | 반환 값 |
|---|---|---|
| begin() | 첫번째 원소를 가르키는 iterator 를 가져온다 | iterator |
| end() | 마지막 원소를 가르키는 다음 iterator 를 가져온다 | iterator |
| clear() | set 내 모든 원소를 삭제한다 | |
| empty() | set 이 비었는지 확인한다 | bool |
| size() | set 에 저장된 원소의 개수를 가져온다 | int |
| find(key) | set 내 key 가 저장된 iterator 를 가져온다. 없으면 end iterator를 반환한다 | iterator |
| count(key) | set 내 key 의 개수를 가져온다 | int |
| erase(key) | set 내 key 원소를 삭제한후 다음 원소를 가르키는 itrator를 반환한다 | iterator |
| erase(iterator) | iterator 가 가르키는 원소를 삭제한 후 다음 원소를 가르키는 iterator를 반환한다 | iterator |
| erase(begin, end) | iterator begin에서 end까지 원소를 삭제한 후 다음 원소를 가르키는 iterator를 반환한다 | iterator |
| insert(key) | set 에 key 를 삽입한 후 저장된 iterator와 성공 여부를 담는 Pair 객체를 반환한다 | Pair<iterator, bool> |
| insert(begin, end) | iterator begin에서 end까지 원소를 set 에 삽입한다. | |
| lower_bound(key) | key 값 보다 같거나 큰 값이 처음으로 나타나는 iterator 를 반환한다. (이상) | iterator |
| upper_bound(key) | key 값 보다 큰 값이 처음으로 나타나는 iterator 를 반환한다. (초과) | iterator |
insert(begin, end)
다른 컨테이너어 저장된 데이터를 set 에 데이터를 넣을때 사용하면 유용한 함수다.