python sort与sorted使用笔记

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python sort与sorted使用笔记相关的知识,希望对你有一定的参考价值。

Python list内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列

一,最简单的排序

1.使用sort排序

my_list = [3, 5, 1, 4, 2]
my_list.sort()
print my_list

#输出: [1, 2, 3, 4, 5]

 

使用sort()方法对list排序会修改list本身,不会返回新list,通常此方法不如sorted()方便,但是如果你不需要保留原来的list,此方法将更有效sort()。

sort()不能对dict字典进行排序

2.使用sorted()排序

my_list = [3, 5, 1, 4, 2]
result = sorted(my_list)
print result

#输出: [1, 2, 3, 4, 5]

 

my_dict = {"a":"1", "c":"3", "b":"2"}
result = sorted(my_dict)
print result

#输出: [‘a‘, ‘b‘, ‘c‘]

对dict排序默认会按照dict的key值进行排序,最后返回的结果是一个对key值排序好的list

二,key参数

从python2.4开始,list.sort()和sorted()函数增加了key参数来指定一个函数,此函数将在每个元素比较前被调用

key参数的值为一个函数,此函数只有一个参数且返回一个值用来进行比较。这个技术是快速的因为key指定的函数将准确地对每个元素调用。

1.对复杂的元组排序

student_tuples = [
        (john, A, 15),
        (jane, B, 12),
        (dave, B, 10),
]
result = sorted(student_tuples, key=lambda student: student[2])
print result

#输出 [(‘dave‘, ‘B‘, 10), (‘jane‘, ‘B‘, 12), (‘john‘, ‘A‘, 15)]

以上可以看出排序是按照10, 12, 15值进行排序的,因为函数lambda student:student[2]返回的值分别是10, 12, 15。

所以就用函数返回的值进行比较;key=15 ,key=12,key=10根据这些返回值进行比较;

lambda student:student[2] 等价于

def f(student):

    return student[2]

2.根据字典的value排序

默认sorted是对dict的key排序的,如果要根据dict的value排序就需要指定key参数了

my_dict = {"a":"2", "c":"5", "b":"1"}

result = sorted(my_dict)
print result
#默认对dict排序,不指定key参数,会默认对dict的key值进行比较排序
#result输出: [‘a‘, ‘b‘, ‘c‘]

result2 = sorted(my_dict, key=lambda x:my_dict[x])
print result2
#指定key参数,根据dict的value排序
#result2输出:[‘b‘, ‘a‘, ‘c‘]

sorted()的reverse参数接受False 或者True 表示是否逆序

sorted()还有的参数例如cmp参数这里就不做多介绍了。

这里我记录需要到的笔记,至于还有更多的用法可自行百度。

 

以上是关于python sort与sorted使用笔记的主要内容,如果未能解决你的问题,请参考以下文章

python 学习笔记 -- 数据结构与算法 希尔排序 Shell Sort

python 学习笔记 -- 数据结构与算法 快速排序 Quick Sort

python 学习笔记 -- 数据结构与算法 插入排序 Insertion Sort

python 学习笔记 -- 数据结构与算法 选择排序 Selection Sort

python 学习笔记 -- 数据结构与算法 归并排序 Merge Sort

Python学习笔记__4.1.3章 sorted