end（）を使ってstd :: vectorの最後の要素に反復する::

Question

私はstd::vectorを持っていて、ベクトルの最後の要素にiteratorを入れたいと思います。このイテレーターを後で使用するために保管します。

注：イテレータのリファレンスはstd::vector::backではありません。私は後でstd::vector::beginからこのオブジェクトのインデックスを計算できるようにしたいからです。

次が最後の要素へのイテレータを得るために、私のロジックです：

std::vector<int> container; 
std::vector<int>::iterator it = --container.end(); 

std::vector::endはO（1）時間の複雑さを持っているので、これを行うには良い方法はありますか？

編集：ポストインクリメントは以下のとおり指摘されています。

Answer 1

私はあなたがいずれかの意味を考える：

std::vector<int>::iterator it = --container.end(); 
std::vector<int>::iterator it = container.end() - 1; 
std::vector<int>::iterator it = std::prev(container.end()); 

あなたが意図せずにただend()を返します。しかし、これらすべての問題は、ベクターが空の場合に起こることです。そうでなければ、それらはすべて一定の時間内に正しいことを行います。ベクトルが空であれば、とにかく最後の要素はありません。

イテレータを保存するときにも注意してください - イテレータは無効になることがあります。

vector<T>::iteratorがちょうどT*（これは有効です）の場合、上記の最初のフォームは不正です。第2の2つは関係なく動作するので、好ましい。

Answer 2

あなたは何が必要

cplusplus reference

auto last = container.rbegin(); 

Answer 3

を行いrbeginあなたはポストインクリメントが後まで値を変更しませんので、それはあなたの間違ったイテレータを与える行っている方法を持っています割り当て。

常にあります：

auto it = std::prev(container.end()); 

はので、あなたのイテレータが有効な範囲内に存在するコンテナが空でないことを最初に確認することを忘れないでください。