Python按顺序减少列表[关闭]答案

【问题标题】：Python reduce a list by order [closed]Python按顺序减少列表[关闭]
【发布时间】：2013-11-12 00:20:00
【问题描述】：

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

【问题讨论】：

这并不是真正的减少； “减少”通常意味着您最终得到的值比开始时要少（实际上，通常是许多列表中的 1 个）。
看看这个：stackoverflow.com/questions/10777271/…查字典并枚举。
@PatrickKostjens 真的很恶心的蛮力方法，我从 1 迭代到列表中的最大值，然后在遇到订单时检查它们，但它超级慢，可能不值得使用

【解决方案1】：

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

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

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

【讨论】：

这是 O(n**2) 所以取决于 OP 的需要可能太“蛮力”了。

【解决方案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

【讨论】：

此答案假定输入列表包含唯一值。
@SimeonVisser 是的。添加了一条评论来解决这个问题。

【解决方案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。

【讨论】：

【解决方案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]

【讨论】：