第三章：算法-functools：管理函数的工具-比较-比对序

3.1.2.2 比对序
由于python3废弃了老式的比较函数，sort()之类的函数中也不再支持cmp参数。对于使用了比较函数的较老程序，可以用cmp_to_key()将比较函数转换为一个返回比对键(collation key)的函数，这个键用于确定元素在最终序列中的位置。

import functools

class MyObject:

    def __init__(self,val):
        self.val = val

    def __str__(self):
        return 'MyObject({})'.format(self.val)

def compare_obj(a,b):
    """Old-style comparison function.
    """
    print('comparing {} and {}'.format(a,b))
    if a.val < b.val:
        return -1
    elif a.val > b.val:
        return 1
    return 0

# Make a key function using cmp_to_key().

get_key = functools.cmp_to_key(compare_obj)

def  get_key_wrapper(o):
    "Wrapper function for get_key to allow for print statements."
    new_key = get_key(o)
    print('key_wrapper({}) -> {!r}'.format(o,new_key))
    return new_key

objs = [MyObject(x) for x in range(5,0,-1)]

for o in sorted(objs,key=get_key_wrapper):
    print(o)

正常情况下，可以直接使用cmp_to_key(),不过这个例子中引入了一个额外的包装器函数，这样调用键函数时可以打印更多的信息。如输出所示，sorted()首先对序列中的每一个元素调用get_key_wrapper()以生成一个键。cmp_to_key()返回的键是functools中定义的一个类的实例，这个类使用传入的老式比较函数实现富比较API。所有键都创建之后，通过比较这些键来对序列
排序。
运行结果：