C++でstd :: iteratorをラップします

Question

私はベクトルイテレータをラップする必要がありますが、最初から書き直すという考えは嫌いです。そして、私はベクトル反復子がクロスプラットフォームでないように見える限り、それをサブクラス化することはできません。少なくともgnuとibmのものは異なって見えます。ベクトルのインデックス

class MyContainer { 
    vector<double> data; 
    vector<int> indices; 

    iterator 
    begin() 
    { return my_iterator(data, indices.begin()); } 

    iterator 
    end() 
    { return my_iterator(data, indices.end()); } 
} 

MyContainer cont; 

は、データベクトル内の整数位置が含まれています。私は何をしたいか

は次のとおりです。データは指標よりはるかに大きいと考えられています。

通常のベクトルイテレータのように、インデックスを通過できるイテレータが必要です。唯一の例外は、値にアクセスするときにデータベクトルの値を返す必要があることです。例：

for(MyContainer::iterator it = cont.begin(); it != cont.end(); it++) { 
    cout << *it << endl; // values of data should appear here 
} 

基本的にstdワールドの通常のコレクションのように見えます。あなたは、あなたが望むどんな方向にでも反復することができます。あなたはそれをソートし、ユニークなfind_ifを実行することができます。

簡単な解決法はありますか？

Answer 1

これはpermutation_iteratorのようにたくさん見える、Boost.Iterator Library

からアダプタ「に建てられた」の一つはcodepadに（ブーストのドキュメントから変更）this exampleを参照してください。

Answer 2

カスタムイテレータを定義するための素晴らしいBoostライブラリがあります。あなたはいくつかのメソッドを持つクラスを提供する必要があります：

i.dereference() Access the value referred to 
i.equal(j)  Compare for equality with j 
i.increment() Advance by one position 
i.decrement() Retreat by one position 
i.advance(n)  Advance by n positions 
i.distance_to(j) Measure the distance to j 

次にあなたがiterator_facadeから残りの部分を取得します。

幸運を祈る！

Answer 3

標準のC++ライブラリには何もありませんが、あなたはおそらくboost::iterator_adapterをあなたが望むものにすることができます。予備試験では、iterator_adapter::dereferenceとiterator_adapter::equalを上書きする必要があることが示唆されています。

template <typename _Scalar=double, 
      typename _Idx=int, 
      typename _Seq=std::vector<_Scalar>, 
      typename _IdxVector=std::vector<_Idx> > 
class SelIter 
    : public boost::iterator_adaptor< SelIter<_Scalar, _Idx>, 
             typename _IdxVector::iterator, _Scalar > 
{ 
public: 
    typedef boost::iterator_adaptor< SelIter, typename _IdxVector::iterator, _Scalar > Base; 

    SelIter(_Seq& scalars, _IdxVector& idxs); 
    SelIter(_Seq& scalars, typename _IdxVector::iterator pi); 

    typename Base::reference dereference() const; 
    bool equal(const SelIter& x) const; 
private: 
    // ... 
}