基本 Python：对列表中的项目进行排名

Question

我有一个清单：

[55, 41, 45, 43, 60, 47, 33, 70, 42, 42, 44]

我想创建一个新列表，按它们的顺序排列这些项目：

预期输出：

[7, ,2 ,9 ,10, 4, 11, 3, 6, 1, 5, 8]

尝试了这 3 个版本的 func 但它不能正常工作，不知道为什么？

def argsort(seq):

    #return sorted(range(len(seq)), key = seq.__getitem__)

    #return [i for (v, i) in sorted((v, i) for (i, v) in enumerate(seq))]

    return [x for x,y in sorted(enumerate(seq), key = lambda x: x[1])] 

返回：

[6, 1, 8, 9, 3, 10, 2, 5, 0, 4, 7]

Answer 1

让我们对您所追求的事物提出更精确的定义：

给定一个数字列表 L，创建一个列表 M，其中包含 L 的有效索引，即 LM[i]的i第 th 个元素在排序时出现的索引。本M仿佛发生在索引1 L的第一个元素。

现在，列表的有效索引有两种方式：

1. range(len(L)): 给出一个数字序列 0... len(L)-1
2. enumerate(L): 给出一个元组序列 (0, L[0])... (len(L)-1, L[len(L)-1])

由于您想在列表索引从 1 开始（实际上它们在 python 中从 0 开始）的假设下进行操作，我们需要做一些偏移

1. range(len(L)) 变成 `range(1, len(L)+1)
2. enumerate(L)变成enumerate(L, 1)（可选参数告诉enumerate从 1 开始编号）

由于我们也需要列表项，所以让我们使用enumerate, 而不是使用range并进行查找（我个人更喜欢这种方法，尽管两者都有效）

所以现在，我们可以得到一个元组列表，其中每个元组包含 L 中一个元素的索引和 L 中相应元素的索引。我们需要按元素本身对其进行排序。这可以通过调用 来完成sorted，可选key参数解释我们应该按元组的第二个元素排序（operator.itemgetter(1)正是如此）。

一旦我们有了这样的元组的排序列表，我们需要做的就是提取每个元组的第一个元素（L 中的索引），我们可以使用 list-comprehension [i[0] for i in mylist]，或者等效地[operator.itemgetter(0)(t) for t in mylist]

把所有这些元素放在一起，我们得到以下

In [138]: L = [55, 41, 45, 43, 60, 47, 33, 70, 42, 42, 44]

In [139]: [operator.itemgetter(0)(t) for t in sorted(enumerate(L,1), key=operator.itemgetter(1))]
Out[139]: [7, 2, 9, 10, 4, 11, 3, 6, 1, 5, 8]