7

iteratorを前後に移動していvectorます。

イテレータが次のように最後から実行されたかどうかを確認できます。

++my_iterator;
if ( my_iterator == my_vector.end() )
{
    --my_iterator; // if I want to stop the iterator at the end.
    my_iterator = my_vector.begin(); // if I want the iterator to wraparound.
}

しかし、それが最初から実行されたかどうかを確認するにはどうすればよいですか？

編集：それで私はこれを行うことができますか？

--my_iterator;
if ( my_iterator == my_vector.rend() )
{
    my_iterator = my_vector.begin(); // if I want to stop the iterator at the beginning.
    my_iterator = --(my_vector.rbegin()); // if I want the iterator to wraparound.
}

それとも私はこれをしなければなりませんか？

std::vector< T >::iterator temp_reverse_iterator = reverse_iterator< T >( my_iterator );
++temp_reverse_iterator;
if ( temp_reverse_iterator == my_vector.rend() )
{
    my_iterator = my_vector.begin(); // if I want to stop the iterator at the beginning.
    my_iterator = --(my_vector.end()); // if I want the iterator to wraparound.
}
else
{
    my_iterator = temp_reverse_iterator.base(); // do I need to -- this?
}

そして、これらの例は両方とも論理的に正しいですか？

4

3 に答える 3

5

my_vector.rend()とmyvector.rbegin( ) を使用できます

于 2011-09-07T00:19:25.480 に答える
5

基礎となるデータ構造として の代わりにBoost Circular Bufferを使用すると、より簡単になるのではないかと思います。std::vector

しかし、実際の質問に答えるには、イテレータが等しいかどうかを確認することで、先頭を過ぎた折り返しを確認しますv.begin()。

#include <vector>
#include <cassert>

template <class T> void
Increment( typename std::vector<T>::iterator& it, std::vector<T>& v )
{
  assert(v.size() > 0);

  ++it;
  if(it == v.end())
    it = v.begin();
}

template <class T> void
Decrement( typename std::vector<T>::iterator& it, std::vector<T>& v )
{
  assert(v.size() > 0);

  if(it == v.begin())
    it = v.end();
  --it;
}

int main() {
  std::vector<int> v;
  v.push_back(0);
  v.push_back(1);

  std::vector<int>::iterator it;

  it = v.begin();
  Decrement(it, v);
  assert(*it == 1);
  Increment(it, v);
  assert(*it == 0);
}
于 2011-09-07T01:07:24.213 に答える
3

実際にはできませんが、reverse_iterator を使用して同じベクトルを逆方向​​に循環させることはできます。

于 2011-09-07T00:20:56.407 に答える