新しいアイテムをソートされたリストに挿入して並べ替えることができるインデックスを見つける方法は？

Question

a = 132 

b = [0, 10, 30, 60, 100, 150, 210, 280, 340, 480, 530] 

aは、注文リストbの6番目の位置にあるはずです。

どうすればいいですか？

Answer 1

bisectを使用してください。これは、最も美しいAPIではありませんが、あなたが必要とするものです。

bisect.bisectを使用して、必要なものを正確に返します。

Answer 2

bisectは、このタスクに最適なPython標準ライブラリのモジュールです。モジュールbisectの関数bisectは、値の挿入ポイントのインデックスを提供します。

私はbisect

from bisect import bisect 
a = 132 
b = [0, 10, 30, 60, 100, 150, 210, 280, 340, 480, 530] 
print(bisect(b, a)) 

のためのコード例を挙げましょうリストは0ベースであるため、結果は5になりますので、実際には6位です。

あなたが知ることができることは、insertの結果を使用することです。今

index = bisect(b, a) 
b.insert(index, a) 

または中間変数なし

b.insert(bisect(b, a), a) 

bは[0, 10, 30, 60, 100, 132, 150, 210, 280, 340, 480, 530]になります。

Answer 3

さらにエッジケースが懸念されます。たとえば、あなたが(a, c)の範囲内で、前述のb内の要素を選択すると、あなたが

b[idx_a:idx_c] 

を使用してそれらを選ぶとし、その後、あなたはa, cが実際にbの要素である場合を考える必要があります。

bisect.bisect(b, 10) 
bisect.bisect(b, 11) 

は、両方の私たちの例では、すなわち、まさにこの行う関数bisect.bisect_leftがあり、我々は幸いにも1でインデックスを下げる必要があるa=10場合はこのようにインデックス2を与えることに注意してください

bisect.bisect_left(b, 10) 

1.

全体与え、左のインデックスはbisect.bisect_left()を使用して計算されなければならない（bisect.bisect()と同じである）右インデックスbisect.bisect_right()。