【问题标题】:Custom iterator自定义迭代器
【发布时间】:2015-02-04 23:15:22
【问题描述】:

我已经实现了这样的迭代器

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;
    typedef 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;


private:

    GridT& grid_;
    ShapeT<typename GridT::Resolution> shape_;
    Index iterIndex_;
    Index iterIndexEnd_;

};

它适用于 std::generate 和 std::find,但是当我将它与 std::max_element 一起使用时,我得到了他的错误:

main.cpp: 在函数'int main(int, const char**)': main.cpp:105:16: 错误:未在此范围内声明“iter”在包含的文件中 /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: 在函数'_FIter std::max_element(_FIter, _FIter) [with _FIter = 地图::GridIterator, 地图::Grid*, Map::Grid&, Map::Rectangle>]': main.cpp:102:53:
从这里/usr/include/c++/4.6/bits/stl_algo.h:6243:4 实例化: 错误:使用已删除的函数‘Map::GridIterator, Map::Grid*, Map::Grid&, Map::Rectangle>& Map::GridIterator, 地图::网格*, 地图::网格&, Map::Rectangle>::operator=(const Map::GridIterator, Map::Grid*, Map::Grid&, Map::Rectangle>&)’ 在 ./grid/Map_Grid.h:8:0 包含的文件中, 来自 main.cpp:4: ./grid/Map_GridIterator.h:17:8: 错误:'Map::GridIterator, Map::Grid*, Map::Grid&, Map::Rectangle>& 地图::GridIterator, 地图::Grid*, Map::Grid&, Map::Rectangle>::operator=(const 地图::GridIterator, 地图::Grid*, Map::Grid&, Map::Rectangle>&)’ 被隐式删除 因为默认定义格式不正确: ./grid/Map_GridIterator.h:17:8: 错误:非静态引用成员 'Map::Grid& Map::GridIterator, 地图::网格*, 地图::网格&, Map::Rectangle>::grid_',不能使用默认赋值运算符

关于我做错了什么有什么想法吗?

【问题讨论】:

  • 如果没有实现,听起来不可能回答你。错误日志仅表明执行了非法复制分配。

标签: c++ stl iterator


【解决方案1】:

由于引用成员,赋值运算符(max_element 似乎需要)不是为您的迭代器默认生成的

GridT& grid_;

...不能更改为引用不同的GridT 对象。解决此问题的一种简单方法是改为通过指针保持网格。

【讨论】:

    猜你喜欢
    • 2013-02-17
    • 2015-11-19
    • 2013-09-02
    • 2016-06-18
    • 2016-04-05
    • 2021-09-15
    • 2017-02-03
    • 2016-10-19
    相关资源
    最近更新 更多