[C++] Set 기본 사용법 및 함수

• 연관 컨테이너
• key값은 중복이 허용되지 않음!!
• 원소는 자동정렬(default는 오름차순)

 

Set 함수

• s.begin()
• s.end()
• s.rbegin()
• s.rend()
  • 얘네는 역으로 출력하고 싶을때 사용
• s.clear()
• s.empth()
• s.size()
•  s.count(k)
  • 원소 k의 개수 반환
  • 무조건 0 아니면 1 -> multiset에서는 유용하게 쓰임
• s.insert(k)
  • 자동으로 정렬된 위치에 원소 k를 삽입
• s.insert(iter, k)
  • iter가 가리키는 위치에 k 삽입
• s.erase(iter)
  • iter가 가리키는 위치의 원소 삭제
• s.erase(start, end)
  • [start, end) 구간의 원소 삭제
• s.find(k)
  • 원소 k가 가리키는 iter 반환
  • k가 없으면 s.end()의 iter 반환
• s2.swap(s1)
  • s2와 s1을 완전히 바꿔줌
•  s.upper_bound(k)
  • 원소 k가 끝나는 구간의 반복자를 반환
• s.lower_bound(k)
  • 원소 k가 시작하는 구간의 반복자를 반환
• s.equal_range(k)
  • 원소 k가 시작하는 구간과 끝나는 구간의 반복자를 반환
  • upper + lower