Python에서 양방향 해시 테이블을 어떻게 구현할 수 있습니까?

Bidict 클래스를 사용한 양방향 해시 테이블 구현

양방향 해시 테이블은 동일한 데이터 내에서 키와 값 모두로 색인을 생성하는 기능을 제공합니다. 구조. Python의 기본 사전은 단방향 매핑에 유용한 데이터 구조이지만 양방향 조회에서는 부족합니다. 이 기사에서는 Python에서 양방향 해시 테이블을 구현하는 효율적인 방법을 제시합니다.

구현 세부 정보

구현의 핵심은 Python의 표준 사전을 확장하는 bidict 클래스입니다. . 이 클래스는 표준 키-값 매핑을 위한 사전과 값-키 매핑을 위한 역사전의 두 가지 사전을 유지 관리합니다.

주요 기능

bidic 클래스는 다음을 제공합니다. 몇 가지 주목할만한 기능:

• 역 디렉터리 자동 업데이트: 표준 사전이 수정되면(항목 추가, 수정 또는 삭제를 통해) 역 사전이 자동으로 업데이트됩니다.
• 동일한 값에 대한 키 목록: 다른 양방향 dict 구현과 달리 bidict는 여러 키가 동일한 값을 가질 수 있도록 허용합니다.
• 효율적인 조회: 키 또는 값 검색은 기본 Python 사전 구현을 활용하여 일정한 시간에 수행됩니다.

사용 예

기능을 시연하기 위해 입찰자를 만들어 보겠습니다.

<code class="python">import numpy as np
bd = bidict(zip(['a', 'b'], np.random.randint(2, size=2)))
print(bd)  # {'a': 1, 'b': 0}
print(bd.inverse)  # {1: ['a'], 0: ['b']}</code>

키 'a'의 값을 수정할 수 있습니다.

<code class="python">bd['a'] = 0
print(bd)  # {'b': 0, 'a': 0}
print(bd.inverse)  # {0: ['b', 'a']}</code>

역사전은 변경 사항을 반영하기 위해 자동으로 업데이트됩니다. 사전에서 항목을 삭제할 수도 있습니다.

<code class="python">del bd['a']
print(bd)  # {'b': 0}
print(bd.inverse)  # {0: ['b']}</code>

역사전은 삭제에 맞게 원활하게 조정됩니다.

결론적으로 bidict 클래스는 양방향 항목을 효율적이고 편리하게 구현합니다. 자동 업데이트 역 디렉토리, 동일한 값을 가진 여러 키 지원 및 상수 시간 조회를 제공하는 Python의 해시 테이블입니다.

위 내용은 Python에서 양방향 해시 테이블을 어떻게 구현할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!