Python リストソートの 2 つの方法と例

この記事では主にPythonのリストソートの2つの方法と例を紹介します。とても良い参考値なので、一緒に見てみましょう

Listを並べ替えるには、Pythonには2つの方法があります

方法1. Listの組み込み関数list.sortを使って並べ替えます

.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. シーケンス型関数 sort(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 番目のキーワードを並べ替える

りー

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

>>>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)]

上記は、例 3.4 を含む 6 つのリストの並べ替えメソッドを示しています 5.6 リスト項目内の特定の項目で並べ替えることができます

。

効率の比較:

cmp < DSU <

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

複数キーワード比較ソート:

例 7:

>>>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)]

この時点でのソートは、上の L が 2 番目のキーワードに従ってのみソートされていることがわかります。

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

例 8:

>>>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)]

例 9:

>>> 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)]

例 8 はなぜ機能するのでしょうか?その理由は、タプルが左から右に比較されるためです。最初のタプルを比較した後、等しい場合は 2 番目のタプルを比較しますsort メソッドを使用して Python リスト オブジェクトのネストされたタプルを並べ替えます

Pythonのリスト要素がタプルの場合のSortメソッド

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