[STL] set

Set의 특징

- 원소가 삽입되면 자동으로 정렬

set<string>s; // 오름차순
set<string, greater<>>s; // 내림차순

- 중복값을 허용하지 않는다.

set에 원소가 들어가면 그 원소의 값을 키(key)라고 하며

중복원소를 허용하지 않기 때문에 각 키는 전부 고유하다.

 

Set을 사용하기 좋은 경우

1. 삽입과 동시에 정렬이 필요할 때

2. 중복을 제거한 원소의 집합이 필요할 때

3. 새로 삽입하려는 원소가 중복인지 확인할 때

set<string>s;
std::pair<set<string>::iterator,bool> ret;
ret = s.insert("a"); // s={a}
cout<< ret.second <<endl; // 출력 1
ret = s.insert("a"); // s={a}
cout<< ret.second <<endl; // 출력 0, a가 이미 있었으므로

 

lower_bound(값), upper_bound(값), find(원소), count(원소)도 활용할 여지가 많을 것 같다.

set에 대해 잘 정리해주신 블로그 : [C++, STL] 알고리즘 문제풀이를 위한 셋(set) - 코드 다이어리 (tistory.com)