Python – 元组列表中的相似索引对

在Python中，元组是一个不可变序列，即无法向元组中添加或删除元素。但是，可以在元组中包含其他对象，例如列表或其他元组，从而创造复合数据结构。有时，我们需要找出元组列表中的一些相似的索引对，比如说：

输入：[(1, 2), (3, 4), (5, 6), (2, 1), (4, 3), (6, 5)]

输出：(0, 3), (1, 4), (2, 5)

这里，我们需要找到元组列表中，第一个元组与第四个元组相似，第二个元组与第五个元组相似，第三个元组与第六个元组相似。对于这个问题，我们可以使用Python中的字典和哈希表，将元组中的数字排序后，将排序后的数字作为哈希表的键。

这里是一个示例代码：

def similar_pairs(lst):
    d = {}
    for i, x in enumerate(lst):
        key = tuple(sorted(x))
        if key in d:
            yield (d[key], i)
        else:
            d[key] = i

lst = [(1, 2), (3, 4), (5, 6), (2, 1), (4, 3), (6, 5)]
print(list(similar_pairs(lst)))

输出为：

[(0, 3), (1, 4), (2, 5)]

这个代码使用了生成器函数，yield语句使得每次调用similar_pairs()函数时，会返回一个相似索引对。该函数首先创建一个空字典d，然后遍历元组列表lst。对于列表中的每个元组，它将元组中的数字排序后，将排序后的数字作为哈希表的键，将列表的索引作为哈希表的值。如果该键已经存在于哈希表中，则说明当前元组与之前某个元组相似，并返回相似索引对。否则将键值对添加到哈希表中。

这个算法的时间复杂度为O(nlogn)，其中n是元组列表的大小。