Question

关于python的覆盖__cmp__的两点问题

关于python的覆盖__cmp__的两点问题#!/usr/bin/env python

'例13.6'

class NumStr (object):

def __init__ (self,num=0,string=''):

self._num=num

self._string=string

def __norm_cval (self,cmpres):

return cmp(cmpres,0)

def __cmp__ (self,other):

return self.__norm_cval(cmp(self._num,other._num))+\

self.__norm_cval(cmp(self._string,other._string))

问题1：

>>> a=NumStr(3,'foo')

>>> b=NumStr(3,'goo')

>>> c=NumStr(2,'foo')

>>> a<b

True

>>> b<c

False

>>> a==a

True

为啥我没重载操作符，就可以比较实例之间的大小呢？我觉得是用操作符比较大小的时候调用了cmp函数，可是具体的调用过程是怎么实现的？

（比较大小的规则：（a,b两个实例）

1 a._num=b._num : a._string>b._string ->a大 a._string<b._string ->b大

2. 如果实例的两个参数都比对方大，这个实例就比对方大

3.如果一个参数大，一个参数小，两个实例一样大）

问题2：

调用cmp（b，c）：

分别比较两个实例的数字和字符串大小，因为cmp（x，y） x>y返回正数，x<y返回负数，x==y返回0，我们在cmp函数里调用__norm_cval是为了把正数变成1，负数变成-1,。

那么问题来了，我们调用cmp(b,c)的时候，b的num和string都是比c大的，按理说应该返回2，为什么返回的却是1？

能帮我看一下吗？谢谢

Answer 1

__cmp__
对 int、str 等内置数据类型排序时，Python的 sorted() 按照默认的比较函数 cmp 排序，但是，如果对一组 Student 类的实例排序时，就必须提供我们自己的特殊方法 __cmp__()：

class Student(object):
def __init__(self, name, score):
self.name = name
self.score = score
def __str__(self):
return '(%s: %s)' % (self.name, self.score)
__repr__ = __str__

def __cmp__(self, s):
if self.name < s.name:
return -1
elif self.name > s.name:
return 1
else:
return 0
上述 Student 类实现了__cmp__()方法，__cmp__用实例自身self和传入的实例 s 进行比较，如果 self 应该排在前面，就返回 -1，如果 s 应该排在前面，就返回1，如果两者相当，返回 0。

Student类实现了按name进行排序：

>>> L = [Student('Tim', 99), Student('Bob', 88), Student('Alice', 77)]
>>> print sorted(L)
[(Alice: 77), (Bob: 88), (Tim: 99)]
注意: 如果list不仅仅包含 Student 类，则 __cmp__ 可能会报错：

L = [Student('Tim', 99), Student('Bob', 88), 100, 'Hello']
print sorted(L)
请思考如何解决。

class Student(object):

def __init__(self, name, score):
self.name = name
self.score = score

def __str__(self):
return '(%s: %s)' % (self.name, self.score)

__repr__ = __str__

def __cmp__(self, s):
if(self.score<s.score):
return 1
if(self.score>s.score):
return -1
if(self.score==s.score):
if(self.name>s.name):
return 1;
if(self.name<s.name):
return -1
return 0

L = [Student('Tim', 99), Student('Bob', 88), Student('Alice', 99)]
print sorted(L)