파이썬 - 집합 자료형

< 집합 자료형 소개 >

  • 리스트 혹은 문자열을 이용해 만든다
  • 중복을 허용하지 않는다
  • 순서가 없다
  • 사전 자료형과 집합 자료형은 순서가 없기 때문에 인덱싱으로 값을 얻을 수 없음
  • 키가 존재하지 않고 값만 존재함
  • 특정 원소가 존재하는지 검사하는 연산의 시간 복잡도는 O(1)
  • 특정 데이터가 이미 등장한 적이 있는지 여부를 확인할 때 효과적
  • 초기화 시 set() 함수를 사용하거나 중괄호 안에 원소를 콤마 기준으로 구분해서 넣음
# 집합 자료형 초기화 방법 1
data = set([1, 1, 2, 3, 4, 4, 5])
print(data)

# 집합 자료형 초기화 방법 2
data = {1, 1, 2, 3, 4, 4, 5}
print(data)


< 집합 자료형 연산 >

  • 기본 연산으로 합집합, 교집합, 차집합 연산이 있다
a = set([1, 2, 3, 4, 5])
b = set([3, 4, 5, 6, 7])

print(a | b) # 합집합
print(a & b) # 교집합
print(a - b) # 차집합
print(b - a)

< 집합 자료형 관련 함수 >

  • add(): 하나의 집합 데이터에 값을 추가 / O(1)
  • update(): 여러 개의 값을 한꺼번에 추가
  • remove(): 특정한 값 제거 / O(1)
data = set([1, 2, 3])
print(data)

# 새로운 원소 추가
data.add(4)
print(data)

# 새로원 원소 여러 개 추가
data.update([5, 6])
print(data)

# 특정한 값을 갖는 원소 삭제
data.remove(3)
print(data)

좋은 웹페이지 즐겨찾기