Pythonで辞書から2番目に大きい値を取得する3つの方法

はじめに

この記事では、辞書（ディクショナリ）に格納された値の中から「2番目に大きい値」を取り出す方法を、複数のアプローチに分けてわかりやすく解説します。

問題設定： キーと値を持つ辞書が与えられたとき、その値の中で2番目に大きい値を求めて出力します。

アプローチ1：sorted()関数と負のインデックスを使う方法

まず、sorted()関数で辞書の値を昇順に並べ替え、負のインデックス [-2] を指定することで、後ろから2番目の要素（＝2番目に大きい値）を取得します。コードが非常に短くシンプルなのが特徴です。

コード例

# 入力
example_dict = {"tutor": 3, "tutorials": 15,
                "point": 9, "tutorialspoint": 19}

# 辞書の値をソートし、後ろから2番目の要素を取得
print(list(sorted(example_dict.values()))[-2])

出力

15

アプローチ2：sort()メソッドを使う方法

リストに対して組み込みの sort() メソッドを呼び出して昇順に並べ替え、同じく [-2] で2番目に大きい要素へアクセスします。sorted() 関数との違いは、元のリスト自体が並べ替えられる点です。

コード例

list1 = [11, 22, 1, 2, 5, 67, 21, 32]

# 組み込みのsortメソッドを使用
list1.sort()

# 後ろから2番目の要素を表示
print("リスト内で2番目に大きい要素は:", list1[-2])

出力

リスト内で2番目に大きい要素は: 32

アプローチ3：組み込み関数に頼らない全探索（ブルートフォース）法

最後に、ソートを行わず比較演算だけで2番目に大きい値を求める方法を紹介します。先頭2要素から最大値（max_）と2番目の値（secondmax）を決め、残りの要素を先頭から順に比較しながら変数を更新していきます。計算量は O(n) となり、大規模なデータでも効率的に動作します。

コード例

list1 = [11, 22, 1, 2, 5, 67, 21, 32]

# max_ は先頭2要素のうち大きい方、secondmax は小さい方とする
max_ = max(list1[0], list1[1])
secondmax = min(list1[0], list1[1])

for i in range(2, len(list1)):
    # 見つかった要素が max_ より大きい場合
    if list1[i] > max_:
        secondmax = max_
        max_ = list1[i]
    # 見つかった要素が secondmax より大きい場合
    else:
        if list1[i] > secondmax:
            secondmax = list1[i]

print("リスト内で2番目に大きい数値は :", str(secondmax))

出力

リスト内で2番目に大きい数値は : 32

まとめ

この記事では、辞書やリストから2番目に大きい値を求める3つの方法を学びました。手軽さを重視するなら sorted() 関数、パフォーマンスを重視するなら単一ループでの比較処理が有効です。データの規模や用途に応じて適切な手法を選びましょう。