python中对数据进行各种排序的方法


Posted in Python onJuly 02, 2019

Python列表具有内置的 list.sort()方法,可以在原地修改列表。 还有一个 sorted()内置的函数从迭代构建一个新的排序列表。在本文中,我们将探讨使用Python排序数据的各种技术。

请注意,sort()原始数据被破坏,sorted()没有对原始数据进行操作,而是新建了一个新数据。

一、基本的排序

最基本的排序很简单。只要使用sorted()函数即可返回一个 新的排序的列表

>>>sorted([5, 2, 3, 1, 4])
[1, 2, 3, 4, 5]

咱们也可以使用 list.sort()方法。该方法是对列表list进行的原地操作(原数据被修改,已经不是原来的本来面目)。一般情况下,不如使用 sorted()方便,但是如果你不需要原列表list,使用 sort()会更具效率。

>>>a = [5, 2, 3, 1, 4]
>>>a.sort()
>>>a #a发生改变
[1, 2, 3, 4, 5]

另一个不同点, list.sort()方法只能应用于列表对象数据。而 sorted()却可以对任何可迭代对象进行排序。也就是说sorted()更具有普遍使用性。这里大灯建议初学者使用sorted()。

二、Key参数函数

list.sort()和 sorted()都有key参数,可以指定函数来对元素进行排序。

例如,这里我们使用一个字符串(字符串也是可迭代对象)

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

我们指定按照首字符(统一变为小写后的字符)进行排序。 key参数的值是一个带有单一参数的函数,返回一个键key用于排序。这种技术运行挺快的,具体为啥,我不懂。

例如:

>>>student_tuples = [
... ('john', 'A', 15),
... ('jane', 'B', 12),
... ('dave', 'B', 10)]
>>>sorted(student_tuples, key = lambda student:student[2]) 
"""

通过key排序。

key的值: lambda函数

lambda函数的参数 是student_tuples列表中的元素-元组

lambda函数运算的是 student_tuples列表元素中元组的第三个元素。

"""
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

同样该方法也可作用于对象的属性。例如这里我先定义一个属性

>>> class Student:
... 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))
>>> student_objects = [
... Student('john', 'A', 15),
... Student('jane', 'B', 12),
... Student('dave', 'B', 10)]
>>> sorted(student_objects, key=lambda student: student.age) 
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

三、Operator库的方法

上面列的那些key函数方法都是非常常见,所以说python提供简洁高效的方法。 operator库有 itemgetter(), attrgetter(), methodcaller()这三个方法。

使用上面提到的operator库的方法,也可以实现上述例子,而且更简单,运行更快。

>>> from operator import itemgetter, attrgetter
>>> sorted(student_tuples, key=itemgetter(2))
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
>>> sorted(student_objects, key=attrgetter('age'))
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

operator库的方法可以提供多维度排序。例如我们队成绩和年龄同时排序,但成绩的优先级高于年龄。

>>> sorted(student_tuples, key=itemgetter(1,2))
[('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)]
>>> sorted(student_objects, key=attrgetter('grade', 'age'))
[('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)]

四、升序与降序

list.sort()和 sorted()都可以通过reverse参数(True或False)进行升降序调整。这里我们对student数据中 年龄age进行翻转排序规则。

>>> sorted(student_tuples, key=itemgetter(2), reverse=True)
[('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
>>> sorted(student_objects, key=attrgetter('age'), reverse=True)
[('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]

五、排序稳定性和复杂排序

排序要保障稳定,这意味着当多个记录拥有同一个key时,原始的数据中的排序会保留下来。

>>> data = [('red', 1), ('blue', 1), ('red', 2), ('blue', 2)]
>>> sorted(data, key=itemgetter(0))
[('blue', 1), ('blue', 2), ('red', 1), ('red', 2)]

注意为何两个记录中的blue保留了原始数据的数据,所以按照原始数据顺序,('blue', 1)比('blue', 2)优先。

这个奇妙的特性让咱们可以使用一系列排序步骤来构建复杂的排序方法。例如,对student数据的 成绩grade进行降序,再对 年龄age进行升序排序。实现方法:首先对age排序,再对grade排序。

>>> s = sorted(student_objects, key=attrgetter('age'))
>>> sorted(s, key=attrgetter('grade'), reverse=True) 
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

六、老办法-使用cmp参数

cmp也就是compare,对比比较。在2.x时代,都支持cmp参数方法。

在3.x中,cmp参数被彻底移除。

在2.x中,sort允许一个可选的函数,可以进行比较compare。 该功能应该采取要比较两个参数,然后返回的负值代表小于;返回零,代表相等;正值代表大于。 在3.x中,使用cmp思想,我们可以这样做:

>>> def numeric_compare(x, y):
... return x - y
>>> sorted([5, 2, 4, 1, 3], cmp=numeric_compare)
[1, 2, 3, 4, 5]

如果想让排序变为降序,可以使用下面

>>> def reverse_numeric(x, y):
... return y - x
>>> sorted([5, 2, 4, 1, 3], cmp=reverse_numeric)
[5, 4, 3, 2, 1]

总结

以上所述是小编给大家介绍的python中对数据进行各种排序的方法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!
如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!

Python 相关文章推荐
理解python多线程(python多线程简明教程)
Jun 09 Python
wxpython 最小化到托盘与欢迎图片的实现方法
Jun 09 Python
windows及linux环境下永久修改pip镜像源的方法
Nov 28 Python
Python实现将SQLite中的数据直接输出为CVS的方法示例
Jul 13 Python
python thrift搭建服务端和客户端测试程序
Jan 17 Python
详解Python使用tensorflow入门指南
Feb 09 Python
Python使用win32com模块实现数据库表结构自动生成word表格的方法
Jul 17 Python
Python shelve模块实现解析
Aug 28 Python
python Event事件、进程池与线程池、协程解析
Oct 25 Python
python中如何进行连乘计算
May 28 Python
基于Python爬取51cto博客页面信息过程解析
Aug 25 Python
Python 线程池模块之多线程操作代码
May 20 Python
Python虚拟环境的原理及使用详解
Jul 02 #Python
python输出电脑上所有的串口名的方法
Jul 02 #Python
如何更优雅地写python代码
Jul 02 #Python
Python pip替换为阿里源的方法步骤
Jul 02 #Python
python set内置函数的具体使用
Jul 02 #Python
ZABBIX3.2使用python脚本实现监控报表的方法
Jul 02 #Python
浅谈python 中类属性共享的问题
Jul 02 #Python
You might like
php不写闭合标签的好处
2014/03/04 PHP
php无限遍历文件夹示例分享
2014/03/04 PHP
twig里使用js变量的方法
2016/02/05 PHP
thinkphp框架实现删除和批量删除
2016/06/29 PHP
PHP输出图像imagegif、imagejpeg与imagepng函数用法分析
2016/11/14 PHP
PHP开发API接口签名生成及验证操作示例
2020/05/27 PHP
异步加载script的代码
2011/01/12 Javascript
结合JQ1.9通过js正则判断各种浏览器版本的方法
2013/12/30 Javascript
script标签属性用type还是language
2015/01/21 Javascript
JS实现简单的键盘打字的效果
2015/04/24 Javascript
js实现返回顶部效果
2017/03/10 Javascript
addeventlistener监听scroll跟touch(实例讲解)
2017/08/04 Javascript
Vue实现web分页组件详解
2017/11/28 Javascript
Angular实现的简单定时器功能示例
2017/12/28 Javascript
Vue中的v-for循环key属性注意事项小结
2018/08/12 Javascript
Python中文件I/O高效操作处理的技巧分享
2017/02/04 Python
Django学习笔记之Class-Based-View
2017/02/15 Python
Python pandas常用函数详解
2018/02/07 Python
基于Python List的赋值方法
2018/06/23 Python
python中dict字典的查询键值对 遍历 排序 创建 访问 更新 删除基础操作方法
2018/09/13 Python
pycharm中使用anaconda部署python环境的方法步骤
2018/12/19 Python
使用matplotlib中scatter方法画散点图
2019/03/19 Python
Python切图九宫格的实现方法
2019/10/10 Python
基于python3抓取pinpoint应用信息入库
2020/01/08 Python
Pytorch高阶OP操作where,gather原理
2020/04/30 Python
python可迭代对象去重实例
2020/05/15 Python
Python进行统计建模
2020/08/10 Python
python语音识别指南终极版(有这一篇足矣)
2020/09/09 Python
CSS3属性box-sizing使用指南
2014/12/09 HTML / CSS
中国医药集团国药在线:国药网
2017/02/06 全球购物
马来西亚时装购物网站:ZALORA马来西亚
2017/03/14 全球购物
德国最新街头服饰网上商店:BODYCHECK
2019/09/15 全球购物
教师党员一句话承诺
2014/03/28 职场文书
生产工厂门卫岗位职责
2014/09/26 职场文书
房屋认购协议书
2015/01/29 职场文书
利用Python实现Picgo图床工具
2021/11/23 Python