흥미로운 파이썬 정렬 모듈: bisect

오늘 동료가 Python 정렬 모듈 bisect에 대해 이야기했는데 꽤 흥미로워서 공유하고 싶었습니다.

먼저 모듈의 구조를 살펴보겠습니다.

먼저 이 모듈의 기능을 사용하기 전에 작업 목록이 정렬되어 있는지 확인하세요.

 

먼저 insort 함수를 살펴보겠습니다.

 

삽입 결과는 원래 정렬에 영향을 주지 않습니다.

다시 bisect 함수를 살펴보세요:

값이 삽입될 위치를 찾아 삽입하지 않고 반환하는 것이 목적입니다.

다음으로 bisect_left 및 bisect_right 함수를 살펴보겠습니다. 이 함수는 중복된 값이 삽입될 상황을 처리하고 삽입될 위치를 반환하는 데 사용됩니다.

해당 삽입 함수는 insort_left 및 insort_right입니다.

단순히 결과만 보면 두 함수의 연산 결과임을 알 수 있습니다. 동일하지만 실제로 삽입 위치가 다릅니다.