파이썬 집합의 특징
- 원소의 중복을 허용하지 않습니다.
- 원소들 사이에 순서가 존재하지 않습니다.
- 같은 유형들의 모임이나, 서로 비교할 수는 없다.
추상 자료형 Set ADT
set() |
비어있는 새로운 집합을 만듭니다. |
size() |
집합의 원소의 개수를 반환합니다. |
contains(e) |
집합이 원소 e를 포함하는지 검사하고 결과를 반환합니다. |
insert(e) |
새로운 원소e를 삽입합니다. 이미 있으면 삽입하지 않아요 |
delete(e) |
원소 e를 집합에서 꺼내고 삭제합니다. |
equals(setB) |
setB와 같은 집합인지 검사합니다. |
union(setB) |
setB와의 합집합을 만들어 반환합니다. |
instersect(setB) |
setB와의 교집합을 만들어 반환합니다. |
difference(setB) |
차집합을 만들어 반환합니다. |
display() |
집합을 화면에 출력합니다. |
집합의 구현
class set: #집합 클래스
def__init__(self) : #생성사
self.times = [] # 원소를 저장하기 위한 함수
def size( self ): #집합의 크기
return len(self.items) #len함수 사용
def display(self, msg):# 화면에 출력
print(msg, self.items) #메시지+ 집합 내용 출력
추상 자료형 손코딩 하기