이 Python 이진 검색 기능은 요소를 찾나요?

Python의 이진 검색(이등분)

요소가 정렬된 목록이나 튜플에 있는지 확인하는 것은 프로그래밍에서 일반적인 작업입니다. Python은 이진 검색을 위한 bisect 모듈을 제공하지만 bisect_left 및 bisect_right 함수는 항목을 찾을 수 없더라도 위치를 반환합니다. 이러한 요구를 해결하기 위해 부울 값을 명시적으로 반환하는 이진 검색의 Python 구현이 도입되었습니다.

제안된 솔루션

binary_search 함수는 정렬된 목록 'a'를 사용합니다. , 검색할 요소 'x', 검색 범위에 대한 선택적인 시작 및 끝 위치 'lo' 및 'hi'. bisect 모듈의 bisect_left 함수를 사용하여 'a' 목록에서 'x'에 대한 삽입 지점 'pos'를 찾습니다.

'pos'가 'hi'보다 작고 'pos'에 있는 요소가 있는 경우 '가 'x'와 같으면 'x'가 발견되고 'pos'가 목록에서 해당 위치의 인덱스로 반환됩니다. 그러나 'pos'가 목록의 끝에 도달하면(예: 'pos'가 'hi'와 같음) 'x'를 찾을 수 없으며 함수는 -1을 반환합니다.

from bisect import bisect_left

def binary_search(a, x, lo=0, hi=None):
    if hi is None: hi = len(a)
    pos = bisect_left(a, x, lo, hi)                  # find insertion position
    return pos if pos != hi and a[pos] == x else -1  # don't walk off the end

사용 예

예를 들어, 정렬된 목록 'a'와 검색할 요소 'x'가 주어지면 Binary_search 함수를 사용할 수 있습니다.

result = binary_search(a, x)

if result == -1:
    print("Element not found")
else:
    print("Element found at index", result)

이 간결한 Python 함수는 이진 검색의 단순성과 효율성을 유지하면서 정렬된 목록에서 요소 존재 확인을 위한 이진 검색을 수행하는 편리한 방법을 제공합니다.

위 내용은 이 Python 이진 검색 기능은 요소를 찾나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!