python - Python按顺序减少列表

Question

假设我有一个列表 [10, 5, 7]，我想将其简化为指示相对顺序 [3, 1, 2] 的内容。我不知道如何在 Python 中转换它。

Answer 1

试试这个，假设列表中没有重复的元素：

lst = [10, 5, 7]
std = sorted(lst)

[std.index(e)+1 for e in lst]
=> [3, 1, 2]

Answer 2

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]

这是 O(nlogn) 而不是使用重复index搜索的 O(n**2) 解决方案。时间：

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 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。

Answer 4

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]