SET MAP

1. SET의 정의

key라 불리는 value 들의 집합으로 이루어진 컨테이너

multi set 은 key값이 중복가능

 

삽입, 삭제, 탐색 모두 O(logN)의 시간이 걸린다.

 

자동으로 정렬이된다. (오름차순으로 - 기본)

 

02. 

비어있으면 s.end() == s.begin()임

SET은 트리형태로 이루어져있기 때문에 인덱스를 알려주지는 않는다.

주소값을 반환한다.

 

SET과 MAP 은 STL이기 때문에 멤버함수가 많이 존재한다.

때문에 찾아서 사용하면 좋다.

 

03. MAP

key와 포이value 값이 쌍으로 들어가게된다.

key값 기준 오름차순 정렬한다.

M[key] =?와 같은 방식으로도 insert가능하다.

 

map 과 set은

insert에서 차이가 있다. (쌍이냐 아니냐~)

 

SET은 중복이 없고 (원하지 않을때), MAP은 위에 작성한것마냥 배열처럼 사용할 수 있다.

배열같은 경우에는 int 형 index만 사용할 수 있는데,

MAP 은 key값이 본인이 원하는 자료형으로 설정할 수 있기 때문에 유용하다.

 

04. C++ 반복자

포인터와 비슷 ,라이브러리에 맞게끔 만들어진것 

순차적으로 정보 접근 기능

 

++만된다.