python sorted函数以及operator.itemgetter函数

operator.itemgetter函数：

[python]  view plain  copy

1. import operator  
2. help(operatpr.itemgetter)  

operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号）

[python]  view plain  copy

1. a=[1,2,3]  
2. b=operator.itemgetter(1) #定义函数b，获取对象的第一个域的值  
3. b(a)  
4. b=operator.itemgetter(1,0)#定义函数b，获取对象的第1个域和第0个域的值  
5. b(a)  

note that：operator.itemgetter函数获取的不是值，而是定义了一个函数，通过该函数作用到对象上才能获取值。

##################################################################

sorted函数

sorted函数是内建函数

[python]  view plain  copy

1. help(sorted)  

参数解释：

iterable：指定为要排序的list或iterable对象

cmp：接受一个函数(有两个参数)，指定排序时进行比较的函数，可以指定一个函数或lambda表达式，如：

[python]  view plain  copy

1. stu=[('jhon', 'a', 15), ('jane', 'b', 12), ('save', 'b', 10)]  
2. def f(a,b):  
3.     return a-b  
4.  sorted(stu, cmp=f)  

key：接受一个函数(只有一个参数)，指定待排序元素的哪一项进行排序：

[python]  view plain  copy

1. sorted(stu, key=lambda student:student[2])  

reverse：是一个bool变量，表示升序还是降序排列，默认为false(升序排列)，定义为True时表示降序排列

#####################################################################################

sorted函数和operator.itemgetter函数的使用

[python]  view plain  copy

1. stu=[('jhon', 'a', 15), ('jane', 'b', 12), ('save', 'b', 10)]  
2. sorted(students, key=operator.itemgetter(2))  

通过stu的第三个域进行排序

[python]  view plain  copy

1. sorted(students, key=operator.itemgetter(1,2))  

进行多级排序，即先跟第三个域进行排序，再根据第二个域排序（反过来了）

[python]  view plain  copy

1. >>>nums=[19, 7, 8, 25]  

[python]  view plain  copy

1. >>> index = sorted(range(len(nums)), key = lambda i: nums[i])  
2. >>> index  
3. [1, 2, 0, 3]  

返回结果：range(len(nums))排序后的结果。

key函数：输入是迭代对象中range(len(nums))中的每一个元素。

nums[i]:  按照nums[i]进行排序

1. import operator  
2. #按字典值排序（默认为升序）  
3. x = {1:2, 3:4, 4:3, 2:1, 0:0}  
4. sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1))  
5. print sorted_x  
6. #[(0, 0), (2, 1), (1, 2), (4, 3), (3, 4)]  
7. #如果要降序排序,可以指定reverse=True  
8. sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1), reverse=True)  
9. print sorted_x  
10. #[(3, 4), (4, 3), (1, 2), (2, 1), (0, 0)]  
11. #或者直接使用list的reverse方法将sorted_x顺序反转  
12. #sorted_x.reverse()  
13.   
14. #取代方法是,用lambda表达式  
15. sorted_x = sorted(x.iteritems(), key=lambda x : x[1])  
16. print sorted_x  
17. #[(0, 0), (2, 1), (1, 2), (4, 3), (3, 4)]  
18. sorted_x = sorted(x.iteritems(), key=lambda x : x[1], reverse=True)  
19. print sorted_x  
20. #[(3, 4), (4, 3), (1, 2), (2, 1), (0, 0)]  
21.   
22. #包含字典dict的列表list的排序方法与dict的排序类似,如下：  
23. x = [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]  
24. sorted_x = sorted(x, key=operator.itemgetter('name'))  
25. print sorted_x  
26. #[{'age': 10, 'name': 'Bart'}, {'age': 39, 'name': 'Homer'}]  
27. sorted_x = sorted(x, key=operator.itemgetter('name'), reverse=True)  
28. print sorted_x  
29. #[{'age': 39, 'name': 'Homer'}, {'age': 10, 'name': 'Bart'}]  
30. sorted_x = sorted(x, key=lambda x : x['name'])  
31. print sorted_x  
32. #[{'age': 10, 'name': 'Bart'}, {'age': 39, 'name': 'Homer'}]  
33. sorted_x = sorted(x, key=lambda x : x['name'], reverse=True)  
34. print sorted_x  
35. #[{'age': 39, 'name': 'Homer'}, {'age': 10, 'name': 'Bart'}]