Bisectは挿入されたアイテムのインデックスを保持します

Question

数字を挿入する際にソートされたリストを維持するためにbisectモジュールを使用しています。 私は9, 2, 5という3つの数字をこの順番で挿入するつもりです。 このリストの最後の状態は明らかに[2, 5, 9]ですが、数字がこのリストに挿入されるインデックスリストを見つけることができます。このリストの場合は[1, 2, 0]となります。だから私が必要とするリストは、ソートが起こった後のインデックス[0,1,2]です。これは、各挿入にbisectが起こっているので、方法が見つからないのです。私はちょうどkey機能をsortedの機能と並べ替えることができますが、私は複雑さを増やしたくありません。だから私の質問はこれはbisectモジュールで達成可能ですか？ここで

は、私が使用するコードです

import bisect 

lst = [] 

bisect.insort(lst, 9) 
bisect.insort(lst, 2) 
bisect.insort(lst, 5) 

print lst 

編集：もう一つの例は以下のようになり、私はいくつかの空のリストに番号4、7、1、2、9を挿入するつもりです。ソートした後

[4, 7, 1, 2, 9] 
# indexes [0, 1, 2, 3, 4], typical enumeration 

（のは、最初の私はすでにリスト中の番号を持っていることを、二分なしと仮定しましょう）、

[1, 2, 4, 7, 9] 
# now the index list [2, 3, 0, 1, 4] 

は、それが複雑さを増すことなく二分で行うことができます。

注：挿入順序は任意ではありません。それは、私がbisectでインデックスを使用しようとする理由です。

Answer 1

insortは、アイテムがどのような順序で挿入されたか分かりません。そのロジックを自分で追加する必要があります。そうするための一つの方法は、値とインデックスからなる2つの要素を挿入することができます

bisect.insort(lst, (9, 0)) 
bisect.insort(lst, (2, 1)) 
bisect.insort(lst, (5, 2)) 

あなたがオブジェクトを追加しているとして、インデックス、自分のトラックを保持する必要があるだろうが、シーケンスが最初にソートされているよう最初の項目、次に次の項目などでは、これは余分な労力を要せずに適切にソートされます。