Python sort与sorted区别及不同应用场景介绍

平时在写排序的时候，两种方法都会用到，但对两种方法的具体应用场景还是有些模糊，今天梳理一下，并做分享。

sort和 sorted有哪些区别

sort与sorted的使用方法

sorted(iterable[, cmp[, key[, reverse]]])list.sort([cmp[, key[, reverse]]])

student = [{'name':'Tom','age':18,'rank':'A'},{'name':'Tom','age':19,'rank':'C'},{'name':'Jack','age':20,'rank':'B'},{'name':'Mit','age':20,'rank':'A'}]# 先按rank排序，再按照age降序排序,返回一个新的列表print sorted(student,key=lambda x:(x['rank'],-x['age']))print student# 先按rank排序，再按照age升序排序，原有的列表顺序发生改变print student.sort(key=lambda x:(x['rank'],x['age']))print student

输出

[{'age': 20, 'name': 'Mit', 'rank': 'A'}, {'age': 18, 'name': 'Tom', 'rank': 'A'}, {'age': 20, 'name': 'Jack', 'rank': 'B'}, {'age': 19, 'name': 'Tom', 'rank': 'C'}][{'age': 18, 'name': 'Tom', 'rank': 'A'}, {'age': 19, 'name': 'Tom', 'rank': 'C'}, {'age': 20, 'name': 'Jack', 'rank': 'B'}, {'age': 20, 'name': 'Mit', 'rank': 'A'}]None[{'age': 18, 'name': 'Tom', 'rank': 'A'}, {'age': 20, 'name': 'Mit', 'rank': 'A'}, {'age': 20, 'name': 'Jack', 'rank': 'B'}, {'age': 19, 'name': 'Tom', 'rank': 'C'}]

强大的sorted

首先我们先了解下operator.itemgetter函数

operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序 （即需要获取的数据在对象中的索引），下面看例子。

import operator#定义函数fun，获取对象的第1个域的值fun=operator.itemgetter(1)print fun(student)#定义函数b，获取对象的第1个域和第0个的值fun=operator.itemgetter(1,0)print fun(student)#要注意，operator.itemgetter函数获取的不是值，而是定义了一个函数，通过该函数作用到对象上才能获取值。

输出

{'age': 20, 'name': 'Mit', 'rank': 'A'}({'age': 20, 'name': 'Mit', 'rank': 'A'}, {'age': 18, 'name': 'Tom', 'rank': 'A'}

sorted的多种应用场景

（1）对字典进行排序

import operatorstudent_number = {'Tom': 1314, 'Jack': 521, 'Mit': 9527}# 根据字典的value进行，降序排序sorted_number=sorted(student_number.iteritems(),key=operator.itemgetter(1),reverse=True)print sorted_number

输出

[('Mit', 9527), ('Tom', 1314), ('Jack', 521)]

（2）对多维列表排序

import operatorstudent_grade = [['Tom',99,'A'],['Jack',86,'B'],['Mit',93,'A']]# 根据每个子列表的第三、第二个元素排序，当第三个元素相同时,按照第二个元素升序排序当第二个字段成绩相同的时候按照等级从低到高排序sorted_grade = sorted(student_grade , key=operator.itemgetter(2, 1))print sorted_grade

输出

[['Mit', 93, 'A'], ['Tom', 99, 'A'], ['Jack', 86, 'B']]

（3）字典中value为list 排序

import operatorstudent_grade_dict = {'Tom': [99,'A'],'Jack': [86,'B'],'Mit': [93,'A']}# 根据每个value中的第0个元素 升序排序sorted_grade = sorted(student_grade_dict.iteritems(), key=lambda (k,v): operator.itemgetter(0)(v))print sorted_grade

输出

[('Jack', [86, 'B']), ('Mit', [93, 'A']), ('Taom', [99, 'A'])]

（4）列表中嵌套字典

import operatorstudent = [{'name':'Tom','age':18,'rank':'A'},{'name':'Tom','age':19,'rank':'C'},{'name':'Jack','age':20,'rank':'B'},{'name':'Mit','age':20,'rank':'A'}]# 针对list中的字典元素按照rank和age进行排序的,若rank相同，按照age升序排序sorted_rank_age = sorted(student , key=operator.itemgetter("rank","age"))print sorted_rank_age

输出

[{'age': 18, 'name': 'Tom', 'rank': 'A'}, {'age': 20, 'name': 'Mit', 'rank': 'A'}, {'age': 20, 'name': 'Jack', 'rank': 'B'}, {'age': 19, 'name': 'Tom', 'rank': 'C'}]