用于 const 和非常量迭代器的一个类。是否可以？

Question

我正在为我的科学软件实现一个具有类似 STL 接口的自定义容器，用于 3D 网格控件。这是我关于此容器的迭代器类的第二个问题。感谢您帮助我完成第一个！

我的问题就像 "在实现 const 和非常量迭代器时如何避免代码重复？”。我只是想问是否可以提供无模板解决方案？ （并且没有提供第二个 const 迭代器类！）

迭代器类如下所示：

class spGridIterator {
public:
    typedef forward_iterator_tag iterator_category;
    typedef spGridNode value_type;
    typedef int difference_type;
    typedef spGridNode* pointer;
    typedef spGridNode& reference;

    spGridIterator();
    spGridIterator(spGrid* gr, int index);
    spGridIterator(const spGridIterator& orig);
    virtual ~spGridIterator();

    // STL-ные операторы итератора
    bool operator == ( const spGridIterator& hs ) const {
        return (m_grid == hs.m_grid) && (m_idx == hs.m_idx);
    }

    bool operator != ( const spGridIterator& hs ) const {
        return (m_grid != hs.m_grid) || (m_idx != hs.m_idx);
    }

    // non-const operators
    spGridIterator& operator++();
    spGridIterator& operator++(int);

    reference operator*() const;
    pointer operator->() const { return &(operator*()); }

private:
    spGrid* m_grid;
    int m_idx;
};

和一个实现...

spGridIterator::spGridIterator(spGrid* gr, int index) {
    m_grid = gr;
    m_idx  = index;
}

spGridIterator& spGridIterator::operator++()
{
    int last = m_grid->numpoints;

    if (m_idx < last) {
        m_idx++;
    }
    return *this;
}

spGridIterator& spGridIterator::operator++(int) {
    return operator++();
}

spGridIterator::reference spGridIterator::operator*() const {
    return ( m_grid->GetNode(m_idx) );
}

我检查了 dobbs 博士关于自定义迭代器实现的文章。他们建议实现迭代器类模板并为 value_type 添加额外的模板参数。

那么，第二个解决方案是提供一个常规迭代器和一个 const 迭代器类。

是否有第三种，也许“有点hacky”，单类无模板解决方案？也许提供一个转换运算符或额外的 const 版本的 operator++() ？

谢谢， 伊利亚

Answer 1

如果你想尝试一下，你可以滥用“const_cast”从非常量迭代器中创建一个常量迭代器。