关于python 排序(与java排序)
来源:互联网 发布:新浪股票数据api 编辑:程序博客网 时间:2024/05/16 07:06
Python list内置sort()方法用来排序,
也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。
1)排序基础
a. 简单的升序排序是非常容易的。只需要调用sorted()方法。它返回一个新的list,新的list的元素基于小于运算符(__lt__)来排序
>>> sorted([5, 2, 3, 1, 4])[1, 2, 3, 4, 5]
b. 你也可以使用list.sort()方法来排序,此时list本身将被修改。通常此方法不如sorted()方便,但是如果你不需要保留原来的list,此方法将更有效。
>>> a.sort()
>>> a
[1, 2, 3, 4, 5]
c. 另一个不同就是list.sort()方法仅被定义在list中,相反地sorted()方法对所有的可迭代序列都有效。
sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'})
[1, 2, 3, 4, 5]
2)key参数/函数
从python2.4开始,list.sort()和sorted()函数增加了key参数来指定一个函数,此函数将在每个元素比较前被调用。 例如通过key指定的函数来忽略字符串的大小写:
>>> sorted("This is a test string from Andrew".split(), key=str.lower)
['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']
更广泛的使用情况是用复杂对象的某些值来对复杂对象的序列排序,例如:
>>> student_tuples = [
('john', 'A', 15),
('jane', 'B', 12),
('dave', 'B', 10),
]
>>> sorted(student_tuples, key=lambda student: student[2]) # 按年龄升序排列
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
3)Operator 模块函数
上面的key参数的使用非常广泛,因此python提供了一些方便的函数来使得访问方法更加容易和快速。operator模块有itemgetter,attrgetter,从2.6开始还增加了methodcaller方法。使用这些方法,上面的操作将变得更加简洁和快速:
>>> 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)]
>>> 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)]
4)升序和降序
list.sort()和sorted()都接受一个参数reverse(True or False)来表示升序或降序排序。例如对上面的student降序排序如下:
>>> 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)]
5)普遍使用的排序方法-cmp函数
在python2.4前,sorted()和list.sort()函数没有提供key参数,但是提供了cmp参数来让用户指定比较函数。此方法在其他语言中也普遍存在。
在python3.0中,cmp参数被彻底的移除了,从而简化和统一语言,减少了高级比较和__cmp__方法的冲突。
在python2.x中cmp参数指定的函数用来进行元素间的比较。此函数需要2个参数,然后返回负数表示小于,0表示等于,正数表示大于。例如:
>>> 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]
(1)数据自身可比较:
实现了Compareable
重写publicint compareTo(Person o)
用法:
首先要在需要比较的对象类中实现Comparable接口
在这个接口中只提供了一个方法compareTo()方法,
按照java Doc中的要求:要排序的数组类要实现此接口
代码示例:
(2)数据自身不可比较
使用比较器Comparator 比较器
Collections.sort(ps,newComparator<Person>() {
@Override
public intcompare(Person o1, Person o2) {
Collator c =Collator.getInstance(Locale.CHINA);
returnc.compare(o1.getName(),o2.getName())*1000+o2.getAge()-o1.getAge();
}
});
- 关于python 排序(与java排序)
- Python的排序:关于sort()与sorted()
- Java关于排序
- 关于python字典的排序
- python关于sort排序功能
- python冒泡排序与插入排序
- 关于选择排序与冒泡排序
- 关于插入排序与归并排序
- 关于快速排序与归并排序
- Java--排序与查找
- Java排序与查找
- Java数组与排序
- java 数据结构与排序
- Merge Sort(归并排序)的JAVA与Python实现
- 关于烙饼排序问题的算法与Java实现
- python 与数据结构--冒泡排序
- 关于CListCtrl 排序与导出
- java中的冒泡排序与选择排序
- Hotspot虚拟机--对象分配,内存布局,访问定位
- HDU
- 华商Facebook遭遇网络诈骗
- unity与Android 原生
- handler ,Looper的机制,分析源码(二)消息的收发
- 关于python 排序(与java排序)
- web工程设置项目的默认访问路径和登录拦截
- [BZOJ]4807: 車 组合数学+高精度
- 5、标准I/O库
- Qt 遍历目录并删除目录下所有文件
- .net 简易数据库操作框架1.4
- Android Studio如何导入android源码
- SBO格式化搜索取界面值方法和取日期值方法
- Android Bitmap精确缩放到指定大小