对元组进行排序时忽略不可排序的数据类型

Question

我正在从一本书中自学 Python，但我一直在进行编程练习。练习的目的是制作一个对象列表，然后根据某些对象属性对这些对象进行排序。

我的教科书的作者说，在排序期间使用一个键为每次比较调用一个类方法会减慢大型数据集的排序时间，并且通过为每个对象调用一次类方法来构建一个“装饰”列表你建立的列表可以使后续的排序更有效率。编程问题规定，我应该创建一系列元组，而不是键，其中元组元素 0 是对象属性的字面值，元组元素 1 是对象本身。有了我的装饰列表后，我可以使用内置的列表排序方法（例如“sorted()”或“.sort()”等）将它们全部排序。

当两个对象具有相同的排序属性值时，我得到一个错误。此示例代码将重现错误：

class Shrubber:
    def __init__(self, age):
        self.name = 'Roger'
        self.age = age

    def getAge(self):
        return self.age

def main():
    rogerAges = [30, 21, 21, 25]
    rogers = []
    for rAge in rogerAges:
        newShr = Shrubber(rAge)
        rogers.append((newShr.getAge(), newShr))
    rogers.sort()
    print(rogers)

main()

我希望程序打印如下内容：

[(21, <__main__.Shrubber object at XxXEX>), (21, <__main__.Shrubber object at YxYEY>), (25, <__main__.Shrubber object at ZxZEZ>), (30, <__main__.Shrubber object at QxQEQ>)]

...但是相反，它给了我一个 TypeError：

TypeError: unorderable types: Shrubber() < Shrubber()

我确定我收到了错误，因为在 Python 遇到两个元组元素 0 的两个相同值后，它会查看元素 1 并找到一个不可排序的数据类型（一个对象）。然而，两个 Shrubbers 的年龄不能相同的限制让我好像错过了什么。

我的问题：我可以按元组元素 0 稳定地对我的元组列表进行排序并忽略我的不可排序的元组元素 1 吗？

Answer 1

我不知道在这些情况下如何让它忽略第二个元素。另一种方法是向对象的类添加一个方法，该方法将返回所需的信息。这样做将避免需要通过sort()a key= 函数。这是我的意思的一个例子：

class Shrubber:
    def __init__(self, age):
        self.name = 'Roger'
        self.age = age

    def getAge(self):
        return self.age

    def __lt__(self, other):  # added comparison method
        return self.age < other.age

def main():
    rogerAges = [30, 21, 21, 25]
    rogers = []
    for rAge in rogerAges:
        newShr = Shrubber(rAge)
        rogers.append((newShr.getAge(), newShr))
    rogers.sort()
    print(rogers)

if __name__ == '__main__':
    main()

输出（为便于阅读而包装）：

[(21, <__main__.Shrubber object at 0x00C1D830>),
 (21, <__main__.Shrubber object at 0x00C1D9D0>),
 (25, <__main__.Shrubber object at 0x00C1DA30>),
 (30, <__main__.Shrubber object at 0x00C1D9F0>)]

Answer 2

如果您确保比较永远不会到达 Shrubber 对象，则不必实现 __lt__ 函数。一种方法是在该元组中插入另一个整数：

def main():
    rogerAges = [30, 21, 21, 25]
    rogers = list()
    for i, rAge in enumerate(rogerAges):
        newShr = Shrubber(rAge)
        rogers.append((newShr.getAge(), i, newShr))
    rogers.sort()
    print(rogers)

但是，从各个角度来看，这都是错误的，您应该使用key= 函数。这更难阅读，根据我的测量，它慢了大约四倍。尽管如此，使用__lt__（或已弃用的cmp=）更糟糕，大约慢了两倍。

最后一点，以这种方式附加到列表不是 Pythonic 方式。你可以这样做：

def main():
    rogerAges = [30, 21, 21, 25]
    rogers = [(rAge, i, Shrubber(rAge)) for (i, rAge) in enumerate(rogerAges)]
    rogers.sort()
    print(rogers)