のstd ::ソート認識しない反復子カテゴリ

Question

いくつかのベクトルのイテレータの私の実装：

class iterator : public std::iterator<std::input_iterator_tag, int> { 
    Vector<T> *vector; 
    size_t position; 

public: 
    iterator(Vector<T> *vector_, size_t idx) {...}; 
    iterator(const iterator &it) {...}; 
    friend bool operator == (const iterator &a, const iterator &b) {...}; 
    friend bool operator > (const iterator &a, const iterator &b) {...}; 
    friend bool operator < (const iterator &a, const iterator &b) {...}; 
    friend bool operator >= (const iterator &a, const iterator &b) {...}; 
    friend bool operator <= (const iterator &a, const iterator &b) {...}; 
    friend bool operator != (const iterator &a, const iterator &b) {...}; 
    iterator &operator = (const iterator &b) {...}; 
    T operator *() {...}; 
    iterator &operator ++() {...} 
    iterator &operator --() {...} 

    std::ptrdiff_t operator - (const iterator &b) const {...} 
}; 

しかし、理由はランダムアクセスのようstd::sort(vector.begin(), vector.end())出力no operator +=のようなエラーが、実際にポイントstd::sortお菓子私のイテレータを呼び出す来るため。どうして？

Answer 1

std::sortは、RandomAccessIteratorが必要です。あなたは互換性のないイテレータを与えたことを認識するかもしれませんが、それはまだ動作しません。