はじめに
どんな問題を解決するか
両方のクラブにいる生徒は誰でしょう。両方の店にある商品はどれでしょう。一方のリストの要素をもう一方のすべての要素と比べるのは小さなリストなら使えますが、遅くなり、重複で結果が乱雑になります。
身近なたとえ
セットの積集合は、数字に丸を付けた2枚の透明シートを重ねるようなものです。両方のシートで丸が付いた数字だけが、両方の丸を通して見えます。それ以外は片方のシートにしかありません。
2枚の透明シートからコードへ
set(left)📄 1枚目のシートset(right)📄 2枚目のシート&🔍 重ねてみるsorted(...)📋 重なりを順に並べる:[3, 5]ひと言でいうと
2つのコレクションの積集合は両方に現れる値を含み、セットでは & で書きます。
重要なポイント
set(left)とset(right)はリストをセットにします。&は両方のセットにある値だけを残します。sorted(...)は結果を表示用に順番のあるリストに戻します。- 両方のリストにあるのは3と5だけです。
どんな場面で使う?
- 共通のメンバー、タグ、商品、ID を見つける。
- 大きなリストでも2つのリストをすばやく比べる。
- 集合演算の練習。
使わなくてよいとき
- 2つの買い物リストで共通の品物を数えるなど、重複が重要な場合:
Counterの積集合を使います。 - 1つ目のリストの元の順番を保つ必要がある場合:セットでの検索を使ってそのリストを絞り込みます。
サンプルコード
main.py
left = [1, 3, 5, 7]
right = [2, 3, 5, 8]
# Keep values that occur in both collections.
common = sorted(set(left) & set(right))
print(common)
実行結果
[3, 5]
コードの解説
2つのリストをセットに変換し、演算子&で積集合を求めると、3と5だけが残ります。セットには決まった順番がないので、sorted()を使って結果を常に昇順で表示しています。
値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。
発展問題
下のヒントにしたがってコードを書き換えてみましょう。自分で変えて結果を確かめると、コードを読むだけよりずっと深く理解できます。
- 入力データを変え、実行する前に結果を予想してから確かめる。
- データが空のときや不正なときのチェックを追加する。
- 処理を別の関数にまとめ、いろいろなデータで試す。
よくある間違い
入れ子のループで比べる
動きますが、大きなリストでは遅く、重複も繰り返されます。
問題
[x for x in left for y in right if x == y]
修正
sorted(set(left) & set(right))
このレッスンを終えましたか?
学習済みにすると進み具合を記録できます。
進み具合はこのブラウザーに保存されています ログインすると、どのデバイスでも引き継げます。
チャレンジで練習する
このレッスンの内容を使って実際の問題を解きましょう。各チャレンジはブラウザで動き、すぐにテストされ、AI のレビューも受けられます。
すべてのチャレンジ