2

ストライド イテレーターを実装するために、C++ クックブックからいくつかのコードをコピーしました。イテレータは のような他のstl関数で動作するようcopyですが、 では動作しませんsort。私の推測では、一部のオペレーターが欠落していることと関係があると思います。ストライド イテレータのヘッダー ファイルは次のとおりです (Oreilly C++ クックブックから)。

#define STRIDEITER_HPP

#include <iterator>
#include <cassert>

template<class Iter_T>
class stride_iter
{
public:
  // public typedefs
  typedef typename std::iterator_traits<Iter_T>::value_type value_type;
  typedef typename std::iterator_traits<Iter_T>::reference reference;
  typedef typename std::iterator_traits<Iter_T>::difference_type difference_type;
  typedef typename std::iterator_traits<Iter_T>::pointer pointer;
  typedef std::random_access_iterator_tag iterator_category;
  typedef stride_iter self;

  // constructors
  stride_iter( ) : m(NULL), step(0) { };
  stride_iter(const self& x) : m(x.m), step(x.step) { }
  stride_iter(Iter_T x, difference_type n) : m(x), step(n) { }

  // operators
  self& operator++( ) { m += step; return *this; }
  self operator++(int) { self tmp = *this; m += step; return tmp; }
  self& operator+=(const difference_type x) { m += (x * step); return *this; }
  self& operator--( ) { m -= step; return *this; }
  self operator--(int) { self tmp = *this; m -= step; return tmp; }
  self& operator-=(const difference_type x) { m -= x * step; return *this; }
  reference operator[](const difference_type n) { return m[n * step]; }
  reference operator*( ) { return *m; }

  // friend operators
  friend bool operator==(const self& x, const self& y) {
    assert(x.step == y.step);
    return x.m == y.m;
  }
  friend bool operator!=(const self& x, const self& y) {
    assert(x.step == y.step);
    return x.m != y.m;
  }
  friend bool operator<(const self& x, const self& y) {
    assert(x.step == y.step);
    return x.m < y.m;
  }
  friend difference_type operator-(const self& x, const self& y) {
    assert(x.step == y.step);
    return (x.m - y.m) / x.step;
  }

  friend self operator+(const self& x, difference_type y) {
    assert(x.step == y.step);
    return x += (y * x.step);
  }
  friend self operator+(difference_type x, const self& y) {
    assert(x.step == y.step);
    return y += x * x.step;
  }
private:
  Iter_T m;
  difference_type step;
};
#endif

私は使用しています

#include "strideiter.hpp"
#include <algorithm>
#include <iterator>
#include <iostream>

using namespace std;

int main( ) {

  int *a;
  a =(int*) malloc(10*sizeof(int));

  for(int i=0; i<10; i++)
    {
      a[i]=10-i;
    }

  int skip=2;

  stride_iter<int*> first(a+2, skip);
  stride_iter<int*> last(a + 2+8, skip);
  sort(first,last);
}

いくつかのエラーが発生します。最初のエラーは次のとおりです。

strideiter.hpp(52): error: expression must have class type
  assert(x.step == y.step);

には複数の実装が必要+=ですか?

4

2 に答える 2

1

問題は、イテレータを であると宣言しているが、 and関数random_access_iteratorを提供していないことです 。operator+operator-

そうは言っても、コンテナのサイズがストライドの正確な倍数である場合にのみ機能するため、イテレータは火遊びをしています。たとえば、100 個の要素を持つコンテナがあり、ストライド 3 を要求すると、未定義の動作が発生します。有用であるためには、イテレータは範囲の開始と終了の両方を取得する必要があります。これにより、終了 (または逆方向にストライドする場合は開始) をまたぐことを回避できます。

于 2013-09-26T17:17:29.950 に答える