溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

python3中sort與sorted的區(qū)別

發(fā)布時(shí)間:2020-09-25 09:13:21 來源:億速云 閱讀:182 作者:Leah 欄目:編程語(yǔ)言

python3中sort與sorted的區(qū)別?針對(duì)這個(gè)問題,這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答,希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡(jiǎn)單易行的方法。

sort和sorted的區(qū)別

雖然python3中sort()和sorted()都可以用來排序,但二者有以下兩個(gè)最主要的區(qū)別:

sort只能應(yīng)用在列表list上,而sorted可以對(duì)所有可迭代的對(duì)象進(jìn)行排序的操作

sort方法會(huì)在原list上直接進(jìn)行排序,不會(huì)創(chuàng)建新的list。而sorted方法不會(huì)對(duì)原來的數(shù)據(jù)做任何改動(dòng),排序后的結(jié)果是新生成的。如果我們不需要原來的數(shù)據(jù)而且數(shù)據(jù)是list類型,可以用sort方法,能夠節(jié)省空間。否則要用sorted方法。

sort

在python2中,sort方法可以有3個(gè)參數(shù):key、cmp和reverse。但在python3中取消了cmp這個(gè)參數(shù),只有key和reverse兩個(gè)可選參數(shù)。參數(shù)reverse指定排序是正序還是倒序,默認(rèn)是正序FALSE,不在多說。參數(shù)key指定了只含一個(gè)參數(shù)的方法,這個(gè)方法用來從列表的每個(gè)元素中提取比較鍵??梢钥纯聪旅鎺讉€(gè)例子:

1.通過元素長(zhǎng)度排序

strlist = ["bbb","ccc","bac","ab","ba"]
strlist.sort(key=len)
print(strlist)

打印結(jié)果如下:

['ab', 'ba', 'bbb', 'ccc', 'bac']

2.通過元素的字符順序

strlist = ["bbb","BBB","bAc","ab","bac"]
strlist.sort()print(strlist)
strlist.sort(key=str.lower)print(strlist)

打印結(jié)果如下:

['BBB', 'ab', 'bAc', 'bac', 'bbb']
['ab', 'bAc', 'bac', 'BBB', 'bbb']

3.更復(fù)雜一點(diǎn)的排序:list里的元素是一個(gè)字典,通過字典的某個(gè)屬性值排序。下面是通過學(xué)生的年齡排序

student = [{"name": "小C", "age": 12, "score": 90},
           {"name": "小D", "age": 13, "score": 84},
           {"name": "小A", "age": 14, "score": 85},
           {"name": "小E", "age": 15, "score": 89},
           {"name": "小F", "age": 12, "score": 88}]
student.sort(key=lambda a: a["age"])
print(student)

打印結(jié)果如下(換行是我自己處理的):

[{'name': '小C', 'age': 12, 'score': 90},
{'name': '小F', 'age': 12, 'score': 88},
{'name': '小D', 'age': 13, 'score': 84},
{'name': '小A', 'age': 14, 'score': 85}, 
{'name': '小E', 'age': 15, 'score': 89}]

那么原來的cmp參數(shù)有的功能實(shí)現(xiàn)不了了嗎?當(dāng)然能,可以通過從functools庫(kù)里引入cmp_to_key來解決,看下面幾個(gè)例子:

1.數(shù)組的倒序

from functools import cmp_to_key
list = [5,4,3,2,1]
list.sort(key=cmp_to_key(lambda a,b: b-a))
print(list)

打印結(jié)果如下:

[5, 4, 3, 2, 1]

2.把數(shù)組排成最小的數(shù)里python的解法可以通過如下方式解答(注意倒數(shù)第3行,把map類型轉(zhuǎn)成了list類型):

from functools import cmp_to_key

class Solution:
    def PrintMinNumber(self, numbers):
        numbers = list(map(str, numbers))
        numbers.sort(key=cmp_to_key(lambda s1, s2: int(s1+s2) - int(s2+s1)))
        return "".join(numbers)

由于sort只有l(wèi)ist類型才可以用,所以用的更普遍的是sorted方法,下面來說下sorted方法

sorted

所有可以迭代的對(duì)象都可以用sorted來進(jìn)行排序,排序不會(huì)改變?cè)瓉淼膶?duì)象。sorted接收3個(gè)參數(shù):

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

iterable是可迭代的對(duì)象,key和reverse與sort里的相同。 
看下面一個(gè)小例子:

student_tuples = [('john', 'A', 15),
                  ('jane', 'B', 12),
                  ('dave', 'B', 10)]
new_tuples = sorted(student_tuples, key=lambda student: student[2])
print(student_tuples)
print(new_tuples)

打印結(jié)果如下:

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

新列表是通過年齡排序的,從打印結(jié)果可以看出沒有改變?cè)瓟?shù)據(jù)

由于這種含有key參數(shù)的方法很普遍,所以python中提供了一些方法使得訪問器函數(shù)更加方便。比如operator模塊中的itemgetter(), attrgetter()方法。

看下下面的例子:

from operator import itemgetter, attrgetter

class Student:
    def __init__(self, name, grade, age):
        self.name = name
        self.grade = grade
        self.age = age
student_objects = [Student('john', 'A', 15),
                   Student('jane', 'B', 12),
                   Student('dave', 'B', 10)]
student_tuples = [('john', 'A', 15),
                  ('jane', 'B', 12),
                  ('dave', 'B', 10) ]
result1 = sorted(student_tuples, key=itemgetter(2))  # 通過元素的第三個(gè)值排序
result2 = sorted(student_objects, key=attrgetter('age'))  # 通過對(duì)象的age屬性排序
result3 = sorted(student_tuples, key=itemgetter(1,2))  # 首先通過元素的第一個(gè)值排序,然后通過第二個(gè)值排序
result4 = sorted(student_objects, key=attrgetter('grade', 'age'))  # 通過對(duì)象的grade屬性排序,后通過age屬性排序

排序后的結(jié)果如下(非打印):

result1與result2:

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

result3與result4:

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

排序是保證穩(wěn)定可靠的,當(dāng)排序的key對(duì)應(yīng)的值相同時(shí),會(huì)保持它們?cè)谠瓟?shù)據(jù)中的順序,比sort里的第3個(gè)例子如以下代碼運(yùn)行結(jié)果:

from operator import itemgetter
data = [('red', 1), ('blue', 1), ('red', 2), ('blue', 2)]
print(sorted(data, key=itemgetter(0)))

打印結(jié)果

[('blue', 1), ('blue', 2), ('red', 1), ('red', 2)]

關(guān)于python3中sort與sorted的區(qū)別問題的解答就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI