python - how to sort

时间：2017-11-19 15:34:47 阅读：222 评论：0 收藏：0 [点我收藏+]

标签：ack lam iterable repr lex ges 效率 init cti

python - how to sort

overview
Key function （★★★★★）
OPerator module functions
asc and desc 升序和降序

Overview

对于python 列表，有一个方法 list.sort() ,另外还有一个内置函数sorted()

list.sort() 是对本身排序，不会产生新的对象。而sorted 接收一个可迭代对象，返回一个新的排好序的list

Help on built-in function sorted in module builtins:

sorted(iterable, /, *, key=None, reverse=False)
    Return a new list containing all items from the iterable in ascending order.
    
    A custom key function can be supplied to customize the sort order, and the
    reverse flag can be set to request the result in descending order

>>> help(list.sort)
Help on method_descriptor:

sort(...)
    L.sort(key=None, reverse=False) -> None -- stable sort *IN PLACE*

list.sort() 会把原始列表修改，return None ,当你不需要原始列表的时候，这个方法会更有效率。

>>> a=[3,5,2,1]
>>> a.sort()
>>> a
[1, 2, 3, 5]

sorted() 这个方法用起来比较方便

 >>> sorted([6,3,8,12,4])
[3, 4, 6, 8, 12]
>>>

sorted() 接收可迭代对象

eg.

比如

>>> dic={4:‘a‘,2:‘b‘,3:‘A‘,1:‘h‘}
>>> sorted(dic)
[1, 2, 3, 4]

Key function

Both list.sort() and sorted() have a key parameter to specify a function to be called on each list element
prior to making comparisons

list.sort（）和sorted（）都有一个关键参数来指定在每个列表元素上被调用的函数在进行比较之前。

for example:

>>> sorted("This is a test string from Andrew".split(), key=str.lower)
[‘a‘, ‘Andrew‘, ‘from‘, ‘is‘, ‘string‘, ‘test‘, ‘This‘]

The value of the key parameter should be a function that takes a single argument and returns a key to use
for sorting purposes. This technique is fast because the key function is called exactly once for each input
record

key 参数的值应该是一个函数对象，这个函数对象带一个参数，返回一个key，这个key 就是排序的标准，

class Student(object):
    def __init__(self,name,grade,age):
        self.name = name
        self.grade = grade
        self.age = age
    def __repr__(self):
        return repr((self.name,self.grade,self.age))


ls_grade = sorted([
    Student(‘join‘,90,15),
    Student(‘alex‘,87,13),
    Student(‘eleven‘,100,17)
    ],key=lambda stu:stu.grade)

ls_age = sorted([
    Student(‘join‘,90,15),
    Student(‘alex‘,87,17),
    Student(‘eleven‘,100,14)
    ],key=lambda stu:stu.age)

print(ls_grade)
print(ls_age)