Python에서 bisect를 사용하는 방법

분석은 다음과 같습니다.

일반적으로 Python에서 bisect는 정렬된 배열을 연산하는 데 사용됩니다. 예를 들어 배열에 데이터를 삽입하면서 정렬할 수 있습니다. 다음 코드는 이를 수행하는 방법을 보여줍니다.

import bisect
import random
random.seed(1)
print('New pos contents')
print('-----------------')
l=[]
  
for i in range(1,15):
  r=random.randint(1,100)
  position=bisect.bisect(l,r)
  bisect.insort(l,r)
  print '%3d %3d'%(r,position),l

출력은 다음과 같습니다.

New pos contents
-----------------
 14  0 [14]
 85  1 [14, 85]
 77  1 [14, 77, 85]
 26  1 [14, 26, 77, 85]
 50  2 [14, 26, 50, 77, 85]
 45  2 [14, 26, 45, 50, 77, 85]
 66  4 [14, 26, 45, 50, 66, 77, 85]
 79  6 [14, 26, 45, 50, 66, 77, 79, 85]
 10  0 [10, 14, 26, 45, 50, 66, 77, 79, 85]
 3  0 [3, 10, 14, 26, 45, 50, 66, 77, 79, 85]
 84  9 [3, 10, 14, 26, 45, 50, 66, 77, 79, 84, 85]
 44  4 [3, 10, 14, 26, 44, 45, 50, 66, 77, 79, 84, 85]
 77  9 [3, 10, 14, 26, 44, 45, 50, 66, 77, 77, 79, 84, 85]
 1  0 [1, 3, 10, 14, 26, 44, 45, 50, 66, 77, 77, 79, 84, 85]

이러한 난수를 삽입하면 배열이 동시에 정렬되는 것을 볼 수 있습니다. 그러나 위의 77,77과 같이 일부 반복되는 요소가 있습니다. 반복되는 요소의 순서를 설정할 수 있습니다. 동일한 요소의 왼쪽에 표시하려면 bisect_left를 사용하고, 그렇지 않으면 insort_left 및 insort_right를 사용하세요. 예를 들어 다음 코드에서는 반복되는 요소 인덱스 변경을 볼 수 있습니다.

import bisect
import random
random.seed(1)
print('New pos contents')
print('-----------------')
l=[]
  
for i in range(1,15):
  r=random.randint(1,100)
  position=bisect.bisect_left(l,r)
  bisect.insort_left(l,r)
  print '%3d %3d'%(r,position),l

출력 결과는 다음과 같습니다.

New pos contents
-----------------
 14  0 [14]
 85  1 [14, 85]
 77  1 [14, 77, 85]
 26  1 [14, 26, 77, 85]
 50  2 [14, 26, 50, 77, 85]
 45  2 [14, 26, 45, 50, 77, 85]
 66  4 [14, 26, 45, 50, 66, 77, 85]
 79  6 [14, 26, 45, 50, 66, 77, 79, 85]
 10  0 [10, 14, 26, 45, 50, 66, 77, 79, 85]
 3  0 [3, 10, 14, 26, 45, 50, 66, 77, 79, 85]
 84  9 [3, 10, 14, 26, 45, 50, 66, 77, 79, 84, 85]
 44  4 [3, 10, 14, 26, 44, 45, 50, 66, 77, 79, 84, 85]
 77  8 [3, 10, 14, 26, 44, 45, 50, 66, 77, 77, 79, 84, 85]
 1  0 [1, 3, 10, 14, 26, 44, 45, 50, 66, 77, 77, 79, 84, 85]

이 함수 bisect.bisect(list,key)는 Java의 TreeMap의 tailMap(fromkey)과 같습니다.

이 글이 모든 분들의 Python 프로그래밍에 도움이 되기를 바랍니다.