본문 바로가기
5장 컴퓨터 과학/Data Structure & Algorithm

[자료구조] 셋 (Set)

2021. 6. 17.

개념

셋(Set)은 분리 객체들의 컨테이너이다. 즉, 집합 내에 중복되는 원소가 없고 순서나 키의 명백한 개념도 없다.

추상 데이터 타입(ADT)

  • insert(e): 셋에 원소 e를 삽입하고, 원소의 위치 iterator를 반환한다. 만약 셋에 이미 e가 존재하면 연산을 무시한다.
  • find(e): 만약 셋에 e가 존재하면 그 iterator를 반환하고, 그렇지 않으면 end iterator를 반환한다.
  • erase(e): 셋에서 e를 제거한다.
  • lower_bound(e): 셋에서 e보다 작거나 같은 원소 중 가장 큰 원소의 iterator를 반환한다.
  • upper_bound(e): 셋에서 e보다 크거나 같은 원소 중 가장 작은 원소의 iterator를 반환한다.
반응형

댓글