set

[C++] set::erase()の使い方 – 指定した値を削除する

set::erase()はC++の標準ライブラリで提供されるstd::setコンテナのメンバ関数で、指定した値を削除するために使用されます。

この関数は、削除対象の値を引数として受け取り、削除が成功した場合は1(削除された要素数)を返し、値が見つからなかった場合は0を返します。

setは重複を許さないため、削除対象の値が複数存在することはありません。

erase()を使用することで、効率的に要素を削除できます。

目次から探す

set::erase()の基本的な使い方
- 基本的な構文
値を指定して削除する場合の詳細
- 値を指定して削除する際のポイント
イテレータを使用した削除の詳細
- イテレータを使用するメリット
範囲を指定して削除する場合の詳細
- 範囲指定の構文
set::erase()の注意点
set::erase()の実用例
まとめ

set::erase()の基本的な使い方

C++のsetコンテナは、重複しない要素を保持するためのデータ構造です。

setには、要素を削除するためのerase()メソッドがあります。

このメソッドを使用することで、指定した値を簡単に削除することができます。

以下に、set::erase()の基本的な使い方を示します。

基本的な構文

set::erase()の基本的な構文は以下の通りです。

setName.erase(value);

ここで、setNameは対象のsetコンテナの名前、valueは削除したい要素の値です。

以下は、set::erase()を使用して指定した値を削除するサンプルコードです。

#include <iostream>
#include <set>
int main() {
    // setコンテナの作成
    std::set<int> mySet = {1, 2, 3, 4, 5};
    // 削除する値
    int valueToRemove = 3;
    // 値を削除
    mySet.erase(valueToRemove);
    // 結果を表示
    std::cout << "setの内容: ";
    for (const auto& value : mySet) {
        std::cout << value << " "; // setの各要素を表示
    }
    std::cout << std::endl; // 改行
    return 0;
}

setの内容: 1 2 4 5

このコードでは、setに初期値として1から5までの整数を格納し、erase()メソッドを使って値3を削除しています。

削除後のsetの内容を表示すると、3が取り除かれたことが確認できます。

値を指定して削除する場合の詳細

set::erase()メソッドを使用して、特定の値を指定して削除する際の詳細について解説します。

このメソッドは、指定した値がsetに存在する場合にその要素を削除します。

存在しない場合は、何も影響を与えません。

以下に、具体的な使用方法と注意点を示します。

値を指定して削除する際のポイント

存在しない値の削除: 指定した値がsetに存在しない場合、erase()メソッドは何も行わず、エラーも発生しません。
戻り値: erase()メソッドは削除した要素の数を返します。

通常は0または1の値が返されます。

パフォーマンス: setは内部的にバランスの取れた木構造を使用しているため、要素の削除は平均してO(log n)の時間で行われます。

以下は、set::erase()を使用して特定の値を削除する例です。

#include <iostream>
#include <set>
int main() {
    // setコンテナの作成
    std::set<int> mySet = {10, 20, 30, 40, 50};
    // 削除する値
    int valueToRemove = 30;
    // 値を削除
    size_t removedCount = mySet.erase(valueToRemove);
    // 結果を表示
    std::cout << "削除した要素の数: " << removedCount << std::endl; // 削除した要素の数を表示
    std::cout << "setの内容: ";
    for (const auto& value : mySet) {
        std::cout << value << " "; // setの各要素を表示
    }
    std::cout << std::endl; // 改行
    return 0;
}

削除した要素の数: 1
setの内容: 10 20 40 50

このコードでは、setに10から50までの整数を格納し、erase()メソッドを使って値30を削除しています。

削除した要素の数を表示し、削除後のsetの内容を確認すると、30が取り除かれたことがわかります。

イテレータを使用した削除の詳細

set::erase()メソッドは、指定した値を削除するだけでなく、イテレータを使用して要素を削除することもできます。

イテレータを使うことで、特定の位置にある要素を削除することが可能です。

この方法は、削除したい要素の位置がわかっている場合に便利です。

以下に、イテレータを使用した削除の詳細を解説します。

イテレータを使用するメリット

位置指定: 値ではなく、要素の位置を指定して削除できるため、より柔軟な操作が可能です。
複数要素の削除: イテレータを使うことで、範囲を指定して複数の要素を一度に削除することもできます。

以下は、イテレータを使用してsetから要素を削除する例です。

#include <iostream>
#include <set>
int main() {
    // setコンテナの作成
    std::set<int> mySet = {100, 200, 300, 400, 500};
    // イテレータを取得
    std::set<int>::iterator it = mySet.find(300); // 削除したい要素のイテレータを取得
    // イテレータを使用して値を削除
    if (it != mySet.end()) { // 要素が存在する場合
        mySet.erase(it); // イテレータを使って削除
    }
    // 結果を表示
    std::cout << "setの内容: ";
    for (const auto& value : mySet) {
        std::cout << value << " "; // setの各要素を表示
    }
    std::cout << std::endl; // 改行
    return 0;
}

setの内容: 100 200 400 500

このコードでは、setに100から500までの整数を格納し、find()メソッドを使って削除したい要素300のイテレータを取得しています。

その後、イテレータを使って300を削除し、削除後のsetの内容を表示すると、300が取り除かれたことが確認できます。

範囲を指定して削除する場合の詳細

set::erase()メソッドは、特定の範囲を指定して複数の要素を削除することも可能です。

この機能を利用することで、連続した要素や特定の条件に合致する要素を一度に削除することができます。

範囲を指定して削除する際の詳細について解説します。

範囲指定の構文

範囲を指定して削除する場合、erase()メソッドには以下のような構文を使用します。

setName.erase(iteratorStart, iteratorEnd);

ここで、iteratorStartは削除を開始する位置のイテレータ、iteratorEndは削除を終了する位置のイテレータです。

iteratorEndの位置にある要素は削除されません。

以下は、範囲を指定してsetから複数の要素を削除する例です。

#include <iostream>
#include <set>
int main() {
    // setコンテナの作成
    std::set<int> mySet = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    // 削除する範囲のイテレータを取得
    std::set<int>::iterator itStart = mySet.find(3); // 開始位置
    std::set<int>::iterator itEnd = mySet.find(7);   // 終了位置(7は含まれない)
    // 範囲を指定して値を削除
    mySet.erase(itStart, itEnd); // 3から6までの要素を削除
    // 結果を表示
    std::cout << "setの内容: ";
    for (const auto& value : mySet) {
        std::cout << value << " "; // setの各要素を表示
    }
    std::cout << std::endl; // 改行
    return 0;
}

setの内容: 1 2 7 8 9 10

このコードでは、setに1から10までの整数を格納し、find()メソッドを使って削除したい範囲の開始位置(3)と終了位置(7)のイテレータを取得しています。

その後、erase()メソッドを使って3から6までの要素を削除し、削除後のsetの内容を表示すると、3、4、5、6が取り除かれたことが確認できます。

set::erase()の注意点

set::erase()メソッドを使用する際には、いくつかの注意点があります。

これらを理解しておくことで、より効果的にsetコンテナを操作することができます。

以下に、set::erase()を使用する際の主な注意点をまとめました。

1. 存在しない要素の削除

erase()メソッドは、指定した値がsetに存在しない場合でもエラーを発生させません。
そのため、削除したい要素が存在するかどうかを事前に確認する必要はありませんが、削除した要素の数を確認することができます。

2. イテレータの無効化

erase()メソッドを使用すると、削除した要素のイテレータは無効になります。
削除後にそのイテレータを使用すると未定義の動作を引き起こす可能性があるため、注意が必要です。

3. 複数要素の削除時の注意

範囲を指定して複数の要素を削除する場合、指定した範囲のイテレータが正しいことを確認してください。
不適切な範囲を指定すると、意図しない要素が削除される可能性があります。

4. パフォーマンスの考慮

setは内部的にバランスの取れた木構造を使用しているため、要素の削除は平均してO(log n)の時間で行われます。
大量の要素を削除する場合、パフォーマンスに影響を与える可能性があるため、必要に応じて削除の方法を見直すことが重要です。

5. 削除後の状態確認

erase()メソッドを使用した後は、setの状態を確認することが重要です。
削除した要素が正しく取り除かれているか、また他の要素に影響がないかを確認するために、内容を表示することをお勧めします。

これらの注意点を理解し、適切にset::erase()メソッドを使用することで、C++のsetコンテナをより効果的に活用することができます。

set::erase()の実用例

set::erase()メソッドは、C++のsetコンテナにおいて非常に便利な機能です。

ここでは、実際のプログラムでの使用例をいくつか紹介し、どのように活用できるかを示します。

1. ユーザー入力による要素の削除

ユーザーからの入力を受け取り、指定された要素をsetから削除するプログラムの例です。

#include <iostream>
#include <set>
int main() {
    // setコンテナの作成
    std::set<int> mySet = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    // ユーザーから削除したい値を入力
    int valueToRemove;
    std::cout << "削除したい値を入力してください: ";
    std::cin >> valueToRemove;
    // 値を削除
    size_t removedCount = mySet.erase(valueToRemove);
    // 結果を表示
    if (removedCount > 0) {
        std::cout << valueToRemove << " を削除しました。" << std::endl;
    } else {
        std::cout << valueToRemove << " は存在しません。" << std::endl;
    }
    std::cout << "setの内容: ";
    for (const auto& value : mySet) {
        std::cout << value << " "; // setの各要素を表示
    }
    std::cout << std::endl; // 改行
    return 0;
}

削除したい値を入力してください: 5
5 を削除しました。
setの内容: 1 2 3 4 6 7 8 9 10

このプログラムでは、ユーザーが指定した値をsetから削除し、削除後の内容を表示します。

指定した値が存在しない場合は、その旨を通知します。

2. 複数の要素を一度に削除

特定の範囲の要素を一度に削除する例です。

ここでは、偶数の要素を削除します。

#include <iostream>
#include <set>
int main() {
    // setコンテナの作成
    std::set<int> mySet = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    // 偶数の範囲を指定して削除
    auto itStart = mySet.find(2); // 開始位置
    auto itEnd = mySet.find(10);   // 終了位置(10は含まれない)
    mySet.erase(itStart, itEnd);   // 2から9までの偶数を削除
    // 結果を表示
    std::cout << "setの内容: ";
    for (const auto& value : mySet) {
        std::cout << value << " "; // setの各要素を表示
    }
    std::cout << std::endl; // 改行
    return 0;
}

setの内容: 1 10

このプログラムでは、setから2から9までの偶数を一度に削除しています。

結果として、1と10だけが残ります。

3. 条件に基づく削除

特定の条件に基づいて要素を削除する例です。

ここでは、3より小さい要素を削除します。

#include <iostream>
#include <set>
int main() {
    // setコンテナの作成
    std::set<int> mySet = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    // 3より小さい要素を削除
    for (auto it = mySet.begin(); it != mySet.end(); ) {
        if (*it < 3) {
            it = mySet.erase(it); // 削除した要素のイテレータを更新
        } else {
            ++it; // 次の要素へ
        }
    }
    // 結果を表示
    std::cout << "setの内容: ";
    for (const auto& value : mySet) {
        std::cout << value << " "; // setの各要素を表示
    }
    std::cout << std::endl; // 改行
    return 0;
}