set 컨테이너
Red black tree 기반의 균형 이진트리로 구성되어 있다. key, value 중 key 값으로만 구성되어 있고, key의 중복은 없다. 기본 정렬은 오름차순으로 선언 시 바꿀 수 있다. 템플릿 인자 2번째에 사용자 정의 정렬 함수를 넣어줄 수 있다. 그리고 insert 함수는 pair 반환형을 가지고 있는데, bool 값을 보고 값이 중복되는지 아닌지를 확인할 수 있다 #include #include #include #include using namespace std; struct cmp { bool operator()(const int &u, const int &v) { return u > v; } }; int main(void) { set s1; s1.insert(10); s1.insert(..
2019. 10. 23. 11:03