複数のフィールドでソートする
タプルキーと reverse で同順位を解決します
「複数のフィールドでソートする」はCoddyKit上の無料Competitive Programming Academyレッスンです。 これはレッスン2/4です。 下記で完全なレッスンを無料で読むことができます。その後、ブラウザ内の組み込みコードエディタと24時間対応のAIチューターでハンズオン演習できます。 これはCompetitive Programming Academy学習パスの一部であり、ウェブとCoddyKitアプリ全体で進捗が同期されます。 Competitive Programming Academyコースには全4レッスンが含まれています。
1 つの key では足りないとき
最初のフィールドが同じで、さらに同順位を解消しなければならないことがあります。その場合は、優先順位順にフィールドを並べたタプル keyを使います。
タプルは左から右へ比較される
Python はタプルを要素ごとに比較します。最初の要素を確認し、最初の要素が同じ場合にだけ 2 番目の要素を確認します。
print((1, 9) < (1, 2)) # False
print((1, 2) < (2, 0)) # True2 つのフィールド用のタプル key
key からタプルを返すと、最初のフィールド、次に 2 番目のフィールドの順にソートできます。これにより、人を年齢順、次に名前順で並べられます。
people.sort(key=lambda p: (p.age, p.name))主順位と副順位
左端のフィールドが主たるソート基準で、次のフィールドが同順位を解消します。タプルの順序を変えると、どのフィールドを優先するかを変更できます。
data = [(2, "b"), (1, "z"), (1, "a")]
print(sorted(data))
# [(1, 'a'), (1, 'z'), (2, 'b')]昇順と降順を組み合わせる
一方のフィールドを昇順、もう一方を降順にするには、タプル key の中で降順にしたい数値フィールドを否定します。
items.sort(key=lambda x: (x.group, -x.score))否定を使う方法は数値に限られる
マイナス記号を使う方法は数値にしか使えません。文字列のフィールドを逆順にするには、否定するのではなく複数回のソートを組み合わせます。
安定ソートで複数回に分けて並べる
ソートは安定しているため、まず副キーでソートし、次に主キーでソートできます。同順位の要素も正しい順序を保ちます。
rows.sort(key=lambda r: r.name)
rows.sort(key=lambda r: r.age, reverse=True)複数回のソートと 1 つのタプルの比較
単純なケースでは、1 つのタプル keyのほうが高速で分かりやすくなります。一方のフィールドを文字列として昇順、もう一方を降順にする場合は、複数回のソートが効果的です。
高速化のための itemgetter
インデックスでアクセスするタプルには、itemgetterが簡潔で高速な key になります。優先順位に従って複数のフィールドを一度に取り出せます。
from operator import itemgetter
rows.sort(key=itemgetter(1, 0))同順位の解消で出力を決定的にする
idのような最後の一意な同順位解消条件を加えると、実行ごとの出力が安定します。厳密な判定を行うジャッジでも有効です。
コーディング前に key を設計する
問題文を読み、ソートするフィールドを優先順位順に書き出してください。明確なタプル keyにすれば、複雑な比較処理を短い 1 行にできます。
確認問題
学生を成績の昇順、次に名前の昇順で並べます。
まとめ
タプル keyで同順位を解消し、数値を否定して降順にし、安定ソートを複数回使って方向を組み合わせられます。同順位の解消条件によって、出力を整然とできます。✅
よくある質問
「複数のフィールドでソートする」レッスンは無料ですか？
はい。「複数のフィールドでソートする」の完全なテキストはこのウェブで無料で読めます。インタラクティブに演習し（組み込みコードエディタと24時間対応のAIチューター）、Competitive Programming Academyコースの残りをアンロックするには、CoddyKit PROにアップグレードしてください。 Competitive Programming Academyコースには全4レッスンが含まれています。
「複数のフィールドでソートする」で何を学びますか？
タプルキーと reverse で同順位を解決します ブラウザで直接実行するハンズオンコードでCompetitive Programming Academyを演習し、24時間対応のAIチューターがレッスンを進める中での質問に答えます。
Competitive Programming Academyを始めるのに経験は必要ですか？
事前経験は必要ありません。CoddyKitのCompetitive Programming Academyは初級者から上級者向けに構成されているため、ここから始めるか最初から始めて、自分のペースで進むことができます。 これはレッスン2/4です。
「複数のフィールドでソートする」レッスンにはどのくらい時間がかかりますか？
ほとんどのCoddyKitレッスンは約5～10分かかります。各レッスンはコンパクトでインタラクティブなので、着実に進歩し、ウェブとアプリ全体で正確に前回の場所から再開できます。
このCompetitive Programming Academyレッスンでコードを書いて実行できますか？
はい。すべてのCompetitive Programming Academyレッスンに組み込みコードエディタが含まれているため、ブラウザでリアルコードを書いて実行し、即座のAIフィードバックを取得できます。ローカル設定は不要です。