将我的自定义迭代器与 STL 算法一起使用



我正在尝试创建自己的迭代器,并且我已经通过 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,from main.cpp:4:/usr/include/c++/4.6/bits/stl_algo.h: 在函数 '_IIterstd::find(_IIter, _IIter, const _Tp&( [带_IIter =地图::网格迭代器<地图::网格><双精度,>, 地图::网格<双精度,>,map::Grid<double,>&, map::Rectangle>, _Tp = int]':main.cpp:103:50:从此处实例化/usr/include/c++/4.6/bits/stl_algo.h:4404:45:错误:不匹配用于调用的函数'__iterator_category(Map::GridIterator<Map::Grid><double,>,地图::网格<双精度>, int>, 地图::网格<双精度,>&, 地图::矩形>&('/usr/include/c++/4.6/bits/stl_algo.h:4404:45:注意:候选者是:/usr/include/c++/4.6/bits/stl_iterator_base_types.h:202:5:注意:模板类型名称 std::iterator_traits::iterator_categorystd::__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,from main.cpp:4:/usr/include/c++/4.6/bits/stl_algobase.h: In function 'const _Tp&std::max(const _Tp&, const _Tp&( [带_Tp =地图::网格迭代器<地图::网格><双精度,>, 地图::网格<双精度,>,地图::网格<双精度,>&, 地图::矩形>]': 主.cpp:102:60:从这里实例化/usr/include/c++/4.6/bits/stl_algobase.h:215:7:错误:"__a <__b"中的"运算符<"不匹配/usr/include/c++/4.6/bits/stl_algobase.h:215:7:注意:候选人是:/usr/include/c++/4.6/bits/stl_pair.h:207:5:注意:模板<类_T1,类> constexpr bool std::operator<(const std::p air<_T1, _T2>&,const std::p air<_T1, _T2>&(/usr/include/c++/4.6/bits/stl_iterator.h:291:5:注意:模板布尔标准::运算符<(const std::reverse_iterator<_Iterator>&, const标准::reverse_iterator<_Iterator>&(/usr/include/c++/4.6/bits/stl_iterator.h:341:5:注意:模板<类_IteratorL,> bool std::operator<(const std::reverse_iterator<_IteratorL>&, const标准::reverse_iterator<_IteratorR>&(/usr/include/c++/4.6/bits/stl_iterator.h:1049:5:注意:模板<类_IteratorL,> bool std::operator<(const std::move_iterator<_IteratorL>&, const标准::move_iterator<_IteratorR>&(/usr/include/c++/4.6/bits/stl_iterator.h:1055:5:注意:模板布尔标准::运算符<(const std::move_iterator<_Iterator>&, const std::move_iterator<_Iterator>&(/usr/include/c++/4.6/bits/basic_string.h:2510:5:注意:模板<类_CharT,> 布尔 std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const标准::basic_string<_CharT、_Traits、_Alloc>&(/usr/include/c++/4.6/bits/basic_string.h:2522:5:注意:模板<类_CharT,> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const _CharT(/usr/include/c++/4.6/bits/basic_string.h:2534:5:注意:模板<类_CharT,类> bool std::operator<(const _CharT*, const std:::basic_string<_CharT, _Traits, _Alloc>&(/usr/include/c++/4.6/bits/stl_vector.h:1290:5: 注意:模板<类_Tp,> bool std::operator<(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&(/usr/include/c++/4.6/tuple:586:5: 注意:模板<类... _UElements="> bool std::operator<(const std::tuple<_TElements...>&, const std::tuple<_Elements ...>&(

您缺少一个用于声明指示迭代器类别的别名的 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>

相关内容

  • 没有找到相关文章

最新更新