python sorted排序用法详解

sorted排序

python

sorted

排序

1. operator函数
在介绍sorted函数之前需要了解一下operator函数。

operator函数是python的内置函数，提供了一系列常用的函数操作
比如，operator.mul(x, y)等于x+y

    python    5行

1. a = [1,2,3] 

   ---

2. b = [5,6,7] 

   ---

3. c = map(operator.mul, a, b) 

   ---

4. # c的值就为[5, 12, 21] 

   ---

这里只介绍它的itemgetter() 方法，更多的介绍可参考官网。
operator — Standard operators as functions

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

    bash    8行

1. a = [1,2,3]  

   ---

2. >>> b=operator.itemgetter(1) //定义函数b，获取对象的第1个域的值 

   ---

3. >>> b(a)  

   ---

4. 2  

   ---

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

   ---

6. >>> b(a)  

   ---

7. (2, 1) 

   ---

2. sorted函数
函数介绍：Built-in Function
官网示例：Sorting HOW TO?
函数原型：sorted(iterable[, cmp[, key[, reverse]]])

Return a new sorted list from the items in iterable.(会返回一个重新排列好的list)
iterable(可迭代):可以是list也可以是dict
cmp:可以自定义比较规则，这里不详细叙述
key:用于比较的值
reverse:指定是顺序还是逆序

下面以dict排序为例做讲解：

    python    8行

1. c = {'a': 15, 'ab': 6, 'bc': 16, 'da': 95} 

   ---

2.  

   ---

3. d = sorted(c.iteritems(),key=operator.itemgetter(0),reverse=True) 

   ---

4. >>> [('da', 95), ('bc', 16), ('ab', 6), ('a', 15)] 

   ---

5.  

   ---

6. e = sorted(c.iteritems(),key=operator.itemgetter(0),reverse=True) 

   ---

7. >>>['da', 'bc', 'a', 'ab'] 

   ---

1.注意区分dict加与不加iteritems() 对于结果的影响
2.我们的key选择的是传入参数的第0号元素，在这里即是键(keys),所以最终的排序是按照键排序，我们也可以以值作为标准进行排序，看下面示例

    python    3行

1. d = sorted(c.iteritems(),key=operator.itemgetter(1),reverse=True) 

   ---

2. >>> [('da', 95), ('bc', 16), ('a', 15), ('ab', 6)] 

   ---

看到这你会不会觉得operator的itemgetter函数可以用lambda函数实现：我们可以将上面的示例改成lambda

    python    3行

1. d = sorted(c.iteritems(),key=lambda x:x[1],reverse=True) 

   ---

2. >>> [('da', 95), ('bc', 16), ('a', 15), ('ab', 6)] 

   ---

你看结果是一样一样的。

文章参考：
Python中的sorted函数以及operator.itemgetter函数
python中的operator库

---

written by MARSGGBO 
2017-2-14