zoukankan      html  css  js  c++  java
  • Python sorted

    排序算法:对列表中的元素进行按照指定规则排序。

    Python内置的sorted()函数就可以对list进行排序:
    
    >>> sorted([36, 5, 12, 9, 21])
    [5, 9, 12, 21, 36]
    

    sorted()函数也是一个高阶函数,它还可以接收一个比较函数来实现自定义的排序。比如,如果要倒序排序,我们就可以自定义一个reversed_cmp函数:

    def reversed_cmp(x, y):
        if x > y:
            return -1
        if x < y:
            return 1
        return 0
    

      

    传入自定义的比较函数reversed_cmp,就可以实现倒序排序:

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

     

    对字符串进行排序,是按照ASCII码进行排序。

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

     排序应该忽略大小写,按照字母序排序:

    def cmp_ignore_case(s1, s2):
        u1 = s1.upper()
        u2 = s2.upper()
        if u1 < u2:
            return -1
        if u1 > u2:
            return 1
        return 0
    忽略大小写来比较两个字符串,实际上就是先把字符串都变成大写(或者都变成小写),再比较。
    
    这样,我们给sorted传入上述比较函数,即可实现忽略大小写的排序:
    
    >>> sorted(['bob', 'about', 'Zoo', 'Credit'], cmp_ignore_case)
    ['about', 'bob', 'Credit', 'Zoo']
    

      

     

  • 相关阅读:
    牛客网 CSL的英语考试
    SDNU 1016.矩形合并
    SDNU 1412.Huffuman树(优先队列)
    HDU
    HDU
    HDU
    SDNU 1504.B.Fibonacci
    Find them, Catch them(种类并查集)
    golang中的net/rpc包
    gRPC
  • 原文地址:https://www.cnblogs.com/likeyou1/p/8427475.html
Copyright © 2011-2022 走看看