Pythonのリストソートの2つの例のメソッドの詳細な説明

Listを並べ替えるために、Pythonは2つのメソッドを提供します

方法1. Listの組み込み

関数list.sortを使用して並べ替えます

list.sort(func=None,

key= None, reverse =False)

Python の例:

>>> list = [2,5,8,9,3]  
>>> list  
[2,5,8,9,3]  
>>> list.sort()  
>>> list  
[2, 3, 5, 8, 9]

方法 2. シーケンス型関数sorted(list) を使用して並べ替えます (2.4 以降)

Python の例:

>>> list = [2,5,8,9,3]  
>>> list  
[2,5,8,9,3]  
>>> sorted(list)  
[2, 3, 5, 8, 9]

2 つのメソッドの違い:

sorted( list ) は、

式 として使用できる オブジェクト を返します。元のリストは変更されず、新しいソートされたリスト オブジェクトが生成されます。

list.sort() はオブジェクトを返さず、元のリストを変更します。

その他の並べ替えの例:

例 1: 順方向並べ替え

>>>L = [2,3,1,4]
>>>L.sort()
>>>L
>>>[1,2,3,4]

例 2: 逆方向並べ替え

>>>L = [2,3,1,4]
>>>L.sort(reverse=True)
>>>L
>>>[4,3,2,1]

例 3: 2 番目のキーワードの並べ替え

>>>L = [('b',6),('a',1),('c',3),('d',4)]
>>>L.sort(lambda x,y:cmp(x[1],y[1])) 
>>>L
>>>[('a', 1), ('c', 3), ('d', 4), ('b', 6)]

例 4: 2 番目のキーワードの並べ替え

>>>L = [('b',6),('a',1),('c',3),('d',4)]
>>>L.sort(key=lambda x:x[1]) 
>>>L
>>>[('a', 1), ('c', 3), ('d', 4), ('b', 6)]

例 5: 2 番目のキーワードの並べ替え

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>import operator
>>>L.sort(key=operator.itemgetter(1)) 
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

例 6: (DSU メソッド: Decorate-Sort-Undercorate)

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>A = [(x[1],i,x) for i,x in enumerate(L)] #i can confirm the stable sort
>>>A.sort()
>>>L = [s[2] for s in A]
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

上記では、リストを並べ替えるための 6 つのメソッドが示されています。その中には例 3.4.5.6 があり、リスト内の特定の項目を並べ替えるのに使用できます。

効率の比較:

cmp < DSU < key

実験による比較では、方法 3 は方法 6 よりも遅いです。方法 4 と方法 5 は基本的に

複数のキーワードの比較並べ替え:

例 7:

>>>L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=lambda x:x[1])
>>> L
>>>[('d', 2), ('c', 2), ('b', 3), ('a', 4)]

この時点で並べ替えられた L は 2 番目のキーワードに従ってのみランク付けされていることがわかります。はい、

2 番目のキーワードを使用して並べ替えたい場合はどうすればよいでしょうか。最初のキーワードを使用して並べ替えますか? 2 つの方法があります

例 8:

>>> L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=lambda x:(x[1],x[0]))
>>> L
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

例 9:

>>> L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=operator.itemgetter(1,0))
>>> L
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

なぜ例 8 はどうなるでしょうか?その理由は、タプルが左から右に比較されるためです。最初のタプルを比較した後、

が等しい場合、2 番目のタプルを比較します。

以上がPythonのリストソートの2つの例のメソッドの詳細な説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。