C++ <vector> erase 関数

C++ 容器类 <vector>C++ コンテナクラス <vector>


eraseは vector において指定位置の要素を削除するための関数であり、コンテナの中で最も柔軟な削除方法です。

eraseコンテナクラスのメンバ関数であり、コンテナ内の指定した位置にある1つ以上の要素を削除するために使用します。イテレータパラメータを受け取ります。

erase任意の位置の要素を削除する機能を提供しますが、vector では効率がpop_back(後続の要素を移動する必要があります)が、機能はより強力です。

単語の意味: erase「消去」を意味し、指定した位置の要素を削除します。


基本構文とパラメータ

eraseコンテナクラスのメンバ関数であり、削除位置のイテレータを指定する必要があります。

構文形式

// 删除 pos 位置的元素
iterator erase(iterator pos);

// 删除 [first, last) 范围内的所有元素
iterator erase(iterator first, iterator last);

パラメータの説明

  • パラメータ: pos
    • 型: イテレータ(iterator)
    • 説明: 削除する要素の位置。
    • パラメータ: first, last
      • 型: イテレータ(iterator)
      • 説明: 削除する要素範囲の開始と終了のイテレータ。削除範囲は [first, last)、すなわち含むfirst含まないlast。

    関数の説明

    • 戻り値: 最後に削除された要素の次の位置を指すイテレータを返します(つまり元のlast位置の要素)。
    • 効果: 指定した位置の要素を削除し、後続の要素を順に前に移動します。
    • 注意: erase要素を削除すると、後ろの要素が前に移動し、イテレータが無効になる可能性があります。

    実例

    一連の例を通して、eraseの使い方を完全にマスターしましょう。

    例1:基本の使い方 - 単一の要素を削除

    実例

    #include <iostream>
    #include <vector>

    int main() {
        std::vector<int> numbers = {1, 2, 3, 4, 5};

        std::cout << "元の vector: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // 2番目の位置(インデックス 1)の要素を削除
        auto it = numbers.begin() + 1;
        numbers.erase(it);

        std::cout << "削除後: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        return 0;
    }

    実行結果の予想:

    原始 vector: 1 2 3 4 5
    削除後: 1 3 4 5
    

    コードの解説:

    1. numbers.begin() + 12番目の要素(値 2)を指します。
    2. eraseその位置の要素を削除します。
    3. 後続の要素(3, 4, 5)はすべて1つ前に移動します。

    例2:先頭と末尾の要素を削除

    を使用するとbegin()とend()先頭と末尾の要素を削除できます。

    実例

    #include <iostream>
    #include <vector>

    int main() {
        std::vector<int> numbers = {10, 20, 30, 40, 50};

        std::cout << "元: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // 最初の要素を削除
        numbers.erase(numbers.begin());
        std::cout << "最初の要素を削除後: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // 最後の要素を削除(end() は最後の要素の次を指す)
        numbers.erase(numbers.end() - 1);
        std::cout << "最後の要素を削除後: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        return 0;
    }

    実行結果の予想:

    原始: 10 20 30 40 50
    删除第一个元素后: 20 30 40 50
    删除最后一个元素后: 20 30 40
    

    コードの解説:

    • erase(begin())最初の要素を削除します。
    • erase(end() - 1)最後の要素を削除します(注意:end()最後の要素の次を指します)。

    例3:複数の要素を削除(範囲)

    指定した範囲内のすべての要素を削除できます。

    実例

    #include <iostream>
    #include <vector>

    int main() {
        std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

        std::cout << "元: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // 2番目から5番目の要素を削除(インデックス 1 から 4)
        auto first = numbers.begin() + 1;
        auto last = numbers.begin() + 5;
        numbers.erase(first, last);

        std::cout << "位置 [1, 5) を削除後: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        return 0;
    }

    実行結果の予想:

    原始: 1 2 3 4 5 6 7 8 9 10
    删除位置 [1, 5) 后: 1 6 7 8 9 10
    

    コードの解説:

    • erase(first, last)からfirst 到 lastの前までのすべての要素を削除します。
    • ここではインデックス 1, 2, 3, 4 の要素(2, 3, 4, 5)を削除しました。

    例4:すべての奇数を削除

    ループと組み合わせて、条件を満たす要素を削除できます。

    実例

    #include <iostream>
    #include <vector>

    int main() {
        std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

        std::cout << "元: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // すべての奇数を削除
        for(auto it = numbers.begin(); it != numbers.end(); ) {
            if(*it % 2 == 1) { // 奇数の場合
                it = numbers.erase(it); // erase は次の要素のイテレータを返す
            } else {
                ++it;
            }
        }

        std::cout << "奇数削除後: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        return 0;
    }

    実行結果の予想:

    原始: 1 2 3 4 5 6 7 8 9 10
    删除奇数后: 2 4 6 8 10

    コードの解説:

    • ループ内で要素を削除するときは、イテレータを更新することに注意してください。
    • erase次の要素を指すイテレータを返すため、これが正しい削除方法です。

    例5:erase の効率の問題

    vector でerase中央の要素を削除するのは効率が低いです。

    実例

    #include <iostream>
    #include <vector>
    #include <chrono>

    int main() {
        const int N = 10000;

        // 先頭の要素を削除(効率が低い)
        std::vector<int> v1;
        for(int i = 0; i < N; ++i) v1.push_back(i);

        auto start1 = std::chrono::high_resolution_clock::now();
        while(!v1.empty()) {
            v1.erase(v1.begin());
        }
        auto end1 = std::chrono::high_resolution_clock::now();
        auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);

        // 末尾の要素を削除(効率が高い)
        std::vector<int> v2;
        for(int i = 0; i < N; ++i) v2.push_back(i);

        auto start2 = std::chrono::high_resolution_clock::now();
        while(!v2.empty()) {
            v2.pop_back();
        }
        auto end2 = std::chrono::high_resolution_clock::now();
        auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);

        std::cout << "先頭から削除した " << N << " 個の要素にかかった時間: " << duration1.count() << " マイクロ秒" << std::endl;
        std::cout << "末尾から削除した " << N << " 個の要素にかかった時間: " << duration2.count() << " マイクロ秒" << std::endl;

        return 0;
    }

    コードの解説:

    • vector の先頭から要素を削除するには、後続のすべての要素を移動する必要があり、効率が非常に低いです。
    • 末尾から要素を削除する(pop_back)は要素を移動する必要がなく、効率が高いです。
    • 先頭の要素を頻繁に削除する必要がある場合は、deque 或 list。

    例6:erase を使用したデータのフィルタリング

    eraseデータのフィルタリングに使用できます。

    実例

    #include <iostream>
    #include <vector>
    #include <string>

    // 簡単な不合格フィルタ
    void filterFailing(std::vector<int>& scores) {
        for(auto it = scores.begin(); it != scores.end(); ) {
            if(*it < 60) {
                it = scores.erase(it);
            } else {
                ++it;
            }
        }
    }

    int main() {
        std::vector<int> scores = {85, 92, 45, 78, 55, 90, 67};

        std::cout << "元の成績: ";
        for(int s : scores) std::cout << s << " ";
        std::cout << std::endl;

        filterFailing(scores);

        std::cout << "合格成績: ";
        for(int s : scores) std::cout << s << " ";
        std::cout << std::endl;

        return 0;
    }

    実行結果の予想:

    原始成绩: 85 92 45 78 55 90 67
    及格成绩: 85 92 78 90 67
    

    コードの解説:

    • を使用するとerase条件によるフィルタリングを実現できます。
    • 不合格(60点未満)の成績を削除します。

    C++ 容器类 <vector>C++ コンテナクラス <vector>

    その他の拡張