std :: vectorコンテナの要素の順序が、任意の要素を消去した後も常に保持されるかどうかを知りたいです(たとえば、push 0,1,2,3、erase 1、get 0,2,3)。
質問する
775 次
std :: vectorコンテナの要素の順序が、任意の要素を消去した後も常に保持されるかどうかを知りたいです(たとえば、push 0,1,2,3、erase 1、get 0,2,3)。
はい、そうです。複雑さについても注意してください(§23.3.6.5):
複雑さ:Tのデストラクタは、消去された要素の数に等しい回数と呼ばれますが、Tのムーブ代入演算子は、消去された要素の後のベクトル内の要素の数に等しい回数と呼ばれます。
およびイテレータの無効化:
効果:消去の時点またはそれ以降のイテレータと参照を無効にします。
標準を調べてそのような詳細を確認したくなく、自信がない場合は、このリファレンスサイトを参照してください。