一日一技:包含元組的列表,對(duì)第一個(gè)元素升序第二個(gè)元素降序
大家都知道,在Python里面可以使用??.sort?
??方法或者??sorted?
?函數(shù)對(duì)各種數(shù)據(jù)進(jìn)行排序,例如:
運(yùn)行效果如下圖所示:
我們也知道,Python中的元組是可以比較大小的。它的比較方法就是先對(duì)第一個(gè)元素比較,如果第一個(gè)元素相等,再比較第二個(gè)元素。因此對(duì)包含元組的列表也可以這樣排序,例如:
但現(xiàn)在問(wèn)題來(lái)了,如果要對(duì)這個(gè)列表排序,但是需要對(duì)元組中的第一個(gè)元素升序,第二個(gè)元素降序,應(yīng)該怎么辦呢?
之前有一個(gè)很簡(jiǎn)單的算法題:輸入一串字符串,輸出出現(xiàn)次數(shù)最高的3個(gè)字母:
運(yùn)行效果如下圖所示:
如果你做過(guò)這個(gè)算法題,那么你肯定知道怎么做。只需要設(shè)置??key?
?參數(shù)就可以了。在第二個(gè)元素前面加個(gè)負(fù)號(hào):
運(yùn)行效果如下圖所示:
現(xiàn)在問(wèn)題來(lái)了,如果被排序的列表里面的元組第二項(xiàng),不是數(shù)字,而是字符串怎么辦?字符串前面又不能加負(fù)號(hào)啊。
例如對(duì)如下列表進(jìn)行排序,按元組第一個(gè)元素升序,第二個(gè)元素降序:
可能有同學(xué)會(huì)想到,可以把字符轉(zhuǎn)成Ascii碼再來(lái)加負(fù)號(hào)。這個(gè)方法對(duì)單個(gè)字符確實(shí)可行,但是當(dāng)字符串有多個(gè)字符時(shí),這樣做就顯得很麻煩了。
為了解決這個(gè)問(wèn)題,我們需要回想一下,為什么在Python里面,有一些對(duì)象可以比大小,另一些對(duì)象卻不行?為什么字符串可以比大小,數(shù)字可以比大小,但是當(dāng)我自定義一個(gè)類(lèi),然后生成對(duì)象的時(shí)候,卻不能比大小?
Python里面能比較大小的對(duì)象,是因?yàn)樗麄兊念?lèi)里面有一類(lèi)特殊的魔術(shù)方法:??__eq__?
?用來(lái)判斷是否相等,??__lt__?
?用來(lái)判斷是否小于,??__gt__?
?來(lái)判斷是否大于……,例如:
這樣一來(lái),如果想要倒序,只需要把??__lt__?
?里面的邏輯反過(guò)來(lái)就可以了:
我們?cè)賮?lái)寫(xiě)一下排序函數(shù),對(duì)于需要倒序的位置使用這個(gè)自定義的類(lèi)包一下:
運(yùn)行效果如下圖所示:
并且,這個(gè)類(lèi)對(duì)字符串排序依然適用: