[set] 공부

set과 map의 차이점 

set : key만 사용

map: key와 값이 한 쌍으로 저장함

 

set 의 장점

정렬 가능

key가 비어있는지 없는지 

검색 속도가 빨라야 할 때

 

set의 사용법

• #include <set>
• 선언 : set < key자료type, 비교함수 > 변수이름
  • 오름차순 : set<string>s;
  • 내림차순 : set<string, greater<string>> s;
• key 추가
  • s.insert ("hi")
  • 특정 위치에 추가 : s.insert ( s.begin(), "hh" ) : 첫 번째 위치에 "hh"저장
• 탐색
  • for_each 사용 
  • for -> iterator(반복자) 사용

 

참고 :

modoocode.com/260

C++ 레퍼런스 - for_each 함수

hwan-shell.tistory.com/130

C++ set 사용법과 설명...