列表排序后如何保存原始索引?
How can I save the original index after sorting a list?
假设我有以下数组:
a = [4,2,3,1,4]
然后我排序:
b = sorted(A) = [1,2,3,4,4]
我怎么能有一个映射每个数字所在位置的列表,例如:
position(b,a) = [3,1,2,0,4]
澄清此列表包含位置而不是值)
(ps' 还考虑到前 4 个在位置 0)
def position(a):
return sorted(range(len(a)), key=lambda k: a[k])
b = sorted(enumerate(a), key=lambda i: i[1])
这个结果是一个元组列表,第一项是原始索引,第二项是值:
[(3, 1), (1, 2), (2, 3), (0, 4), (4, 4)]
假设我有以下数组:
a = [4,2,3,1,4]
然后我排序:
b = sorted(A) = [1,2,3,4,4]
我怎么能有一个映射每个数字所在位置的列表,例如:
position(b,a) = [3,1,2,0,4]
澄清此列表包含位置而不是值)
(ps' 还考虑到前 4 个在位置 0)
def position(a):
return sorted(range(len(a)), key=lambda k: a[k])
b = sorted(enumerate(a), key=lambda i: i[1])
这个结果是一个元组列表,第一项是原始索引,第二项是值:
[(3, 1), (1, 2), (2, 3), (0, 4), (4, 4)]