> 백엔드 개발 > 파이썬 튜토리얼 > Python에는 내장된 순서 집합 데이터 구조가 있습니까?

Python에는 내장된 순서 집합 데이터 구조가 있습니까?

Linda Hamilton
풀어 주다: 2024-12-16 18:02:13
원래의
494명이 탐색했습니다.

Does Python Have a Built-in Ordered Set Data Structure?

Python의 정렬된 데이터 구조

Python은 정렬된 사전을 포함하여 다양한 정렬된 데이터 구조를 제공합니다. 그러나 질문이 생깁니다: Python에도 순서 집합이 있습니까?

내장 순서 집합의 부재

순서 사전과 달리 Python에는 내장된 순서 집합이 없습니다. 주문한 세트 형태에요. 이러한 생략은 집합이 본질적으로 고유 요소의 정렬되지 않은 컬렉션을 유지한다는 사실에 기인할 수 있습니다.

Python 3.7에서 정렬된 집합 에뮬레이션

그럼에도 불구하고 Python 3.7부터 표준 라이브러리의 dict를 사용하여 순서가 지정된 세트를 가장할 수 있습니다. 키(및 없음으로 설정된 값)만 사용하여 사전을 생성하면 원하는 기능을 얻을 수 있습니다.

keywords = ['foo', 'bar', 'bar', 'foo', 'baz', 'foo']

ordered_keywords = list(dict.fromkeys(keywords))
print(ordered_keywords)
# Output: ['foo', 'bar', 'baz']
로그인 후 복사

이 접근 방식은 순서를 유지하면서 중복 항목을 효과적으로 필터링하여 정렬된 세트의 동작을 모방합니다. .

이전 Python 버전에 대한 대안

이전 Python 버전을 사용하는 경우 3.7에서는 collections.OrderedDict를 활용하여 유사한 순서 집합 기능을 구현할 수 있습니다.

위 내용은 Python에는 내장된 순서 집합 데이터 구조가 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿