python - Pythonはリストを順番に減らします

Question

リスト[10、5、7]があり、それを相対的な順序[3、1、2]を示すものに減らしたいとします。これを Python で変換する方法がわかりません。

Answer 1

start = [10, 5, 7]

並べ替え

step1 = sorted(start) #if you have duplicates, sorted(set(start)) to uniquify

ルックアップ テーブルを作成する

lookup = {v:i for i,v in enumerate(step1,1)}

新しいリストを作成します。

[lookup[x] for x in start]
Out[9]: [3, 1, 2]

indexこれは、繰り返し検索を使用した O(n**2) ソリューションではなく、O(nlogn)です。タイミング:

test = [randrange(0,10000) for _ in range(10000)]

def f():
    std = sorted(test)
    return [std.index(e)+1 for e in test]

def g():
    step1 = sorted(test)
    lookup = {v:i for i,v in enumerate(step1,1)}
    return [lookup[x] for x in test]

%timeit f()
1 loops, best of 3: 1.17 s per loop

%timeit g()
100 loops, best of 3: 6.58 ms per loop

Answer 2

In [29]: L=[10,5,7]

In [30]: %paste
inds = {}
for v,k in enumerate(sorted(L),1):
  if k not in inds:
    inds[k] = []
  inds[k].append(v)
answer = [inds[k].pop() for k in L]

## -- End pasted text --

In [31]: answer
Out[31]: [3, 1, 2]

Answer 3

a = [10,5,7]
b = sorted(a)
newList = []
for i in a:
  newList.append(b.index(i))

print newList

リストはゼロベースであるため、出力は [2,0,1] であることに注意してください。必要に応じて、コードを変更して b.index(i)+1 を追加できます。