与c.sort（）TypeError：无法订购的类型：Node（）<Node（）

Question

我正在使用python 3.5，我有一个列表c。

当我试图做

c.sort() ## sort the nodes by count, using the __cmp__ function defined in the node class 

我得到的错误TypeError: unorderable types: Node() < Node()

你知道如何解决这个问题？

Answer 1

在Python3，你必须明确地定义所有的比较操作符一类，以使其排序：==，=，<，< =，>和> =！

class Node: 
    # ... 

    def __lt__(self, other): 
     # ... 

    # same for the other operators 

显然，这是多余，您可以通过执行以下任一操作来减少复制/粘贴。

1. 使课程成为namedtuple，在这种情况下，实例将按字典顺序进行比较。
2. 定义单个比较运算符并装饰类total_ordering