python sorted函数以及operator.itemgetter函数

operator.itemgetter函数：

import operator
help(operatpr.itemgetter)

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

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

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

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

sorted函数

sorted函数是内建函数

help(sorted)

参数解释：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

import operator
#按字典值排序（默认为升序）
x = {1:2, 3:4, 4:3, 2:1, 0:0}
sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1))
print sorted_x
#[(0, 0), (2, 1), (1, 2), (4, 3), (3, 4)]
#如果要降序排序,可以指定reverse=True
sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1), reverse=True)
print sorted_x
#[(3, 4), (4, 3), (1, 2), (2, 1), (0, 0)]
#或者直接使用list的reverse方法将sorted_x顺序反转
#sorted_x.reverse()

#取代方法是,用lambda表达式
sorted_x = sorted(x.iteritems(), key=lambda x : x[1])
print sorted_x
#[(0, 0), (2, 1), (1, 2), (4, 3), (3, 4)]
sorted_x = sorted(x.iteritems(), key=lambda x : x[1], reverse=True)
print sorted_x
#[(3, 4), (4, 3), (1, 2), (2, 1), (0, 0)]

#包含字典dict的列表list的排序方法与dict的排序类似,如下：
x = [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]
sorted_x = sorted(x, key=operator.itemgetter('name'))
print sorted_x
#[{'age': 10, 'name': 'Bart'}, {'age': 39, 'name': 'Homer'}]
sorted_x = sorted(x, key=operator.itemgetter('name'), reverse=True)
print sorted_x
#[{'age': 39, 'name': 'Homer'}, {'age': 10, 'name': 'Bart'}]
sorted_x = sorted(x, key=lambda x : x['name'])
print sorted_x
#[{'age': 10, 'name': 'Bart'}, {'age': 39, 'name': 'Homer'}]
sorted_x = sorted(x, key=lambda x : x['name'], reverse=True)
print sorted_x
#[{'age': 39, 'name': 'Homer'}, {'age': 10, 'name': 'Bart'}]