[개념정리] set container

 

set container 란

- 컨테이너 는 map, vector 등 여러가지가 있는데 set도 그 중 하나이다.

- container 중 연관 컨테이너 (associative container) 이다.

- 노드기반 컨테이너이며 균형이진트리로 구성되어있다.

- key들로 이루어져있으며 중복이 허용되지 않는다.

- key가 insert 되면 key는 자동으로 정렬되어 들어간다.

- default는 less(오름차순) 이다.

​

가장 큰 특징 :

중복을 없앤다

그래서 visit상태를 나타낼 때 사용되기도 한다.

​

​

set 의 사용

#include <set>

 

선언방법

set<int> s;

set<pair<int,int>>s;

 

멤버함수

s.begin() //맨 첫번째 원소를 지칭

s.end() //맨 마지막원소를 가리키는 부분을 알 때

s.clear() //모든 원소를 제거

s.empty() //set 이 비었는지 확인

s.insert(A) //원소 A 삽입

s.insert(iter,A) //반복자가 가리키는 위치에 A를 삽입

s.erase(iter) //반복자가 가리키는 곳의 원소를 제거

s.erase(start,end) //[start,end) 범위의 원소를 제거

s.find(A) //A를 찾아 그 반복자를 반환

s2.swap(s1) //s1과 s2 바꿔준다

s.size() //현재 set내의 원소의 갯수를 반환

s.max_size() //최대 사이즈를 반환

 

set을 사용한 문제풀이

 

dbstndi6316.tistory.com/128

[백준문제풀이] 1525 퍼즐