> 백엔드 개발 > 파이썬 튜토리얼 > 중첩된 사전 및 목록에서 키의 모든 발생을 찾는 방법은 무엇입니까?

중첩된 사전 및 목록에서 키의 모든 발생을 찾는 방법은 무엇입니까?

Mary-Kate Olsen
풀어 주다: 2024-11-11 15:42:03
원래의
844명이 탐색했습니다.

How to Find All Occurrences of a Key in Nested Dictionaries and Lists?

중첩 사전 및 목록에서 모든 키 발생 찾기

이 문제는 목록과 사전을 포함하고 임의의 중첩 깊이를 가진 사전을 나타냅니다. . 목표는 구조 내의 모든 키 "id"의 값을 추출하는 것입니다.

해결책:

다음 함수는 중첩된 데이터 구조를 탐색하고 "id"를 검색하세요 값:

  1. gen_dict_extract(k,o): 이 함수는 재귀 생성기를 활용하여 사전과 목록을 탐색합니다. Python 2 및 3 버전을 모두 처리하는 "iteritems" 함수를 확인합니다.
  2. find_all_items(k,o): 첫 번째 접근 방식과 유사하게 이 함수는 재귀 및 반복을 사용하여 추출합니다. "id" 값.
  3. findkeys(k,o): 이 함수는 "isinstance" 메서드를 활용하여 구조 내의 목록과 사전을 식별합니다. 중첩된 "for" 루프를 사용하여 데이터를 반복하고 "id" 키를 찾습니다.
  4. get_recursively(k,o): 이 함수는 재귀와 이해의 원리를 결합하여 중첩 및 대상 검색 key.
  5. find(k,o): 이 함수는 단순화된 재귀 접근 방식을 활용하여 사전과 목록을 순회하여 "id" 값을 추출합니다.
  6. dict_extract(k,o): find 함수와 유사하게 이 함수는 약간 더 간단한 재귀 접근 방식을 사용하여 "id" 값을 찾습니다. 구조.

성능 비교:

복잡한 사전 개체에 대해 함수를 테스트한 후 gen_dict_extract 함수가 가장 빠른 것으로 나타났지만 find_all_items 함수는 성능이 저조했습니다. 크게. 다른 기능도 유사한 성능을 보였으며 find 및 keyHole은 문자열 검색 작업으로 제한되었습니다.

위 내용은 중첩된 사전 및 목록에서 키의 모든 발생을 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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