1

我有一个像[(0, 34), (1, 77), (2, 6), (3, 60), (6, 2), (7, 5), (9, 13), (14, 2)]. 我需要保持元组的顺序并使用从 0 到 n - 1 的整数重新枚举第二个元素，其中 n 是列表长度。结果应该是[(0, 4), (1, 6), (2, 2), (3, 5), (6, 0), (7, 1), (9, 3), (14, 0)]。

我开始编写一个接受整数序列但不接受整数对的函数：

def translation(seq):
    return [sorted(set(seq)).index(x) for x in seq]

>>> translate([34, 77, 6, 60, 2, 5, 13, 2])
[4, 6, 2, 5, 0, 1, 3, 0]

`

4

2 回答 2

2

也许是这样：

xs = [(0, 34), (1, 77), (2, 6), (3, 60), (4, 2), (5, 5), (6, 13)] 
secs = sorted(set(x[1] for x in xs))
res = [(x[0], secs.index(x[1])) for x in xs]
print res # [(0, 4), (1, 6), (2, 2), (3, 5), (4, 0), (5, 1), (6, 3)]

或一个单一的理解（但具有二次表现）：

res = [(x[0], sum(1 for y in xs if y[1] < x[1])) for x in xs]
于 2012-07-05T19:36:04.223 回答
1

试试这个。我修改了您提供的代码，因此您应该很容易理解。

def translation(seq):
    return [(x[0], sorted(seq, key=lambda t: t[1]).index(x)) for x in seq]

示例用法：

>>> translation([(0, 34), (1, 77), (2, 6), (3, 60), (6, 2), (7, 5), (9, 13)])
[(0, 4), (1, 6), (2, 2), (3, 5), (6, 0), (7, 1), (9, 3)]

sorted 中的关键参数允许您传递一个函数来进行排序，该函数lambda t: t[1]允许每个元组的第二个元素用于排序。

更新

我更新了我的解决方案，所以translation([(1, 8), (4, 9), (12, 8)])返回[(1, 0), (4, 1), (12, 0)]。

def translation(seq):
    l = list(set(sorted([x[1] for x in seq])))
    return [(x[0], l.index(x[1])) for x in seq]
于 2012-07-05T20:05:33.433 回答