ホームページ >バックエンド開発 >C++ >インデックスによって std::vector から要素を効率的に削除するにはどうすればよいですか?

インデックスによって std::vector から要素を効率的に削除するにはどうすればよいですか?

Patricia Arquette
Patricia Arquetteオリジナル
2024-12-31 13:42:15196ブラウズ

How to Efficiently Delete Elements from an std::vector by Index?

インデックスによる std::vector からの要素の削除

データ操作の領域では、std::vector コンテナが重要な役割を果たします。要素の順序付けされたシーケンスを表す役割。複雑なアルゴリズムとデータ変換を詳しく調べると、std::vector から特定の要素を削除する必要があるシナリオに遭遇する場合があります。 Erase() 関数を使用してこれを実現する方法は次のとおりです。

単一要素の削除:

std::vector からインデックス n にある単一要素を削除するには、次の手法を使用できます:

std::vector<int> vec;

vec.push_back(6);
vec.push_back(-17);
vec.push_back(12);

// Deletes the second element (vec[1])
vec.erase(std::next(vec.begin()));

複数の削除要素:

要素の範囲を消去する必要があるシナリオでは、erase() 関数を使用すると、ターゲット要素の開始インデックスと終了インデックスを柔軟に指定できます。これにより、一度に複数の要素を効率的に削除できます:

// Deletes the second through third elements (vec[1], vec[2])
vec.erase(std::next(vec.begin(), 1), std::next(vec.begin(), 3));

erase() 関数の理解:

erase() 関数はイテレータに対して動作します。コンテナ内の位置を表すオブジェクト。 Erase() の最初のパラメータは、削除する要素へのイテレータを受け取りますが、オプションの 2 番目のパラメータは、削除する最後の要素の直後の要素へのイテレータを指定できます。この柔軟性により、消去する要素の正確な範囲を定義できます。

以上がインデックスによって std::vector から要素を効率的に削除するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。