iterator的简单实现

sunmenggmail

于 2012-11-13 16:24:52 发布

阅读量497

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/sunmenggmail/article/details/8179122

c++ 专栏收录该内容

178 篇文章

订阅专栏

本文详细介绍了迭代器设计模式的实现方法，通过模板类的形式定义了一组操作元素的方法，包括前缀递增、后缀递增及比较运算等。该模式能够遍历聚合类型中的元素而无需暴露其底层细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

emplate <class Item>
class Iteration {
public:
    Item *m_ptr;

    Iteration(Item *p=0) : m_ptr(p){}

    Item &operator*() {
        return *m_ptr;
    }

    Item *operator->() {
        return m_ptr;
    }

    Iteration &operator++() {//++i
        m_ptr = m_ptr->next();
        return *this;
    }

    Iteration operator++(int) {
        Iteration tmp(*this);
        ++(*this);
        return tmp;
    }

    bool operator == (const Iteration &i) const {
        return m_ptr == i.m_ptr;
    }

    bool operator != (const Iteration &i) const {
        return m_ptr != i.m_ptr;

};