C++ 11 foreach構文とカスタムイテレータ

Question

STLコンテナの代わりに使用されているコンテナのイテレータを記述しています。現在、STLコンテナは、c++11 foreach syntaxなど多くの場所で使用されています（例：for(auto &x: C)）。コードは次のように呼び出すことができているので、私はカスタムコンテナの正しいイテレータを使用するように自動取得するにはどうすればよい

template< typename Type> 
class SomeSortedContainer{ 
    std::vector<typename Type> m_data; //we wish to iterate over this 
    //container implementation code 
};  
class SomeSortedContainerIterator{ 
    //iterator code 
}; 

：我々は、STLコンテナをラップするカスタムクラスを使用するコードを更新する必要がありました方法：？

SomeSortedContainer C; 
for(auto &x : C){ 
    //do something with x... 
} 

一般的に、クラスに正しいイテレータを使用するために必要なものは何ですか？

Answer 1

次の2つの選択肢があります。

• あなたはC.begin()とC.end()のように呼び出すことができbeginとendという名前のメンバ関数を提供します。
• そうでない場合、あなたは引数依存ルックアップを使用して見つけることができますbeginとend命名無料の機能を提供し、または名前空間stdで、かつbegin(C)とend(C)のように呼び出すことができます。他の人が述べたよう

Answer 2

範囲ベースのを使用できるようにするには、クラスにconst_iterator begin() constとconst_iterator end() constのメンバーが必要です。また、グローバルなbegin関数をオーバーロードすることもできますが、メンバー関数を持つことは私の意見では優れています。 iterator begin()およびconst_iterator cbegin() constも推奨されますが、必須ではありません。あなたは、単に単一の内部の容器を反復処理したい場合は、それは本当に簡単です：

template< typename Type> 
class SomeSortedContainer{ 

    std::vector<Type> m_data; //we wish to iterate over this 
    //container implementation code 
public: 
    typedef typename std::vector<Type>::iterator iterator; 
    typedef typename std::vector<Type>::const_iterator const_iterator; 

    iterator begin() {return m_data.begin();} 
    const_iterator begin() const {return m_data.begin();} 
    const_iterator cbegin() const {return m_data.cbegin();} 
    iterator end() {return m_data.end();} 
    const_iterator end() const {return m_data.end();} 
    const_iterator cend() const {return m_data.cend();} 
};  

カスタムかかわらず、何を反復処理したい場合は、おそらくあなたのコンテナ内のクラスとして、独自のイテレータを設計する必要があります。

class const_iterator : public std::iterator<random_access_iterator_tag, Type>{ 
    typename std::vector<Type>::iterator m_data; 
    const_iterator(typename std::vector<Type>::iterator data) :m_data(data) {} 
public: 
    const_iterator() :m_data() {} 
    const_iterator(const const_iterator& rhs) :m_data(rhs.m_data) {} 
    //const iterator implementation code 
}; 

イテレータクラスの作成の詳細については、my answer hereを参照してください。

Answer 3

私の知る限りSomeSortedContainerはbegin()とend()を提供するだけです。そして、あなたのケースではSomeSortedContainerIteratorの標準準拠のフォワードイテレータが返され、実際にはstd::vector<Type>::iteratorがラップされます。標準準拠では、通常のインクリメントと参照解除の演算子を提供する必要があるだけでなく、value_type、reference_type、... typedefsもforeach構造体によって使用され、コンテナ要素の基礎となる型を決定します。しかし、あなたはちょうどstd::vector<Type>::iteratorからそれらを転送するかもしれません。

Answer 4

、あなたのコンテナはbegin()とend()機能を実装（またはパラメータとしてあなたのコンテナのインスタンスを取るグローバルまたはstd::機能を持っている）必要があります。

これらの関数は同じ型を返さなければなりません（通常はcontainer::iteratorですが、これは慣例に過ぎません）。返される型は、operator*,operator++、およびoperator!=を実装する必要があります。