美文网首页
7-python中自定义排序函数

7-python中自定义排序函数

作者: mingminy | 来源:发表于2017-12-22 08:51 被阅读0次

    Python内置的sorted()函数可对list进行排序:

    >>>sorted([36, 5, 12, 9, 21])

    [5, 9, 12, 21, 36]

    sorted()也是一个高阶函数,它可以接收一个比较函数来实现自定义排序,比较函数的定义是,传入两个待比较的元素 x, y,如果 x 应该排在 y 的前面,返回 -1,如果 x 应该排在 y 的后面,返回 1。如果 x 和 y 相等,返回 0。

    因此,如果我们要实现倒序排序,只需要编写一个reversed_cmp函数:

    def reversed_cmp(x, y):

    if x > y:

    return -1

    if x < y:

    return 1

    return 0

    这样,调用 sorted() 并传入 reversed_cmp 就可以实现倒序排序:

    >>> sorted([36, 5, 12, 9, 21], reversed_cmp)

    [36, 21, 12, 9, 5]

    sorted()也可以对字符串进行排序,字符串默认按照ASCII大小来比较:

    >>> sorted(['bob', 'about', 'Zoo', 'Credit'])

    ['Credit', 'Zoo', 'about', 'bob']

    'Zoo'排在'about'之前是因为'Z'的ASCII码比'a'小。

    相关文章

      网友评论

          本文标题:7-python中自定义排序函数

          本文链接:https://www.haomeiwen.com/subject/pdqtgxtx.html