[C++] 셋(SET)

핵심요약

• 중복 제거
• 삽입되는 순서에 상관없이 정렬되어 입력된다.

자료구조

이진 트리로 구성되어 있다.

사용 방법

#include <set>

SET의 반복자(iterator)

s.begin() //set의 시작이 되는 주소값 반환

s.end() //set의 마지막 부분에 대한 주소값 반환(정확히는 마지막 뒤 공백구간)

SET의 용량(capacity)

s.empty() //비어있을 경우 true, 아닐경우 false를 리턴

s.size() //저장되어 있는 크기를 리턴

SET의 삽입, 삭제(modifiers)

s.insert() //값 삽입

s.erase() //저장된 요소 삭제

s.clear() //저장된 요소들 전부 삭제

s.swap() //s1과 s2를 서로 교환

SET의 기능(operator)

s.find() //찾는 값이 있으면 해당 위치의 iterator 반환, 아닐경우 s.end() 반환

s.count() //set에 저장된 요소들의 개수 반환

s.lower_bound() //set의 요소의 위치에 대한 iterator 반환

s.upper_bound() //set의 요소의 위치에 대한 iterator 반환