ホームページ  >  記事  >  バックエンド開発  >  逆反復子を使用して C の `std::list` から要素を消去するにはどうすればよいですか?

逆反復子を使用して C の `std::list` から要素を消去するにはどうすればよいですか?

Mary-Kate Olsen
Mary-Kate Olsenオリジナル
2024-11-26 08:52:11783ブラウズ

How to Erase Elements from a C   `std::list` Using Reverse Iterators?

逆反復子を使用したリスト要素の消去

C では、 std::list コンテナーの Erase 関数は反復子パラメーターを必要とします。ただし、逆反復子 (std::list::reverse_iterator) を使用して要素を削除する必要がある状況が発生する可能性があります。

解決策:

によるとC 標準では、逆反復子 i とその基本反復子の間に次の関係が存在します。 i.base():

&*(reverse_iterator(i)) == &*(i - 1)

これは、逆反復子が、基本反復子が指す要素の直後の要素を指すことを意味します。

逆反復子を使用して要素を消去するには、ベース反復子を取得するにはオフセットを適用する必要があります:

m_CursorStack.erase(--(i.base()));

この式は実質的にベース反復子を 1 つデクリメントします。

追加の解決策 (C 11 以降):

  • の使用std::next:
m_CursorStack.erase(std::next(i).base());
  • 逆反復子の前進:
std::advance(i, 1);
m_CursorStack.erase(i.base());

これらのソリューションは詳細です元のアプローチよりも簡潔かつ明確です。要件に最も適したものを選択してください。

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

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