（python）利用sorted()函数进行自定义排序（例题＋解析）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、操作手册

①函数原型：sorted(iterable[,cmp,[,key[,reverse=True]]])，可选的参数有三个，cmp、key和reverse。
②参数：第一个参数是一个iterable
1)cmp指定一个定制的比较函数，这个函数接收两个参数(iterable的元素)，如果第一个参数小于第二个参数，返回一个负数；如果第一个参数等于第二个参数，返回零；如果第一个参数大于第二个参数，返回一个正数。默认值为None。
2)key指定一个接收一个参数的函数，这个函数用于从每个元素中提取一个用于比较的关键字。默认值为None。
3)reverse是一个布尔值。如果设置为True，列表元素将被倒序排列。
③返回值：一个对iterable中元素进行排序后的列表(list)。
通常来说，key和reverse比一个等价的cmp函数处理速度要快。这是因为对于每个列表元素，cmp都会被调用多次，而key和reverse只被调用一次。

二、Key Functions(关键字函数)

从Python2.4开始，list.sort()和sorted()方法都添加了一个key参数来说明一个函数，这个函数在做比较之前会对list中的每个元素进行调用。
key的值应该是一个函数，这个函数接收一个参数并且返回一个用于比较的关键字。这种技术比较快，原因在于对每个输入记录，这个函数只会被调用一次。

三、例题：

题目 1568: 蓝桥杯算法提高VIP-身份证排序

1.题目描述

安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位

2.输入

第一行一个整数n，表示有n个身份证号码
余下的n行，每行一个身份证号码。

数据规模和约定
n< =100000

3.输出

按出生日期从大到小排序后的身份证号，每行一条

4.样例

样例输入
5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165
样例输出
404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

5.解析

利用sorted（）函数为每个身份证号码（value）建立一个key，这个key是一个元组，第一个元素为生日，第二个元素为身份证号，这样进行升序排列，即可先按死一个元素排、再按第二个元素排。

6.源码

n = int(input()) #读入数据
l = [] 
for i in range(n):
    l.append(input())#读入字符串到列表

re = sorted(l,reverse=True,key=lambda x:(x[6:14],x))#进行排序，得到新列表re
#print(re)
for i in re: #输出得到的新列表
    print(i)