Amateur Hour

Python中sorted方法与operator.itemgetter方法的共用

2018-11-12

Python中的sorted函数和operator.itemgetter可以说经常一起用,主要是处理一些复杂的排序问题的时候。

operator.itemgetter函数

operator模块提供的itemgetter函数主要用于获取传入对象的特定索引的值,例如:

1
2
3
a = [1,2,3] 
b = operator.itemgetter(1)      //定义函数b,获取对象的第1个值
b(a)

输出 2

1
2
b=operator.itemgetter(1,0)   //定义函数b,获取对象的第1个和第0个值
b(a)

输出 (2, 1)

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

sorted函数

Python内置的排序函数sorted可以对iterator进行排序,可参加官网文档,该函数原型为:

sorted(iterable[, cmp[, key[, reverse]]])

参数解释:

  1. iterable:指要排序的 list 或者 iterable;
  2. cmp:是指定排序时进行比较的函数,可以指定一个函数或者lambda函数。
  3. key:指定取待排序元素的哪一项进行排序。

举例来说,students 是一个 list,用sorted进行比较时可以自己定cmp函数,例如这里要通过比较每个元素的第三个值来排序,代码可以这样写:

1
2
students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
sorted(students, key=lambda student : student[2]

有了上面的 operator.itemgetter 函数,也可以用该函数来实现。例如要通过student 的第三个域排序,可以这么写:

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

sorted 函数也可以进行多级排序,例如要根据第二个域和第三个域进行排序,可以这么写:

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

即先跟句第二个域排序,再根据第三个域排序。

  1. reverse参数是一个bool变量,表示升序还是降序排列,默认为False(升序排列),定义为True时将按降序排列。

sorted函数更多的例子可以参考官网文档:https://wiki.python.org/moin/HowTo/Sorting/