boost :: filter_iterator вызывает предикат также для end ()?

Question

Я борюсь с boost :: filter_iterator.Я использую его для создания собственного итератора, пропускающего некоторые элементы.Эти элементы являются контактами между некоторыми частицами, а некоторые контакты определяют их геометрию (Contact :: geom);Я хочу пропустить тех, кто не определяет это (то есть! Contact :: geom).Сокращенная версия выглядит следующим образом (я, вероятно, не смогу сделать ее короче):

struct Contact{
    shared_ptr<CGeom> geom;
    bool isReal(){ return (bool)geom; }
    /* some other data... */
};

struct ContactContainer{

    // this is the underlying container 
    typedef vector<shared_ptr<Contact> > ContainerT;
    ContainerT data;                                  

    // predicate defining whether we skip this contact or not
    struct IsReal{
        bool operator()(shared_ptr<Contact>& c){ return c && c->isReal(); }
        bool operator()(const shared_ptr<Contact>& c){ return c && c->isReal(); }
    };

    typedef boost::filter_iterator<IsReal,ContainerT::iterator> iterator;
    typedef boost::filter_iterator<IsReal,ContainerT::const_iterator> const_iterator;

    // return proxy iterator
    iterator begin(){ return data.begin(); }
    iterator end(){ return data.end(); }
    const_iterator begin() const { return const_iterator(data.begin()); }
    const_iterator end() const { return const_iterator(data.end()); }
    size_t size() const { return data.size(); }
};

Now at one place of the code, I iterate over the ContactContainer using BOOST_FOREACH, which should filter out contacts where !c->isReal() automatically:

BOOST_FOREACH(const shared_ptr<Contact>& c, contacts){
    /* do something here */
};

Я продолжаю получать это от отладчика:

#4  <signal handler called>
#5  0x00007fc94cdc4ad4 in boost::shared_ptr<CGeom>::operator CGeom* boost::shared_ptr<CGeom>::* (this=0x2dee04a518aa88) at /usr/include/boost/smart_ptr/detail/operator_bool.hpp:47
#6  0x00007fc94cdbefe4 in Contact::isReal (this=0x2dee04a518aa80) at /home/eudoxos/yade/build-tr2/dbg/include/yade/pkg/dem/Particle.hpp:101
#7  0x00007fc94ce2a2da in ContactContainer::IsReal::operator() (this=0x7fff1ebe1038, c=...) at pkg/dem/ContactContainer.cpp:8
#8  0x00007fc94d0a9e05 in boost::filter_iterator<ContactContainer::IsReal, __gnu_cxx::__normal_iterator<boost::shared_ptr<Contact>*, std::vector<boost::shared_ptr<Contact>, std::allocator<boost::shared_ptr<Contact> > > > >::satisfy_predicate (this=0x7fff1ebe1030) at /usr/include/boost/iterator/filter_iterator.hpp:100
#9  0x00007fc94d0a5ae7 in boost::filter_iterator<ContactContainer::IsReal, __gnu_cxx::__normal_iterator<boost::shared_ptr<Contact>*, std::vector<boost::shared_ptr<Contact>, std::allocator<boost::shared_ptr<Contact> > > > >::filter_iterator (this=0x7fff1ebe1030, x=..., end_=...) at /usr/include/boost/iterator/filter_iterator.hpp:72
#10 0x00007fc94d09b311 in ContactContainer::end (this=0x3df5b40) at /home/eudoxos/yade/build-tr2/dbg/include/yade/pkg/dem/ContactContainer.hpp:46
#11 0x00007fc94d0b098b in boost::range_detail::range_end<ContactContainer> (c=...) at /usr/include/boost/range/end.hpp:50
#12 0x00007fc94d0ace87 in boost::end<ContactContainer> (r=...) at /usr/include/boost/range/end.hpp:99
#13 0x00007fc94d0a95c1 in boost::foreach_detail_::end<ContactContainer, mpl_::bool_<false> > (col=...) at /usr/include/boost/foreach.hpp:693

Если я правильно читаю,filter_iterator также вызывает предикат для ContactContainer :: end (), который в действительности является ContactContainer :: data.end ().Это ожидаемое поведение?К сожалению, документация показывает только фильтрацию чисел, и я не знаю, как поступить.

Может ли кто-нибудь меня просветить?

Приветствия,

Вацлав

Answer 1

Конструктор для filter_iterator принимает два итератора: начало и конец, как в

filter_iterator(Iterator x, Iterator end = Iterator());

. Следующие изменения сделали ваш пример выполненным для меня:

iterator begin(){ return iterator(data.begin(), data.end()); }
iterator end(){ return iterator(data.end(), data.end());}

Тестовый прогон:https://ideone.com/6qaeq