std::set<>

map 은 key 값과 second 값

set 은 key 값

 

멤버	설명
begin	첫 번째 원소의 랜덤 접근 반복자를 반환
clear	저장하고 있는 모든 원소를 삭제
empty	저장 하고 있는 요소가 없으면 true 반환
end	마지막 원소 다음의(미 사용 영역) 반복자를 반환
erase	특정 위치의 원소나 지정 범위의 원소들을 삭제
find	key와 연관된 원소의 반복자 반환
insert	원소 추가
lower_bound	지정한 key의 요소를 가지고 있다면 해당 위치의 반복자를 반환
operator[]	지정한 key 값으로 원소 추가 및 접근
rbegin	역방향으로 첫 번째 원소의 반복자를 반환
rend	역방향으로 마지막 원소 다음의 반복자를 반환
size	원소의 개수를 반환
upper_bound	지정한 key 요소를 가지고 있다면 해당 위치 다음 위치의 반복자 반환

set 은 map 과 같이 기본적으로 오름차순으로 정렬을 합니다.

find 로 찾은 키값을 변경하면 정렬되지 않는다

ex) 10, 11, 12 

-> 12 를 9로 변경후

 10, 11, 9     -> 정렬 안됨.   find 를 const 로 걸어줘야할 필요가 있을듯 하다...

삭제 : erase : 특정요소 삭제.   set.erase(10)   //   clear 모든 요소 삭제.  set.clear();

==========================================================================

http://www.hanbit.co.kr/network/view.html?bi_id=1624