реализация итератора

@Анд_Рей · Регистрация: 27.12.2009

Author24 — интернет-сервис помощи студентам

Реализация класса List и его итератора:

C++

#ifndef LIST_H
#define LIST_H
 
#include<iostream>
 
template<class T>
class List
{
private:
    struct Node
    {
        T data;
        Node *next;
    };
    Node *head;
    Node *last;
 
    int length;
public:
    class Iterator
    {
    private:
        Node *head;
    public:
        Iterator(Node *head) { this->head = head; }
        Iterator operator++(int) { Iterator itr = *this; head = head->next; return itr; }
        T& operator*() { return head->data; }
        bool operator==(const Iterator &itr) { return head->data == itr.head->data; }
        bool operator!=(const Iterator &itr) { return head->data != itr.head->data; }
    };
 
    List()
    {
        head   = NULL;
        length = 0;
    }
 
    Iterator begin() const { return Iterator(head); }
    Iterator end() const { return Iterator(last); }
 
    void push(const T &data);
 
    void push_end(const T &data);
 
    T pop();
 
    void print();
 
    int size();
 
};
 
#endif

А вот пример с ошибкой

C++

#include<iostream>
#include<string>
#include"List.h"
 
 
void main()
{
    List<std::string> list;
    
    list.push("World");
    list.push("Hello");
 
    for(List<std::string>::Iterator i = list.begin(); i!=list.end(); i++) //"World" не выводится
    {
        std::cout << *i << " ";
    }
    std::cout << std::endl;
 
    getchar();
}

В итераторе класса List содержится логическая ошибка:последний элемент списка НЕ выводится на экран!
Логически я понимаю в чем проблема:когда выражение метод интератора

C++

1	bool operator!=(const Intetator &itr) { return head->data != itr->data; }

вернет false цилк прекратится.
Как это справить ума не приложу!Помогите пожалуйса!
Спасибо!

@gray_fox · 18.09.2013, 02:04

Анд_Рей, насколько я понял, тут итератор end() указывает на последний элемент списка, хотя должен - на "мифический" следующий за последним. В operator == можно сравнивать указатели на Node, они ведь все уникальные. В end() возвращать Iterator(0).

Добавлено через 3 минуты

C++

bool operator ==(Iterator const rhs) const {
   return head == rhs.head;
}
 
bool operator !=(Iterator const rhs) const {
   return !(*this == rhs);
}

	18.09.2013, 02:04