Python での並べ替え

最も簡単な方法は、sort(list) 関数を使用することです。この関数はリストを受け取り、それらの要素を並べ替えられた順序で新しいリストを返します。元のリストは変更されません。

  a = [5, 1, 4, 3]
  print(sorted(a))  ## [1, 3, 4, 5]
  print(a)  ## [5, 1, 4, 3]

リストは、sort() 関数にリストを渡すのが最も一般的ですが、実際は、あらゆる種類の反復可能なコレクションを入力として受け取ることができます。古い list.sort() メソッドを使用する方法もあります。shortcuts() 関数は、sort() よりも使いやすいため、sort() を使用することをおすすめします。

shortcuts() 関数は、オプションの引数を使用してカスタマイズできます。sort() の省略可能な引数 reverse=True(例:sort(list, reverse=True))を使うと、後方に並べ替えます。

  strs = ['aa', 'BB', 'zz', 'CC']
  print(sorted(strs))  ## ['BB', 'CC', 'aa', 'zz'] (case sensitive)
  print(sorted(strs, reverse=True))   ## ['zz', 'aa', 'CC', 'BB']

キー=

より複雑なカスタムの並べ替えを行う場合、sort() でオプションの「key=」を使用し、比較する前に各要素を変換する「key」関数を指定します。key 関数は 1 つの値を取り込んで 1 つの値を返します。返された「proxy」値は、並べ替え内の比較に使用されます。

たとえば、文字列のリストで key=len(組み込みの len() 関数)を指定すると、文字列を長さによって短いものから長いものの順に並べ替えます。各文字列に対して len() を呼び出してプロキシの長さの値のリストを取得し、それらのプロキシ値で並べ替えます。

  strs = ['ccc', 'aaaa', 'd', 'bb']
  print(sorted(strs, key=len))  ## ['d', 'bb', 'ccc', 'aaaa']

呼び出しを key=len で並べ替える

別の例として、キー関数として「str.lower」を指定すると、並べ替えで大文字と小文字が同じように扱われるようになります。

  ## "key" argument specifying str.lower function to use for sorting
  print(sorted(strs, key=str.lower))  ## ['aa', 'BB', 'CC', 'zz']

次のように、独自の MyFn をキー関数として渡すこともできます。

  ## Say we have a list of strings we want to sort by the last letter of the string.
  strs = ['xc', 'zb', 'yd' ,'wa']

  ## Write a little function that takes a string, and returns its last letter.
  ## This will be the key function (takes in 1 value, returns 1 value).
  def MyFn(s):
    return s[-1]

  ## Now pass key=MyFn to sorted() to sort by the last letter:
  print(sorted(strs, key=MyFn))  ## ['wa', 'zb', 'xc', 'yd']

姓の次に名で並べ替えるようなより複雑な並べ替えには、次のような itemgetter または attrgetter 関数を使用できます。

  from operator import itemgetter

  # (first name, last name, score) tuples
  grade = [('Freddy', 'Frank', 3), ('Anil', 'Frank', 100), ('Anil', 'Wang', 24)]
  sorted(grade, key=itemgetter(1,0))
  # [('Anil', 'Frank', 100), ('Freddy', 'Frank', 3), ('Anil', 'Wang', 24)]

  sorted(grade, key=itemgetter(0,-1))
  #[('Anil', 'Wang', 24), ('Anil', 'Frank', 100), ('Freddy', 'Frank', 3)]

sort() メソッド

sort() メソッドの代わりに、list.sort() メソッドを使用すれば、そのリストを昇順で並べ替えることができます(例: list.sort())。sort() メソッドは基になるリストを変更して None を返すので、次のように使用します。

  alist.sort()            ## correct
  alist = blist.sort()    ## Incorrect. sort() returns None

上記は、sort() に関するよくある誤解です。並べ替えられたリストは *返されません*。sort() メソッドはリストに対して呼び出す必要があります。列挙可能なコレクションでは機能しません(ただし、上記 sort() 関数はどんなものでも機能します)。ソート() メソッドは、sort() 関数より前から存在するため、古いコードで使用される可能性があります。sort() メソッドでは新しいリストを作成する必要がないため、並べ替える要素がすでにリスト内にある場合は、少し高速化できます。

タプル型

タプル(tuple)とは、要素のサイズを固定したグループ((x, y) 座標など)のことです。タプルはリストに似ていますが、不変でサイズを変えません(含まれている要素の 1 つが可変であるため、タプルは厳密に不変ではありません)。タプルは Python で一種の「構造体」の役割を果たし、固定サイズの小さな論理的な値のバンドルを渡すのに便利です。複数の値を返す必要がある関数は、値のタプルを返すだけです。たとえば、3 次元座標のリストが必要な場合、自然な Python 表現はタプルのリストになります。各タプルはサイズ 3 で、1 つの (x, y, z) グループを保持します。

タプルを作成するには、丸かっこ内の値をカンマで区切って指定します。「空」のタプルは、丸かっこの空のペアです。タプル内の要素へのアクセスはリストに似ています。len()、[ ]、for、in などはすべて同じように機能します。

  tuple = (1, 2, 'hi')
  print(len(tuple))  ## 3
  print(tuple[2])    ## hi
  tuple[2] = 'bye'  ## NO, tuples cannot be changed
  tuple = (1, 2, 'bye')  ## this works

size-1 のタプルを作成するには、孤立した要素の後にカンマを続ける必要があります。

  tuple = ('hi',)   ## size-1 tuple

構文上はおかしな例ですが、式をかっこで囲む通常のケースとタプルを区別するためにカンマが必要です。場合によっては、かっこを省略すると、Python はタプルを意図したカンマから認識します。

タプルを同じサイズの変数名のタプルに割り当てると、対応する値がすべて割り当てられます。タプルのサイズが同じでない場合、エラーがスローされます。この機能はリストでも機能します。

  (x, y, z) = (42, 13, "hike")
  print(z)  ## hike
  (err_string, err_code) = Foo()  ## Foo() returns a length-2 tuple

リストの理解度(省略可)

リスト内理解は、より高度な機能であり、場合によっては便利ですが、演習には必要ありません。最初に学ぶ必要もありません(このセクションはスキップできます)。リスト内理解は、リスト全体に展開する式を簡潔に記述する方法です。リスト番号 [1, 2, 3, 4] があるとします。それらの正方形のリスト [1, 4, 9, 16] を計算するためのリストの理解は次のとおりです。

  nums = [1, 2, 3, 4]

  squares = [ n * n for n in nums ]   ## [1, 4, 9, 16]

構文は [ expr for var in list ] です。for var in list は通常の for ループのように見えますが、コロン(:)はありません。左にある expr は要素ごとに 1 回評価され、新しいリストの値が得られます。次に、文字列の例を示します。ここでは、各文字列を大文字に変更し、「!!!」を付加します。

  strs = ['hello', 'and', 'goodbye']

  shouting = [ s.upper() + '!!!' for s in strs ]
  ## ['HELLO!!!', 'AND!!!', 'GOODBYE!!!']

for ループの右側に if テストを追加して、結果を絞り込むことができます。if テストは、テストが true の要素のみを含め、要素ごとに評価されます。

  ## Select values <= 2
  nums = [2, 8, 1, 6]
  small = [ n for n in nums if n <= 2 ]  ## [2, 1]

  ## Select fruits containing 'a', change to upper case
  fruits = ['apple', 'cherry', 'banana', 'lemon']
  afruits = [ s.upper() for s in fruits if 'a' in s ]
  ## ['APPLE', 'BANANA']

演習: list1.py

このセクションの内容を練習するには、並べ替えとタプルを使用する list1.py の問題(基本演習)に取り組んでください。