Python的operator.itemgetter函数和sorted函数

写这篇文章的目的是之前在《机器学习实战》用Python3实现KNN算法时用到的几个函数不太懂,

地址:
1- https://github.com/hitergelei/Self-Learning/blob/master/Machine Learning/Machine Learning in Action/2_KNN.py
2-https://github.com/apachecn/MachineLearning/blob/master/src/python/2.KNN/kNN.py

所以相关函数用法在这里做一下解析:

  • Python的operator.itemgetter函数

operator模块提供的itemgetter函数用于获取对象的哪些维的数据,参数为一些序号(即需要获取的数据在对象中的序号),下面看例子。

In [10]: import operator

In [11]:  a = [1,2,3]

In [12]:  b = operator.itemgetter(1) //定义函数b,获取对象的第1个域的值

In [13]: b(a)
Out[13]: 2

In [14]:  c = operator.itemgetter(2,1) //定义函数b,获取对象的第2个域和第1个的值

In [15]:  c(a)
Out[15]: (3, 2)

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

  • Python的sorted函数

sorted() 函数对所有可迭代的对象进行排序操作。
sort 与 sorted 区别:
1- sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。
2- list 的 sort 方法返回的是对已经存在的列表进行操作,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。

实例:

In [20]:  a= [5,7,6,4,3,21,1,2]

In [21]: b = sorted(a)  #保留原列表a,返回一个新列表b

In [22]: a
Out[22]: [5, 7, 6, 4, 3, 21, 1, 2]   #原列表a不变

In [23]: b
Out[23]: [1, 2, 3, 4, 5, 6, 7, 21]  #新列表b

sorted 语法:

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

参数说明:
(1) iterable :可迭代对象。

(2) cmp : cmp为函数,指定排序时进行比较的函数,可以指定一个函数或者lambda函数
即:cmp(x,y) 函数用于比较2个对象,如果 x < y 返回 -1, 如果 x == y 返回 0, 如果 x > y 返回 1。

例如students为类对象的list,没个成员有三个域,用sorted进行比较时可以自己定cmp函数,这里要通过比较第三个数据成员来排序,代码可以这样写:


注:key指定的lambda函数功能是去元素student的第三个域(即:students[2]),因此sorted排序时,会以students所有元素的第三个域来进行排序。

(注:python3 sorted取消了对cmp的支持。 )

如果我们想用第二个关键字排过序后再用第一个关键字进行排序呢?

补充另一种方法:
sorted(M, key = operator.itemgetter(1,0))
先根据第2个域排序,再根据第1个域排序

(3) key :key为函数,指定取待排序元素的哪一项进行排序,函数用上面的例子来说明,代码如下:

有了上面的operator.itemgetter函数,也可以用该函数来实现,例如要通过student的第三个域排序,可以这么写:
sorted(students, key=operator.itemgetter(2)) 默认reverse为false

sorted函数也可以进行多级排序,例如要根据第二个域和第三个域进行排序,可以这么写:
sorted(students, key=operator.itemgetter(1,2))
即先根据第二个域排序,再根据第三个域排序。

(4) reverse :是一个bool变量,表示升序还是降序排列,默认为false(升序排列),定义为True时将按降序排列。

sorted(students, key=operator.itemgetter(2),reverse = True)

sorted(students, key=operator.itemgetter(1),reverse = True)

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

posted on 2018-03-20 21:58  星辰之衍  阅读(590)  评论(0编辑  收藏

导航