我正在尝试创建自己的迭代器,并且我已经通过 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>