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实现优先级队列结构的方法详解
Jun 02 Python
Python读取sqlite数据库文件的方法分析
Aug 07 Python
python-str,list,set间的转换实例
Jun 27 Python
12个步骤教你理解Python装饰器
Jul 01 Python
python实现本地批量ping多个IP的方法示例
Aug 07 Python
如何通过Python3和ssl实现加密通信功能
May 09 Python
python随机模块random的22种函数(小结)
May 15 Python
Python自定义sorted排序实现方法详解
Sep 18 Python
详解Pytorch显存动态分配规律探索
Nov 17 Python
2020年10款优秀的Python第三方库,看看有你中意的吗?
Jan 12 Python
python 实现体质指数BMI计算
May 26 Python
教你如何使用Python Tkinter库制作记事本
Jun 10 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
超人钢铁侠联手合作?美漫作家呼吁DC漫威合作联动以抵抗疫情
2020/04/09 欧美动漫
php 文件上传系统手记
2009/10/26 PHP
hessian 在PHP中的使用介绍
2010/12/13 PHP
smarty模板中拼接字符串的方法
2014/02/14 PHP
纯php生成随机密码
2015/10/30 PHP
JavaScript prototype对象的属性说明
2010/03/13 Javascript
javascript伸缩型菜单实现代码
2015/11/16 Javascript
jQuery实现的给图片点赞+1动画效果(附在线演示及demo源码下载)
2015/12/31 Javascript
通过Tabs方法基于easyUI+bootstrap制作工作站
2016/03/28 Javascript
javascript中利用柯里化函数实现bind方法
2016/04/29 Javascript
浅析js绑定事件的常用方法
2016/05/15 Javascript
WEB开发之注册页面验证码倒计时代码的实现
2016/12/15 Javascript
vue实现列表的添加点击
2016/12/29 Javascript
详解vue项目的构建,打包,发布全过程
2017/11/23 Javascript
vue项目总结之文件夹结构配置详解
2017/12/13 Javascript
jQuery实现常见的隐藏与展示列表效果示例
2018/06/04 jQuery
Nuxt升级2.0.0时出现的问题(小结)
2018/10/08 Javascript
mpvue性能优化实战技巧(小结)
2019/04/17 Javascript
浅谈Three.js截图并下载的大坑
2019/11/01 Javascript
Python断言assert的用法代码解析
2018/02/03 Python
基于python解线性矩阵方程(numpy中的matrix类)
2019/10/21 Python
django使用channels实现通信的示例
2020/10/19 Python
详解pycharm自动import所需的库的操作方法
2020/11/30 Python
Python实现迪杰斯特拉算法并生成最短路径的示例代码
2020/12/01 Python
python 如何对logging日志封装
2020/12/02 Python
日本PLST在线商店:日本时尚杂志刊载的人气服装
2016/12/10 全球购物
写给女生的道歉信
2014/01/08 职场文书
优秀导游先进事迹材料
2014/01/25 职场文书
珍爱生命演讲稿
2014/05/10 职场文书
2014年师德承诺书
2014/05/23 职场文书
中文专业自荐书
2014/06/29 职场文书
2015年大学生社会实践评语
2015/03/26 职场文书
2015最新民情日记范文
2015/06/26 职场文书
莫言诺贝尔获奖感言(全文)
2015/07/31 职场文书
Python序列化与反序列化相关知识总结
2021/06/08 Python
星际争霸:毕姥爷vs解冻03
2022/04/01 星际争霸