ホームページ > バックエンド開発 > C++ > 反復中に `std::vector` から要素を安全に削除するにはどうすればよいですか?

反復中に `std::vector` から要素を安全に削除するにはどうすればよいですか?

DDD
リリース: 2024-11-01 20:27:02
オリジナル
244 人が閲覧しました

How to Safely Remove Elements from a `std::vector` While Iterating?

std::vector の反復と消去

std::vector を反復するための推奨されるアプローチは、反復子を使用することです。ただし、反復中に要素を消去するとイテレータが無効になる可能性があります。

この問題に対処するには、次に示すように、要素を消去した後にイテレータの割り当てを変更することが重要です。

<code class="cpp">for (iterator it = begin; it != end(container) /* !!! */; )
{
    if (it->somecondition())
    {
        it = vec.erase(it);  // Returns the new iterator to continue from.
    }
    else
    {
        ++it;
    }
}</code>
ログイン後にコピー

次のことが重要です。要素を消去した後は毎回コンテナの終わりを再計算する必要があることに注意してください。

より効率的な代替方法は、std::remove_if と Erase():

<code class="cpp">iterator it = std::remove_if(begin, end, pred);
vec.erase(it, vec.end());</code>
ログイン後にコピー

このアプローチを組み合わせることです。時間計算量を O(N^2) から O(N) に変更します。要素を削除する述語の例を次に示します。

<code class="cpp">struct predicate
{
    bool operator()(const T& pX) const
    {
        return pX.shouldIBeRemoved();
    }
};</code>
ログイン後にコピー

特定のケースでは、より一般的なアプローチを使用できます。

<code class="cpp">class remove_by_caller
{
public:
    remove_by_caller(AguiWidgetBase* pWidget) : mWidget(pWidget) {}
    template <typename T>
    bool operator()(const T& pX) const
    {
        return pX.getCaller() == mWidget;
    }
private:
    AguiWidgetBase* mWidget;
};</code>
ログイン後にコピー

このアプローチを使用します:

<code class="cpp">std::vector<AguiTimedEvent>::iterator it =
    std::remove_if(timedEvents.begin(), timedEvents.end(), remove_by_caller(widget));
timedEvents.erase(it, timedEvents.end());</code>
ログイン後にコピー

さらに、Boost と C 11 の両方でサポートされているように、ラムダ式を使用するとこのプロセスを簡素化できます。

以上が反復中に `std::vector` から要素を安全に削除するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート