Python:对list进行排序

2019年5月19日 167次阅读 来源: 3bd9251f5e09

对list进行排序

  • 利用list的成员函数sort()排序
  • 利用内置函数(built-in function) sorted()进行排序

两者的区别

  • sort() 对list本身进行排序,改变list的值。sort()只能对list排序。
  • sorted() 产生一个新的list，不改变list的值。sorted()可以对iterable对象排序

举例：

l = [12, 34, 21, 45, 12, 7, 2]
l.sort()
print(l)

l2 = [12, 34, 21, 45, 12, 7, 2]
l3 = sorted(l2)
print(l2)
print(l3)

结果为：

[2, 7, 12, 12, 21, 34, 45]
[12, 34, 21, 45, 12, 7, 2]
[2, 7, 12, 12, 21, 34, 45]

sorted()函数详细讲解

sorted(iterable, key=None, reverse=False)

  • iterable为可迭代类型
  • key 确定要调用的函数以用于对list的每个元素进行比较。通常使用lambda表达式
  • reverse默认值为False，此时sorted()按从小到大的顺序排序。当reverse=True时，按照从大到小的顺序排序。
  • key，reverse为可选参数。

举个例子

举例1：按照tuple中第二个值的大小对List进行排序

L = [('b', 2), ('a', 1), ('c', 3), ('d', 4)]
print(sorted(L, key=lambda x: x[1], reverse=True))
print(sorted(L, key=lambda x: x[1]))

结果：

[('d', 4), ('c', 3), ('b', 2), ('a', 1)]
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

举例2：按照dict的长度对List进行排序

L = [{1: 2, 3: 4}, {1: 4}, {4: 5, 8: 9, 9: 2}]
print(sorted(L, key=lambda x: len(x)))

结果：

[{1: 4}, {1: 2, 3: 4}, {8: 9, 9: 2, 4: 5}]

使用operator模块的函数

  • itemgetter()可以简单的理解为itemgetter(x)就是获取第几个元素的值。
  • attrgetter()可以简单的理解为attrgetter(attrname)就是获取对象某个属性的值

举例：使用itemgetter()

from operator import itemgetter
L= [('b', 2), ('a', 1), ('c', 3), ('d', 4)]
print(sorted(L, key = itemgetter(1)))

结果:
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
举例：使用attrgetter()

from operator import attrgetter
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),
]
print(sorted(student_objects, key=lambda stu: stu.age))
print(sorted(student_objects, key=attrgetter('age')))

结果：

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

使用operator模块的函数进行多级排序

举例：使用itemgetter()实现多级排序

from operator import itemgetter
L= [('b', 2), ('a', 2), ('c', 3), ('d', 4)]
print(sorted(L, key = itemgetter(1, 0)))

结果：
[('a', 2), ('b', 2), ('c', 3), ('d', 4)]
举例：使用attrgetter()实现多级排序

from operator import attrgetter
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),
]
print(sorted(student_objects, key=attrgetter('name', 'age')))

结果：
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

    原文作者：3bd9251f5e09
    原文地址: https://www.jianshu.com/p/74820ac5f5f7
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞