Использование моего собственного итератора с алгоритмами stl

Question

Использование моего собственного итератора с алгоритмами stl

0

Я пытаюсь создать свой собственный итератор, и у меня это работает как ожидалось с помощью алгоритма std :: generate. Однако, когда я пытаюсь std :: max_element из std :: find, я получаю некоторые загадочные ошибки.

Вот интерфейс для моего итератора:

template <typename GridT, 
          typename GridPtr,
          typename GridRef,
          template <typename> class ShapeT>
class GridIterator
{
public:
    typedef GridIterator<GridT, GridPtr, GridRef, ShapeT> Iterator;

    // Iterator traits - typedefs and types required to be STL compliant
    typedef std::ptrdiff_t           difference_type;
    typedef typename GridT::Element  value_type;
    typedef typename GridT::Element* pointer;
    typedef typename GridT::Element& reference;
    typedef size_t                   size_type;
    std::forward_iterator_tag        iterator_category;


    GridIterator(GridT& grid,
                 ShapeT<typename GridT::Resolution> shape,
                 Index iterStartIndex);

    ~GridIterator();

    Iterator& operator++();
    Iterator  operator++(int);

    typename GridT::Element& operator*();
    typename GridT::Element* operator->();

    bool operator!=(const GridIterator& rhs) const;
    bool operator==(const GridIterator& rhs) const; 
    ....

}

Используя std :: find, я получаю эту ошибку

В файле, включенном из /usr/include/c++/4.6/algorithm:63:0, из./grid/Map_Grid.h:11, из main.cpp: 4: /usr/include/c++/4.6/bits/stl_algo.h: В функции '_IIter std :: find (_IIter, _IIter, const _Tp &) [с _IIter = Map :: GridIterator, Map :: Grid *, Map :: Grid &, Map :: Rectangle>, _Tp = int]: main.cpp: 103: 50: экземпляр отсюда /usr/include/c++/4.6/bits/stl_algo.h:4404:45: ошибка: нет соответствующей функции для вызова в '__iterator_category (Карта :: GridIterator, Map :: Grid *, Map :: Grid &, Map :: Rectangle> &)/usr/include/c++/4.6/bits/stl_algo.h:4404:45: примечание: кандидат: /usr/include/c++/4.6/bits/stl_iterator_base_types.h:202:5: note: template typename std :: iterator_traits :: iterator_category std :: __ iterator_category (const _Iter &)

С помощью std :: max_element:

В файле, включенном в /usr/include/c++/4.6/bits/char_traits.h:41:0, из /usr/include/c++/4.6/ios:41, из /usr/include/c++/4.6/ostream:40, из /usr/include/c++/4.6/iostream:40, из. /grid/Map_GridIterator.h:7, из./grid/Map_Grid.h:8, из main.cpp: 4: /usr/include/c++/4.6/bits/stl_algobase.h: В функции 'const _Tp & std :: max (const _Tp &, const _Tp &) [с _Tp = Map :: GridIterator, Map :: Grid *, Карта :: Grid &, Map :: Rectangle>]: main.cpp: 102: 60:
отсюда /usr/include/c++/4.6/bits/stl_algobase.h:215:7: ошибка: нет соответствия для 'operator <in' __a <__b/usr/include/c++/4.6/bits/stl_algobase.h: 215: 7: примечание: кандидаты: /usr/include/c++/4.6/bits/stl_pair.h:207:5: note: шаблон constexpr bool std :: operator <(const std :: pair <_T1, _T2> &, const std :: pair <_T1, _T2> &)/usr/include/c++/4.6/bits/stl_iterator.h:291:5: note: template bool std :: operator <( const std :: reverse_iterator <_Iterator> &, const std :: reverse_iterator <_Iterator> &)/usr/include/c++/4.6/bits/stl_iterator.h:341:5: note: template bool std :: operator < (const std :: reverse_iterator <_IteratorL> &, const std :: reverse_iterator <_IteratorR> &)/usr/include/c++/4.6/bits/stl_iterator.h:1049:5: note: шаблон bool std :: operator <(const std :: move_iterator <_IteratorL> &, const std :: move_iterator <_IteratorR> &)/usr/include/c++/4.6/bits/stl_iterator.h:1055:5: note: template bool std :: operator <(const std :: move_iterator <_Iterator> &, const std :: move_iterator <_Iterat или> &)/usr/include/c++/4.6/bits/basic_string.h:2510:5: note: template bool std :: operator <(const std :: basic_string <_CharT, _Traits, _Alloc> &, const std :: basic_string <_CharT, _Traits, _Alloc> &)/usr/include/c++/4.6/bits/basic_string.h:2522:5: note: template bool std :: operator <(const std :: basic_string < _CharT, _Traits, _Alloc> &, const _CharT *)/usr/include/c++/4.6/bits/basic_string.h:2534:5: note: template bool std :: operator <(const _CharT *, const std:: basic_string <_CharT, _Traits, _Alloc> &)/usr/include/c++/4.6/bits/stl_vector.h:1290:5: note: template bool std :: operator <(const std :: vector <_Tp, _Alloc> &, const std :: vector <_Tp, _Alloc> &)/usr/include/c++/4.6/tuple:586:5: note: template bool std :: operator <(const std :: tuple <_TElements...> &, const std :: tuple <_Elements...> &)

Q-bertsuit 06 дек. 2014, в 20:40

Источник

Теги:

c++

iterator

stl

stl-algorithm

1 ответ

Ещё вопросы

Piotr Skotnicki · Accepted Answer · 2014-12-06T16-37-00.000Z

Вам не хватает ключевого слова typedef для объявления псевдонима, указывающего категорию итератора:

// Iterator traits - typedefs and types required to be STL compliant
//...
typedef std::forward_iterator_tag iterator_category;
~~~~~~^

Без typedef вы фактически объявляете член данных.

Чтобы избежать таких ошибок, вы можете использовать шаблон класса std::iterator в качестве базового класса, вместо того, чтобы самостоятельно определять эти псевдонимы:

class GridIterator : public std::iterator<std::forward_iterator_tag
                                        , typename GridT::Element>

Отлично, это сработало! Я перейду на использование его в качестве базового класса. Спасибо!
Это работает для std :: find, но не для std: max_elememt. Последнее сообщение об ошибке все еще там.
@ q-bertsuit тип, на который указывает итератор, должен быть менее чем сопоставимым, если только вы не предоставите собственный компаратор для max_element