关于python：在排序元组时忽略不可排序的数据类型

listpythonsorting

Ignore unorderable data type while sorting tuple

我正在从一本书中自学python，我一直在做编程练习。练习的目的是列出对象，然后根据一些对象属性对这些对象进行排序。

我的教科书的作者说，在排序过程中，使用一个键来调用类方法来进行每次比较，可以减慢大型数据集的排序时间，并且在构建列表时，通过对每个对象只调用一次类方法来构建"修饰"列表，可以提高后续排序的效率。编程问题规定，我应该生成一系列元组，而不是键，其中tuple元素0是对象属性的文字值，tuple元素1是对象本身。在我有了装饰列表之后，我可以使用内置的列表排序方法(例如"sorted()"或".sort()"等)将其全部排序。

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

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()

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

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

号

…但是，它给了我一个类型错误：

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

我确信我得到了这个错误，因为在Python遇到两个元组元素0的相同值之后，它查找元素1并找到一个无序的数据类型(对象)。然而，两个灌木不能同龄的限制让我看起来好像错过了什么。

我的问题是：我能按tuple元素0稳定地对tuple列表排序，并忽略不可排序的tuple元素1吗？

相关讨论

而不是钥匙？你确定它没有提到比较器吗？引入关键功能的原因之一是为了精确优化您所说的内容。
python版本？
在Python2.7上为我工作
是的，他说不要使用键，而是使用orderable属性的文本值为元素0为每个2元素元组创建元组。他没有在书中介绍比较器，因为它们还没有被引入，教科书索引中也没有条目。使用python 3.3。
那…没有道理。对于每个列表项，键函数只计算一次。就好像你用了装饰类的非装饰，但更快更干净。我能想到的唯一一个可能更快地使用修饰列表的情况是，如果您要反复修改和重新排序列表，但是即使如此，如果键函数只是获取一个属性，那么成本也应该是微不足道的。
JohnZelle(作者)说："将函数传递给list-sort方法的一个缺点是它会使排序速度变慢，因为这个函数是重复调用的，因为python需要比较不同的项。创建一个特殊的键函数的另一个选择是创建一个"修饰的"列表，该列表将使用标准的python顺序按所需的顺序排序。"jz接着描述我提到的tuple方案。
这是你的原始代码吗？它非常适合我(python 2.7.5)
@马蒂亚斯-是的，这是我的原始代码。有趣的是，上面的代码在python 3.3中给出了一个错误，正如上面所写的那样。女演员先生还说2点7分对她/他有效。
@用户3103237是的，但他在谈论cmp参数。你在重新设计轮子，因为你刚才写的已经用key参数做得更好了：rogers = sorted([Shrubber(age) for age in rogerAges], key=lambda x: x.getAge())。注意，每个项目只调用一次getAge。
@用户3103237代码不会在python2中引发错误，因为在python2中，每个对象都有一个默认比较。它按类名排序，最后按ID排序。例如，1 <"hello"，因为int先于str。在python3中，情况已经不是这样了，如果你真的想做你想做的事情(不使用key，你必须实现__lt__。
谢谢大家的回答。
@巴库鲁-我正在写一本教科书，所以我应该在某种程度上重新发明方向盘。不过，新缺少的内置比较很有意义，这解释了为什么我的代码在PY2.7中有效，而不是在3.3中有效。
@巴库鲁：你可能是对的，使用"lt"可能是我最好的选择。换句话说，使用getage作为键只对每个项调用一次getage是真的吗？
在每一个成对比较中，似乎都需要用到这两个项目。在最简单的情况下，三个灌木树龄a、b和c至少需要两个成对比较(a与b或c，b与a或c)。每个灌木A和B(或C)需要一次收获，然后每个灌木A和C(或B)需要一次收获。至少，一个灌木至少要叫两次Getage。对吗？

如果确保比较永远无法通过灌木对象，则不必实现__lt__函数。一种方法是在该元组中插入另一个整数：

1
2
3
4
5
6
7
8

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=)更糟，大约慢了两倍。

最后一点要注意的是，以这种方式添加到列表中并不是Python式的方式。您可以这样做：

1
2
3
4
5

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

。

相关讨论

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

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()

输出(为可读性而包装)：

1
2
3
4

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

号

相关讨论