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之yield表达式学习
Sep 02 Python
python学习笔记之调用eval函数出现invalid syntax错误问题
Oct 18 Python
Python中函数及默认参数的定义与调用操作实例分析
Jul 25 Python
python机器学习库常用汇总
Nov 15 Python
python中print()函数的“,”与java中System.out.print()函数中的“+”功能详解
Nov 24 Python
详解python 模拟豆瓣登录(豆瓣6.0)
Apr 18 Python
使用 Python 清理收藏夹里已失效的网站
Dec 03 Python
python GUI库图形界面开发之PyQt5窗口控件QWidget详细使用方法
Feb 26 Python
python GUI库图形界面开发之PyQt5表单布局控件QFormLayout详细使用方法与实例
Mar 06 Python
使用Pycharm在运行过程中,查看每个变量的操作(show variables)
Jun 08 Python
Pytorch生成随机数Tensor的方法汇总
Sep 09 Python
python实现银行账户系统
Feb 22 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输出时间差函数代码
2013/01/28 PHP
thinkPHP框架实现多表查询的方法
2018/06/14 PHP
ThinkPHP中图片按比例切割的代码实例
2019/03/08 PHP
基于JQuery的抓取博客园首页RSS的代码
2011/12/01 Javascript
Jquery实现页面加载时弹出对话框代码
2013/04/19 Javascript
基于jquery实现控制经纬度显示地图与卫星
2013/05/20 Javascript
跟我学习javascript的隐式强制转换
2015/11/16 Javascript
javascript 继承学习心得总结
2016/03/17 Javascript
JS针对浏览器窗口关闭事件的监听方法集锦
2016/06/24 Javascript
canvas实现爱心和彩虹雨效果
2017/03/09 Javascript
jquery中each循环的简单回滚操作
2017/05/05 jQuery
微信小程序顶部可滚动导航效果
2017/10/31 Javascript
对node.js中render和send的用法详解
2018/05/14 Javascript
微信小程序实现点赞、取消点赞功能
2018/11/02 Javascript
玩转Koa之核心原理分析
2018/12/29 Javascript
Angular CLI 使用教程指南参考小结
2019/04/10 Javascript
jsonp实现百度下拉框功能的方法分析
2019/05/10 Javascript
layer提示框添加多个按钮选择的实例
2019/09/12 Javascript
小程序实现横向滑动日历效果
2019/10/21 Javascript
JavaScript实现文件下载并重命名代码实例
2019/12/12 Javascript
[46:20]TFT vs Secret Supermajor小组赛C组 BO3 第二场 6.3
2018/06/04 DOTA
Python创建xml的方法
2015/03/10 Python
探究Python的Tornado框架对子域名和泛域名的支持
2015/05/02 Python
全面了解Python环境配置及项目建立
2016/06/30 Python
利用ctypes提高Python的执行速度
2016/09/09 Python
Python正确重载运算符的方法示例详解
2017/08/27 Python
Python3导入自定义模块的三种方法详解
2018/04/13 Python
Python实战购物车项目的实现参考
2019/02/20 Python
python实现一个猜拳游戏
2020/04/05 Python
使用keras和tensorflow保存为可部署的pb格式
2020/05/25 Python
python高级特性简介
2020/08/13 Python
农村婚礼证婚词
2014/01/10 职场文书
乡村文明行动实施方案
2014/03/29 职场文书
《画家和牧童》教学反思
2016/02/17 职场文书
K8s部署发布Golang应用程序的实现方法
2021/07/16 Golang
Python可变与不可变数据和深拷贝与浅拷贝
2022/04/06 Python