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]

Python按顺序减少列表

4 个答案: