Question

我目前有一套如下：

{(a,b), (b,a), (c,b), (b,c)}

我想拥有的是：

{(a,b), (c,b)}

您可能会注意到已完全删除重复值，因此无论顺序如何，两个元组内部都不会有相同的元素。

如何判断集合忽略元组中元素的顺序，只检查元组之间的值？

Answer 1

相当丑陋，直截了当的解决方案。实现相等性以将(2, 3)和(3, 2)视为相等的对象，实现__hash__以禁止set中的相等成员。您可以像下面的断言一样访问成员。

我对哈希函数的外观不满意，但无论如何 - 这只是概念的证明。希望你能找到更优雅的解决方案来计算它而不会发生碰撞。

class WhateverItIs(object):
    def __init__(self, a, b):
        self.a = a
        self.b = b
    def __eq__(self, other):
        return ((self.a == other.a and self.b == other.b) or
        (self.a == other.b and self.b == other.a))
    def __hash__(self):
        return hash(tuple(sorted((self.a, self.b))))

o1 = WhateverItIs(2, 3)
o2 = WhateverItIs(3, 2)
o3 = WhateverItIs(4, 3)

assert {o1, o2, o3} in [{o1, o3}, {o2, o3}]
assert o1 == o2
assert o1.a == 2
assert o1.b == 3
assert o2.a == 3
assert o2.b == 2
assert o3.a == 4
assert o3.b == 3

Answer 2

好的，所以你有一套cN，其中每个cN本身就是某种集合。

如果您不关心cN中元素的顺序，但要注意它是唯一的（忽略顺序），那么tuple应该是frozenset ¹而不是>>> orig = {("a", "b"), ("b", "a"), ("c", "b"), ("b", "c")} >>> uniq = {frozenset(c) for c in orig} >>> uniq {frozenset(['b', 'a']), frozenset(['b', 'c'])}：

set

作为一般规则，从Python提供的数据类型中选择适当的数据类型比定义和维护自定义类更简单。

¹它不能是set，因为作为较大{{1}}的成员，它必须是可清除的。

Answer 3

>>> aa = [('a', 'b'), ('c', 'd'), ('b', 'a')] 
>>> seen = set() 
>>> a = [seen.add((x,y)) for x,y in aa if (x,y) and (y,x) not in seen ]
>>> list(seen)
[('a', 'b'), ('c', 'd')]

Answer 4

您可以做的一件简单的事情就是简单地对每个tuple元素进行排序（使tuple成为list），然后将其转换为tuple，允许它添加到集合中并保持tuple的“可哈希类型”。

示例：

>>> a = 1
>>> b = 2
>>> c = 3
>>> set_to_add_tuples_to = set()
>>> tuples_to_add_to_set = [(a,b), (b,a), (c,b), (b,c)]
>>> print(tuple_to_add_to_set)
[(1, 2), (2, 1), (3, 2), (2, 3)]
>>> for tup in tuples_to_add_to_set:
...    tup = tuple(sorted(tup))
...    set_to_add_tuples_to.add(tup)
>>> print(set_to_add_tuples_to)
{(1, 2), (2, 3)}

从python集中获取独特的元组

4 个答案: