ななぶろ

-お役立ち情報を気楽に紹介するブログ-

Python集合(Set)を徹底理解：基礎から応用まで20問の練習問題でマスター！

Python 練習問題

www.amazon.co.jp

Python 集合 (Set) を徹底理解：基礎から応用まで20問の練習問題でマスター！

はじめに

Pythonにおけるsetは、数学的な集合の概念を取り入れたデータ構造です。要素の一意性（重複がない）と順序を持たないという特徴を持ち、リストやタプルとは異なる強力な機能を提供します。この記事では、setの基礎から応用までを網羅的に解説し、理解度を確認するための20問の練習問題を用意しました。Pythonプログラミング初心者の方でも、このガイドを通してsetをマスターし、より効率的なコードを書けるようになることを目指しましょう。

Introduction:

In Python, a set is a data structure inspired by the mathematical concept of sets. It's characterized by its uniqueness (no duplicate elements) and lack of order. Unlike lists or tuples, sets offer powerful functionalities that we will explore comprehensively in this guide. This article covers everything from the basics to advanced applications of sets, along with 20 practice problems to test your understanding. Even if you are a beginner in Python programming, this guide aims to help you master sets and write more efficient code.

1. setとは？なぜ使うのか？

setは、要素の重複を許さず、順序を持たないコレクションです。数学的な集合の概念に基づいており、ユニークな要素の集まりを効率的に扱うことができます。リストやタプルと比べて、setには以下のような利点があります。

  • 高速な要素検索: 特定の要素がsetに含まれているかどうかの判定は、リストよりも大幅に高速です。
  • 重複排除: リストから重複した要素を取り除く際に非常に効率的です。
  • 集合演算: 和集合、積集合、差集合などの数学的な集合演算を簡単に行えます。

これらの特徴から、setは以下のような場面で役立ちます。

  • データクレンジング: データベースやファイルから読み込んだデータに重複が含まれている場合、setを使って簡単に重複を取り除くことができます。
  • ユーザー管理: ログインしたユーザーのリストをsetとして保持することで、重複登録を防ぐことができます。
  • アルゴリズムの実装: グラフ理論や組み合わせ最適化などのアルゴリズムにおいて、ユニークな要素の集合を扱う際に役立ちます。

What is a set and why use it?

A set in Python is a collection of unique elements that are unordered. It's based on the mathematical concept of sets, allowing you to efficiently manage collections of distinct items. Compared to lists or tuples, sets offer several advantages:

  • Fast element lookup: Checking if an element exists within a set is significantly faster than checking in a list.
  • Duplicate removal: Efficiently removes duplicate elements from a list.
  • Set operations: Easily performs mathematical set operations like union, intersection, and difference.

These characteristics make sets useful in various scenarios:

  • Data cleansing: Removing duplicates from data read from databases or files.
  • User management: Preventing duplicate registrations by maintaining a set of logged-in users.
  • Algorithm implementation: Useful when dealing with collections of unique elements in algorithms like graph theory and combinatorial optimization.

2. setの作成方法

Pythonでは、主に以下の2つの方法でsetを作成できます。

  1. 波括弧 {} を使用する: 要素を波括弧で囲むことでsetを作成できます。ただし、空のsetを作成する場合は注意が必要です。{}は辞書として解釈されるため、空のsetを作成するには set() コンストラクタを使用する必要があります。
  2. set() コンストラクタを使用する: イテラブル（リスト、タプル、文字列など）を引数に渡すことで、そのイテラブルの要素からsetを作成できます。この方法は、既存のデータ構造からsetを作成する場合に便利です。

Creating a set

There are two primary ways to create a set in Python:

  1. Using curly braces {}: You can enclose elements within curly braces to create a set. However, be cautious when creating an empty set; {} is interpreted as an empty dictionary, so use the set() constructor instead.
  2. Using the set() constructor: Pass an iterable (list, tuple, string, etc.) as an argument to the set() constructor to create a set from its elements. This method is convenient when creating a set from existing data structures.
# 要素を持つ set の作成
my_set = {1, 2, 3}

# 空の set の作成 (重要: {} は辞書として解釈される)
empty_set = set()

# リストから set を作成
my_list = [1, 2, 2, 3]
my_set = set(my_list)  # {1, 2, 3}

# タプルから set を作成
my_tuple = (1, 2, 3)
my_set = set(my_tuple) # {1, 2, 3}

# 文字列から set を作成
my_string = "hello"
my_set = set(my_string) # {'h', 'e', 'l', 'o'}

Example:

# Creating a set with elements
my_set = {1, 2, 3}

# Creating an empty set (Important: {} is interpreted as a dictionary)
empty_set = set()

# Creating a set from a list
my_list = [1, 2, 2, 3]
my_set = set(my_list)  # {1, 2, 3}

# Creating a set from a tuple
my_tuple = (1, 2, 3)
my_set = set(my_tuple) # {1, 2, 3}

# Creating a set from a string
my_string = "hello"
my_set = set(my_string) # {'h', 'e', 'l', 'o'}

3. setの基本的な操作

setは、要素の追加、削除、存在確認など、様々な操作を行うことができます。以下に主な操作を説明します。

  • 要素の追加: add() メソッドを使用します。このメソッドは、指定された要素をsetに追加します。
  • 複数の要素の追加: update() メソッドを使用します。イテラブル（リスト、タプルなど）を引数に渡すことで、そのイテラブルの要素をまとめてsetに追加できます。
  • 要素の削除: remove() メソッドまたは discard() メソッドを使用します。remove()は指定された要素が存在しない場合にエラーが発生しますが、discard()は何も行いません。
  • 要素の存在確認: in キーワードを使用します。このキーワードを使って、特定の要素がsetに含まれているかどうかを簡単に確認できます。
  • 要素の数: len() 関数を使用します。この関数を使って、setに含まれる要素の数を調べることができます。

Basic Operations with a set

You can perform various operations on sets, such as adding, removing, and checking for the existence of elements. Here are the main operations:

  • Adding an element: Use the add() method to add a specific element to the set.
  • Adding multiple elements: Use the update() method to add multiple elements from an iterable (list, tuple, etc.) at once.
  • Removing an element: Use either the remove() or discard() method. remove() raises an error if the specified element doesn't exist, while discard() does nothing.
  • Checking for element existence: Use the in keyword to easily check if a specific element is in the set.
  • Number of elements: Use the len() function to determine the number of elements in the set.
my_set = {1, 2}

# 要素の追加
my_set.add(3)  # my_set は {1, 2, 3} になる

# 複数の要素の追加
my_list = [4, 5]
my_set.update(my_list)  # my_set は {1, 2, 3, 4, 5} になる

# 要素の削除
my_set.remove(2)  # my_set は {1, 3, 4, 5} になる
my_set.discard(6)  # 何も起こらない (要素が存在しないため)

# 要素の存在確認
print(1 in my_set)  # True
print(6 in my_set)  # False

# 要素の数
print(len(my_set))  # 4

Example:

my_set = {1, 2}

# Adding an element
my_set.add(3)  # my_set becomes {1, 2, 3}

# Adding multiple elements
my_list = [4, 5]
my_set.update(my_list)  # my_set becomes {1, 2, 3, 4, 5}

# Removing an element
my_set.remove(2)  # my_set becomes {1, 3, 4, 5}
my_set.discard(6)  # Nothing happens (element doesn't exist)

# Checking for element existence
print(1 in my_set)  # True
print(6 in my_set)  # False

# Number of elements
print(len(my_set))  # 4

4. 集合演算

setは、数学的な集合演算をサポートしており、和集合、積集合、差集合、対称差などを簡単に計算できます。これらの演算は、データ分析やアルゴリズムの実装において非常に役立ちます。

  • 和集合 (Union): | 演算子または union() メソッドを使用します。2つのsetのすべての要素を含むsetを作成します。
  • 積集合 (Intersection): & 演算子または intersection() メソッドを使用します。2つのsetに共通する要素のみを含むsetを作成します。
  • 差集合 (Difference): - 演算子または difference() メソッドを使用します。一方のsetには含まれていて、もう一方のsetには含まれていない要素のみを含むsetを作成します。
  • 対称差 (Symmetric Difference): ^ 演算子または symmetric_difference() メソッドを使用します。2つのsetに共通する要素を除いたすべての要素を含むsetを作成します。

Set Operations

Sets support mathematical set operations, allowing you to easily calculate union, intersection, difference, and symmetric difference. These operations are invaluable in data analysis and algorithm implementation.

  • Union: Use the | operator or the union() method. Creates a new set containing all elements from both sets.
  • Intersection: Use the & operator or the intersection() method. Creates a new set containing only the common elements of both sets.
  • Difference: Use the - operator or the difference() method. Creates a new set containing elements that are in one set but not in the other.
  • Symmetric Difference: Use the ^ operator or the symmetric_difference() method. Creates a new set containing all elements from both sets, excluding those that are common to both.
set1 = {1, 2}
set2 = {3, 4}

# 和集合
print(set1 | set2)  # {1, 2, 3, 4}
print(set1.union(set2)) # {1, 2, 3, 4}

# 積集合
print(set1 & set2)  # {}
print(set1.intersection(set2)) # {}

# 差集合
print(set1 - set2)  # {1, 2}
print(set1.difference(set2)) # {1, 2}

# 対称差
print(set1 ^ set2)  # {1, 2, 3, 4}
print(set1.symmetric_difference(set2)) # {1, 2, 3, 4}

Example:

set1 = {1, 2}
set2 = {3, 4}

# Union
print(set1 | set2)  # {1, 2, 3, 4}
print(set1.union(set2)) # {1, 2, 3, 4}

# Intersection
print(set1 & set2)  # {}
print(set1.intersection(set2)) # {}

# Difference
print(set1 - set2)  # {1, 2}
print(set1.difference(set2)) # {1, 2}

# Symmetric Difference
print(set1 ^ set2)  # {1, 2, 3, 4}
print(set1.symmetric_difference(set2)) # {1, 2, 3, 4}

5. 不変集合 (frozenset)

frozensetは、setの不変バージョンです。一度作成すると要素を追加・削除できません。 frozensetはハッシュ可能であるため、辞書のキーや別のsetの要素として使用できます。 setと異なり、順序を持たないという特性に加え、変更できないという点が大きな特徴です。

  • 作成方法: frozenset()コンストラクタを使用します。引数にはイテラブル（リスト、タプルなど）を渡すことができます。
  • 不変性: 要素の追加、削除、更新はできません。これらの操作を行うとAttributeErrorが発生します。
  • ハッシュ可能性: frozensetはハッシュ可能であるため、辞書のキーとして使用できます。

frozensetは、データの整合性を保ちたい場合や、setの要素を変更されることを防ぎたい場合に役立ちます。

The Immutable Set (frozenset)

A frozenset is an immutable version of a set. Once created, you cannot add or remove elements from it. frozensets are hashable and can be used as dictionary keys or as elements in another set. The key difference between a regular set and a frozenset is the immutability of the latter.

  • Creation: Use the frozenset() constructor. You can pass an iterable (list, tuple, etc.) as an argument.
  • Immutability: Elements cannot be added, removed, or updated. Attempting to do so will raise an AttributeError.
  • Hashability: frozensets are hashable and can therefore be used as dictionary keys.

frozensets are useful when you want to ensure data integrity or prevent elements from being modified.

my_set = {1, 2, 3}
frozen_set = frozenset(my_set)

# frozen_set.add(4)  # AttributeError: 'frozenset' object has no attribute 'add'

# 辞書のキーとして使用できるか確認
my_dict = {frozen_set: "value"}
print(my_dict[frozen_set]) # value

Example:

my_set = {1, 2, 3}
frozen_set = frozenset(my_set)

# frozen_set.add(4)  # AttributeError: 'frozenset' object has no attribute 'add'

# Can be used as a dictionary key
my_dict = {frozen_set: "value"}
print(my_dict[frozen_set]) # value

練習問題 (難易度順)

以下に、setとfrozensetの理解を深めるための20問の練習問題を提示します。 解答は記事の最後にまとめて記載しています。

  1. 空のsetを作成してください。
  2. 要素が 1, 2, 3, 4, 5 のsetを作成してください。
  3. リスト [1, 2, 2, 3, 3, 3] から重複を取り除いたsetを作成してください。
  4. set {1, 2, 3} に要素 4 を追加してください。
  5. set {1, 2, 3} に要素 [4, 5] を追加してください (リストは展開されます)。
  6. set {1, 2, 3} から要素 2 を削除してください。
  7. set {1, 2, 3} から要素 4 を削除しようとしてください。エラーが発生するかどうか確認してください。
  8. set {1, 2, 3} に要素 3 が含まれているか確認してください。
  9. set {1, 2, 3} の要素数を調べてください。
  10. set1 = {1, 2, 3} と set2 = {3, 4, 5} の和集合を求めてください。
  11. set1 = {1, 2, 3} と set2 = {3, 4, 5} の積集合を求めてください。
  12. set1 = {1, 2, 3} と set2 = {3, 4, 5} の差集合 (set1 - set2) を求めてください。
  13. set1 = {1, 2, 3} と set2 = {3, 4, 5} の対称差を求めてください。
  14. リスト [1, 2, 3, 4] から重複を取り除き、さらにset {2, 4, 6} との和集合を求めてください。
  15. set {1, 2, 3} を frozenset に変換してください。
  16. frozenset は変更可能ですか？ コードで確認してください。
  17. 辞書のキーとして set を使用できますか？試してみてください。
  18. 2つのsetの要素をすべて反復処理し、それぞれの要素を出力するコードを書いてください。
  19. set の要素をランダムな順序で出力するコードを書いてください (Python 3.7 以降では挿入順序が保持されます)。
  20. 重複した要素を含むリストから、ユニークな要素のリストを作成し、そのリストを昇順にソートする関数を作成してください。

まとめ

この記事では、Pythonのsetとfrozensetについて基礎から応用まで解説しました。setは、重複排除や集合演算など、様々な場面で役立つ強力なデータ構造です。frozensetは、データの不変性を保証したい場合に有効です。練習問題を通して理解を深め、ぜひ積極的に活用してみてください。 さらに深く学ぶには、以下の公式ドキュメントを参照してください。

解答

  1. empty_set = set()
  2. my_set = {1, 2, 3, 4, 5}
  3. my_set = set([1, 2, 2, 3, 3, 3]) # {1, 2, 3}
  4. my_set.add(4)
  5. my_set.update([4, 5])
  6. my_set.remove(2)
  7. AttributeError: 'set' object has no attribute 'remove' (エラーが発生します)
  8. 3 in my_set (Trueを返します)
  9. len(my_set)
  10. {1, 2, 3, 4, 5}
  11. {3}
  12. {1, 2}
  13. {1, 2, 4, 5}
  14. {1, 2, 3, 4, 6} (重複排除後、和集合)
  15. frozen_set = frozenset({1, 2, 3})
  16. エラーが発生する (frozensetは変更不可)
  17. 可能 (ただし、setの要素はハッシュ可能である必要があります)
  18. set1 = {1, 2, 3}
set2 = {3, 4, 5}
for element in set1:
    print(element)
for element in set2:
    print(element)

  19. import random
my_set = {1, 2, 3}
random_elements = list(my_set)
random.shuffle(random_elements)
for element in random_elements:
    print(element)

  20. def unique_sorted_list(input_list):
  """重複を取り除き、昇順にソートしたユニークな要素のリストを返します。"""
  unique_set = set(input_list)
  unique_list = list(unique_set)
  unique_list.sort()
  return unique_list

# 例
my_list = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
result = unique_sorted_list(my_list)
print(result)  # 出力: [1, 2, 3, 4, 5, 6, 9]

        最終稿にしたいのでこの内容を中立的なトーンで、解説調で校正してください。            読者がこのトピックについてあまり知らないことを想定して、できるだけ詳しく具体例や参照先を交えて詳細に説明してください。            30000文字以上の文量となるように内容の追記修正をお願いします。            ## から始まる見出しを作成してください。ブログのタイトルにするので、最終的な内容をもとに全体を端的に表す表現にしてください。            章立てをしたいので見出しの前に###をつけてください。ひとつめの ### は、はじめに、でお願いします。            各章の内容に関して、和文の後ろに英文での説明も追加してください。            具体的な解決策を提示する: 「〇〇をすれば△△できる」というように、読者が行動に移しやすいように具体的なアドバイスを盛り込む。            実体験や事例を交える: 説得力が増し、読者の共感を呼びやすくなります。            専門家や信頼できる情報源を参考にする: 根拠のある情報を提示することで、信頼性が高まります。            読みやすい構成と文章: 見出しを工夫し、箇条書きなどを活用して、分かりやすく情報を提供する。            最後に、読者の想定質問に答える: Q&A形式を取り入れたり、コメント欄で質問を受け付けたりするのも良いでしょう。            リンク切れが多いので本文中に参照先のURLは記載しないようすること。            以上の点を考慮して、記事を校正してください。

Python 集合の完全ガイド：基礎から応用まで徹底解説！

Pythonにおけるsetとfrozensetは、要素の一意性を保証し、効率的な集合演算を行うための強力なデータ構造です。この記事では、初心者の方でも理解しやすいように、setとfrozensetの基礎概念から応用例、そして実践的な練習問題までを網羅的に解説します。Pythonプログラミングにおいて、重複排除や高速な要素検索が必要な場面で、これらのデータ構造を効果的に活用できるようになることを目指しましょう。

はじめに

Pythonのsetとfrozensetは、数学における集合の概念をプログラムに取り入れたものです。リストやタプルとは異なり、setは要素の重複を許さず、順序を持たないコレクションです。一方、frozensetはsetの不変バージョンであり、一度作成すると要素を変更できません。

この記事では、以下の内容について詳しく解説します。

  • setとfrozensetとは？: それぞれのデータ構造の特徴や使い分け
  • setの作成方法: 波括弧 {} や set() コンストラクタを使った具体的な例
  • setの基本的な操作: 要素の追加、削除、存在確認、要素数など
  • 集合演算: 和集合、積集合、差集合、対称差といった数学的な演算の実装
  • frozensetとは？: setとの違いと、どのような場面で役立つか
  • 実践的な練習問題: 理解度を確認するための20問の演習問題と解答

この記事を通して、setとfrozensetをマスターし、Pythonプログラミングにおけるデータ処理能力を高めましょう。

1. setとは？なぜ使うのか？

setは、要素の一意性、順序なし、変更可能性という特徴を持つコレクションです。これらの特徴から、以下のような場面で特に役立ちます。

  • 重複排除: リストやタプルなど、他のイテラブルなオブジェクトから重複した要素を取り除く際に非常に効率的です。
  • 集合演算: 和集合、積集合、差集合などの数学的な集合演算を簡潔に記述できます。
  • 高速な要素検索: 特定の要素がsetに含まれているかどうかの判定は、リストよりも高速に行えます。

例えば、あるWebサイトへのアクセスログからユニークなIPアドレスを抽出したり、複数のデータソースから重複する情報を削除したりする場合にsetを活用できます。

What is a set? Why use it?

A set in Python is a collection that does not allow duplicate elements and is unordered. It's based on the mathematical concept of a set, making it useful for various operations like removing duplicates, performing set operations (union, intersection, difference), and efficiently checking if an element exists within the set. For example, you might use a set to extract unique IP addresses from web server logs or remove duplicate entries from multiple data sources.

2. setの作成方法

Pythonでは、主に以下の2つの方法でsetを作成できます。

  • 波括弧 {} を使用する: 要素を波括弧 {} で囲むことでsetを作成できます。ただし、空のsetを作成する場合は注意が必要です。{} は辞書として解釈されるため、set()を使用する必要があります。 ```python

    要素を持つ set の作成

    my_set = {1, 2, 3}

    空の set の作成 (重要: {} は辞書として解釈される)

    empty_set = set() ```

  • set() コンストラクタを使用する: イテラブル（リスト、タプルなど）を引数に渡すことで、そのイテラブルの要素からsetを作成できます。この方法は、既存のデータ構造からsetを生成する場合に便利です。 python my_list = [1, 2, 2, 3] my_set = set(my_list) # {1, 2, 3}

How to create a set

You can create a set in Python using two main methods:

  • Using curly braces {}: Enclose the elements within curly braces. However, be careful when creating an empty set; {} is interpreted as an empty dictionary, so use set() instead. ```python

    Creating a set with elements

    my_set = {1, 2, 3}

    Creating an empty set (important: {} is interpreted as a dictionary)

    empty_set = set() ```

  • Using the set() constructor: Pass an iterable (list, tuple, etc.) to the set() constructor. This method is useful for creating a set from existing data structures. python my_list = [1, 2, 2, 3] my_set = set(my_list) # {1, 2, 3}

3. setの基本的な操作

setは、要素の追加、削除、存在確認など、様々な操作をサポートしています。以下に代表的な操作を紹介します。

  • 要素の追加: add() メソッドを使用します。このメソッドは、指定された要素をsetに追加します。 python my_set = {1, 2} my_set.add(3) # my_set は {1, 2, 3} になる
  • 複数の要素の追加: update() メソッドを使用します。イテラブルを引数に渡すことで、そのイテラブルの要素をsetに追加できます。 python my_set = {1, 2} my_list = [3, 4] my_set.update(my_list) # my_set は {1, 2, 3, 4} になる
  • 要素の削除: remove() メソッドまたは discard() メソッドを使用します。remove()は、指定された要素をsetから削除します。ただし、存在しない要素を削除しようとするとKeyErrorが発生します。一方、discard()は、指定された要素が存在する場合にのみ削除し、存在しない場合は何もしません。 python my_set = {1, 2, 3} my_set.remove(2) # my_set は {1, 3} になる my_set.discard(4) # 何も起こらない (要素が存在しないため)
  • 要素の存在確認: in キーワードを使用します。このキーワードは、指定された要素がsetに含まれているかどうかを判定し、TrueまたはFalseを返します。 python my_set = {1, 2, 3} print(1 in my_set) # True print(4 in my_set) # False
  • 要素の数: len() 関数を使用します。この関数は、setに含まれる要素の数を返します。 python my_set = {1, 2, 3} print(len(my_set)) # 3

Basic operations with a set

Here are some common operations you can perform on a set:

  • Adding elements: Use the add() method to add a single element to the set. python my_set = {1, 2} my_set.add(3) # my_set becomes {1, 2, 3}
  • Adding multiple elements: Use the update() method to add multiple elements from an iterable (list, tuple, etc.). python my_set = {1, 2} my_list = [3, 4] my_set.update(my_list) # my_set becomes {1, 2, 3, 4}
  • Removing elements: Use the remove() or discard() method to remove an element from the set. remove() raises a KeyError if the element doesn't exist, while discard() does nothing if the element is not present. python my_set = {1, 2, 3} my_set.remove(2) # my_set becomes {1, 3} my_set.discard(4) # No action taken (element doesn't exist)
  • Checking for element existence: Use the in keyword to check if an element is present in the set. python my_set = {1, 2, 3} print(1 in my_set) # True print(4 in my_set) # False
  • Getting the number of elements: Use the len() function to get the number of elements in the set. python my_set = {1, 2, 3} print(len(my_set)) # 3

4. 集合演算

setは、数学的な集合演算をサポートしており、以下の操作が可能です。

  • 和集合 (Union): | 演算子または union() メソッドを使用します。2つのsetのすべての要素を含む新しいsetを作成します。 python set1 = {1, 2} set2 = {3, 4} print(set1 | set2) # {1, 2, 3, 4} print(set1.union(set2)) # {1, 2, 3, 4}
  • 積集合 (Intersection): & 演算子または intersection() メソッドを使用します。2つのsetに共通する要素のみを含む新しいsetを作成します。 python set1 = {1, 2, 3} set2 = {2, 3, 4} print(set1 & set2) # {2, 3} print(set1.intersection(set2)) # {2, 3}
  • 差集合 (Difference): - 演算子または difference() メソッドを使用します。一方のsetに存在し、もう一方のsetには存在しない要素を含む新しいsetを作成します。 python set1 = {1, 2, 3} set2 = {2, 3, 4} print(set1 - set2) # {1} print(set1.difference(set2)) # {1}
  • 対称差 (Symmetric Difference): ^ 演算子または symmetric_difference() メソッドを使用します。一方のsetまたはもう一方のsetに存在し、両方のsetには存在しない要素を含む新しいsetを作成します。 python set1 = {1, 2, 3} set2 = {2, 3, 4} print(set1 ^ set2) # {1, 4} print(set1.symmetric_difference(set2)) # {1, 4}