|
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
一、操作手册
①函数原型：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))
for i in re:
print(i)
|