python學習-序列排序

python的排序中，可以使用內置的sort()來對序列進行排序，也可以使用內置的sorted()函數對序列進行排序，區別是，當使用sort()時，是對原序列進行排序，而sorted()則是生成一個新的序列。

1、采用sorted()對序列進行排序，返回一個新的序列

#使用sorted()函數對序列進行排序
x = [5,2,3,1,4]
y = sorted(x)
print(y)   #[1, 2, 3, 4, 5]
print(id(x))   #1576453618504
print(id(y))   #1576446734280

2、采用內置的sort()對序列進行排序，返回值為None，對原序列進行排序

#使用sort()對序列進行排序
a = [5,2,3,1,4]
a.sort()
print(a)    #[1, 2, 3, 4, 5]

通常sort()並沒有sorted()方便，但是當不需要原序列時，sort()也還可以。

從python2.4開始，list.sort()和sorted()增加了一個key參數，從而對排序規則進行定義

#定義key值對序列進行排序
lst = sorted('This is a test string from Andrew'.split(),key=str.lower)
print(lst)   #['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']

注意：key參數的值應該是一個函數，它接受一個參數並返回一個用於排序目的的鍵。 這種技術速度很快，因為每個輸入記錄只需要調用一次關鍵函數。

當需要對一些復雜的對象進行排序時，可以采用復雜對象里面的一些參數作為排序的參數：

#復雜對象的排序
student_tuple = [
    ('john','A',15),
    ('jane','B',12),
    ('dave','B',10),
    ]
lst = sorted(student_tuple,key=lambda student:student[2])   #按照年齡排序
print(lst)   #[('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))
    def weighted_grade(self):
        return 'CBA'.index(self.grade)/float(self.age)
student_objects = [
    Student('john','A',15),
    Student('jane','B',12),
    Student('dave','B',10),
    ]
lst = sorted(student_objects,key=lambda student:student.age)
print(lst)   #[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

上面采用的key值的方式對序列進行排序，在python中還提供更快更簡單的排序函數，也就是operator模塊，其中的itemgetter、attrgetter以及在python2.6中出現的methodcaller

 未完待續

 

 

 

yang