python 排序自定义函数

今天药忘吃喽~ 2021-09-03 10:23 591阅读 0赞

**目录**

Key的作用原理

例子1

例子2

例子3

--------------------

python3 sorted取消了对cmp的支持。  
python3 帮助文档：  
sorted(iterable, key=None, reverse=False)

*  reverse是一个布尔值。如果设置为True，列表元素将被倒序排列，默认为False
 *  key接受一个函数，这个函数只接受一个元素，默认为None

### Key的作用原理 ###

Python2中的\*\*自定义布尔函数cmp=custom\_cmp(x, y)由Python3中的key=custom\_key(x)\*\*代替。

在python3中，待比较元素x通过custom\_key函数转化为Python能比较的值custom\_key(x)，进而再基于返回值进行排序。

### 例子1 ###

my_alphabet = ['a', 'b', 'c']
    
    def custom_key(word):
       numbers = []
       for letter in word:
          numbers.append(my_alphabet.index(letter))
       return numbers
    # python中的整数列表能够比较大小
    # custom_key('cbaba')==[2, 1, 0, 1, 0]
    
    x=['cbaba', 'ababa', 'bbaa']
    x.sort(key=custom_key)

### **例子2** ###

students = [('john', 'A', 15), ('jane', 'B', 12), ('dave','B', 10)]
    sorted(students,key=lambda x: x[2]) #按照年龄来排序

### **例子3** ###

默认sorted(\[True, False\])==\[False, True\] (False=0 < True=1)

一个字符串排序，排序规则：小写<大写<奇数<偶数

#元组内(e1, e2, e3)的优先级排列为: e1 > e2 > e3
    sorted(s, key=lambda x: (x.isdigit(),x.isdigit() and int(x) % 2 == 0,x.isupper(),x)
    
    #input: 'asdf234GDSdsf23'
    #output: ['a', 'd', 'd', 'f', 'f', 's', 's', 'D', 'G', 'S', '3', '3', '2', '2', '4']

x.isdigit()的作用是把数字放在后边（True）,字母放在前面（False）.

x.isdigit() and int(x) % 2 == 0的作用是保证数字中奇数在前（False），偶数在后（True）。

x.isupper()的作用是在前面基础上,保证字母小写（False）在前大写在后（True）.

最后的x表示在前面基础上,对所有类别数字或字母排序。