有没有可能重新定义元组的相等运算符？

Question

我有一些用元组表示边的代码

(vertex_1, vertex_2)

我有代表平面嵌入面的边的列表，例如下面的例子。在

我需要搜索列表中是否存在边，但是如果使用(v1, v2)和(v2, v1)，我需要返回true：

^{pr2}$

Answer 1

"Is it possible to redefine the equal operator for tuples"

差不多吧。不能在基本tuple类型上执行此操作，但可以在子类上执行此操作：

 class MyTuple(tuple):
     def __eq__(self, other):
         orig_eq = super(MyTuple, self).__eq__(other)
         if orig_eq and orig_eq is not NotImplemented:
             return True
         else:
             return super(MyTuple, self).__eq__(other[::-1])

一般来说，这可能不是最好的方法。根据问题的限制条件，您可以尝试一组冻结集：

^{pr2}$

这里的优点是，如果您对同一数据执行多个成员身份测试，您可能会获得更好的运行时间（列表中的每个成员身份测试都是O(N)，您需要为每个要检查的项执行最多两个，而您只需要一个O(N)步骤来构建f1_set，然后每个成员资格测试都是O(1)）。在