Question

我想实现一个与典型迭代器有一些差异的自定义迭代器类。此示例中的容器是一个向量，其思路是使用特定语法将其抛出，如下所示：

int main()
{

    VectorElement E;

    for (size_t i = 0; i < 5; i++)
    {
        Element e;
        e.id = i;
        E.push_back(e);
    }

    for (ElementIterator e(E); e.end(); ++e)
        cout << "Element " << e.id << endl;

}

我尝试了以下定义，但它在两次迭代后在static_cast行给出了一个Segmentation Fault。有人知道如何改善这个吗？感谢

class Element
{
public:

    Element() {};    
    size_t id;
};

typedef vector<Element> VectorElement;

class ElementIterator: public Element
{
    typedef vector<Element>::iterator iter;

public:

    ElementIterator(const Element& e) : Element(e) { }    
    ElementIterator(VectorElement& ve_)
    {
        ve = &ve_;
        it = ve->begin();
    }

    ElementIterator operator++()
    {
        ++it;
        *this = static_cast<ElementIterator>(*it);
        return *this;
    }

    bool end()
    {
        if (it != ve->end() )
            return true;
        return false;
    }

    vector<Element>* ve;
    iter it;
};

Answer 1

以下是不依赖全局变量或从'Element'派生的替代实现：

class Element
{
public:

    Element() {};    
    size_t id;
};

class ElementIterator
{
    std::vector<Element>& ve;
    std::vector<Element>::iterator it;

public:   
    ElementIterator(std::vector<Element>& ve_) : ve(ve_)
    {    
        it = ve.begin();
    }

    ElementIterator(const ElementIterator &rhs) : ve(rhs.ve)
    {
        it = rhs.it;
    }

    ElementIterator operator++()
    {
        ++it;
        return *this;
    }

    const Element *operator ->() const
    {            
        assert(!this->end());

        return &(*it);
    }

    bool end() const
    {       
        if (it == ve.end())
            return true;

        return false;
    }
};

主：

int main()
{    
    std::vector<Element> E;

    for (size_t i = 0; i < 5; i++)
    {
        Element e;
        e.id = i;
        E.push_back(e);
    }

    for (ElementIterator e(E); !e.end(); ++e)
        std::cout << "Element " << e->id << std::endl;
}

注意：我改变了'ElementIterator :: end'的行为，以便在它结束时返回'true'，这似乎更符合逻辑。

在这里试试：

http://coliru.stacked-crooked.com/a/8bf8b1025d87a882

Answer 2

我怀疑发生了段错误是因为＆＃39; ElementIterator :: operator ++（）＆＃39;递增内部＆＃39;它属性然后defere它而不验证它的有效第一。它可以实现如下：

ElementIterator::operator ++()
{
    ++it;
    if (!this->end())
        *this = static_cast<ElementIterator>(*it);
    return *this;
}

Answer 3

我终于使用了这种解决方法，它不优雅但有效。主要的问题是迭代器“it”被覆盖了，所以我把它放在全局范围内。

class Element
{
public:

    Element() {};    
    size_t id;
};

typedef vector<Element> VectorElement;
typedef vector<Element>::iterator iter;
iter it;

class ElementIterator: public Element
{


public:

    ElementIterator(const Element& e) : Element(e) { }    
    ElementIterator(VectorElement& ve_)
    {
        ve = &ve_;
        it = ve->begin();
    }

    ElementIterator operator++()
    {
        ++it;
        *this = static_cast<ElementIterator>(*it);
        return *this;
    }

    bool end()
    {
        if (it != ve->end() )
            return true;
        return false;
    }

    vector<Element>* ve;

};

C ++ Custom iterator类

3 个答案: