12月2日笔记C++7_运算符重载典型应用-迭代器

运算符重载典型应用-迭代器
迭代器模式：
    在不暴露一个对象的内部实现的情况下，提供一种方式，能顺序访问对象的数据元素的    一般情况下，把能存放其它对象的对象，称为 容器对象，如链表、数组等
    在C++中，可以把容器的遍历机制封装成一个对象，称之为 迭代器
    C++的容器类型都应该提供自己的迭代器类型，其中封装了一个指针和一组运算符函数
    同时，容器类型 还需要提供 begin 和 end 两个专门的接口
    通过 begin() 获取容器的首元素迭代器，通过 end() 确定最后一个元素 后面那个位置。
    例： 
 

    class List //容器
    {
    public:
        // 迭代器类型
        class Iterator
        {
        public:
            // 迭代器的构造函数
            Iterator(Node* p): p(p) {}
            // 前++函数
            Iterator& operator++()
            {
                p = p->next;
                return *this;
            }
            // * 运算符，返回迭代器指向对象的值
            std::string operator*() const 
            {
                return p->_data;
            }
            // != 运算符函数，用于判断两个迭代器是否指向同一位置
            bool operator!=(const Iterator& rhs) const 
            {
                return p != rhs.p;
            }
        private:
            Node* p;
        };
        // 容器类型要提供begin和end接口
        Iterator begin(); 
        Iterator end();

    private:
        Node* head;
    };

    int main()
    {
        List list;
        for (List::Iterator it = list.begin();  it != list.end(); ++it)
        {
            cout << *it << endl;
        }
    }

具体实例代码链接：

【实例】迭代器-运算符重载典型应用 ($1196) · 代码片段 · 代码片段 · CODE CHINA

---

---