C++の派生型と一致する要素のイテレータを作成する方法は？

Question

私は、特定の型の要素に対してのみ反復処理を行うことができるC++の反復子が必要です。次の例では、SubTypeインスタンスの要素に対してのみ反復処理を行います。

vector<Type*> the_vector; 
the_vector.push_back(new Type(1)); 
the_vector.push_back(new SubType(2)); //SubType derives from Type 
the_vector.push_back(new Type(3)); 
the_vector.push_back(new SubType(4)); 

vector<Type*>::iterator the_iterator; //***This line needs to change*** 

the_iterator = the_vector.begin(); 
while(the_iterator != the_vector.end()) { 
    SubType* item = (SubType*)*the_iterator; 
    //only SubType(2) and SubType(4) should be in this loop. 
    ++the_iterator; 
} 

C++でこのイテレータを作成するにはどうすればよいですか？

Answer 1

ダイナミックキャストを使用する必要があります。ブーストなし

the_iterator = the_vector.begin(); 
while(the_iterator != the_vector.end()) { 
    SubType* item = dynamic_cast<SubType*>(*the_iterator); 
    if(item != 0) 
     ... 

    //only SubType(2) and SubType(4) should be in this loop. 
    ++the_iterator; 
} 

Answer 2

paintballbobがコメントで述べたように、おそらくvector<Type*>::iteratorから継承した独自のイテレータクラスを作成する必要があります。特に、operator++()とoperator++(int)を実装またはオーバーライドして、非サブタイプのオブジェクトをスキップする必要があります（dynamic_cast<SubType*>()を使用して各項目を確認できます）。このO'Reilly Net articleに独自のコンテナとイテレータを実装する素晴らしい概要があります。

Answer 3

boost filter iterator?

Answer 4

ソリューション。しかし、あなたがブーストライブラリへのアクセス権を持っているなら、提案されているようにFilter Iteratorを使用してください。

template <typename TCollection, typename T> 
class Iterator 
{ 
public: 
    typedef typename TCollection::iterator iterator; 
    typedef typename TCollection::value_type value_type; 

    Iterator(const TCollection& collection, 
      iterator it): 
     collection_(collection), 
     it_(it) 
    { 
     moveToNextAppropriatePosition(it_); 
    } 
    bool operator != (const Iterator& rhs) 
    { 
     return rhs.it_ != it_; 
    } 
    Iterator& operator++() 
    { 
     ++it_; 
     moveToNextAppropriatePosition(it_); 
     return *this; 
    } 
    Iterator& operator++(int); 
    Iterator& operator--(); 
    Iterator& operator--(int); 
    value_type& operator*() 
    { 
     return *it_; 
    } 
    value_type* operator->() 
    { 
     return &it_; 
    } 
private: 
    const TCollection& collection_; 
    iterator it_; 
    void moveToNextAppropriatePosition(iterator& it) 
    { 
     while (dynamic_cast<T*>(*it) == NULL && it != collection_.end()) 
      ++it; 
    } 
}; 

class A 
{ 
public: 
    A(){} 
    virtual ~A(){} 
    virtual void action() 
    { 
     std::cout << "A"; 
    } 
}; 
class B: public A 
{ 
public: 
    virtual void action() 
    { 
     std::cout << "B"; 
    } 
}; 
int main() 
{ 
    typedef std::vector< A* > Collection; 
    Collection c; 
    c.push_back(new A); 
    c.push_back(new B); 
    c.push_back(new A); 

    typedef Iterator<Collection, B> CollectionIterator; 
    CollectionIterator begin(c, c.begin()); 
    CollectionIterator end(c, c.end()); 

    std::for_each(begin, end, std::mem_fun(&A::action)); 
} 

Answer 5

ブーストイテレータを使用してそれを行う方法のもう1つの方法。これは、関数を呼び出します

std::remove_copy_if(v.begin(), v.end(), 
    boost::make_function_output_iterator(boost::bind(&someFunction, _1)), 
    !boost::lambda::ll_dynamic_cast<SubType*>(boost::lambda::_1)); 

からSubTypeを指していた各ポインタのために：この時間、std::remove_copy_ifを使用して（someFunctionこの例では、しかし、それは何も高めることができます::バインドが構築でき、またメンバー関数。） 。