operator.itemgetter函数：
1. import operator
2. help(operatpr.itemgetter)
operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号）
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函数是内建函数
1. help(sorted)
参数解释：
iterable：指定为要排序的list或iterable对象
cmp：接受一个函数(有两个参数)，指定排序时进行比较的函数，可以指定一个函数或lambda表达式，如：
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：接受一个函数(只有一个参数)，指定待排序元素的哪一项进行排序：
1. sorted(stu, key=lambda student:student[2])reverse：是一个bool变量，表示升序还是降序排列，默认为false(升序排列)，定义为True时表示降序排列
#####################################################################################
sorted函数和operator.itemgetter函数的使用
1. stu=[('jhon', 'a', 15), ('jane', 'b', 12), ('save', 'b', 10)]
2. sorted(students, key=operator.itemgetter(2))通过stu的第三个域进行排序
1. sorted(students, key=operator.itemgetter(1,2))进行多级排序，即先跟第三个域进行排序，再根据第二个域排序（反过来了）
1. >>>nums=[19, 7, 8, 25]
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
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
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
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
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
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
26. #[{'age': 10, 'name': 'Bart'}, {'age': 39, 'name': 'Homer'}]
27. sorted_x = sorted(x, key=operator.itemgetter('name'), reverse=True)
28. print
29. #[{'age': 39, 'name': 'Homer'}, {'age': 10, 'name': 'Bart'}]
30. sorted_x = sorted(x, key=lambda x : x['name'])
31. print
32. #[{'age': 10, 'name': 'Bart'}, {'age': 39, 'name': 'Homer'}]
33. sorted_x = sorted(x, key=lambda x : x['name'], reverse=True)
34. print
35. #[{'age': 39, 'name': 'Homer'}, {'age': 10, 'name': 'Bart'}]
