powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / Итератор для двусвязного списка
1 сообщений из 1, страница 1 из 1
Итератор для двусвязного списка
    #38456930
IliA_Valchenko
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Доброго времени суток! Попытался реализовать список с использованием итератора. Список есть, итератор есть. Но как выводить/вводить узлы, да и вообще перемещаться по списку с помощью итератора, не понимаю. Можете кто-нибудь объяснить горе-программисту, как это делается. Заранее благодарен.
Проблема: Не могу реализовать вывод списка с исп. итератора.
Среда: CodeBloks.

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
122.
123.
124.
125.
126.
127.
128.
129.
130.
131.
132.
133.
134.
135.
136.
137.
138.
139.
140.
141.
142.
143.
144.
145.
146.
147.
#include <iostream>
#include <locale.h>
using namespace std;

class Iterator;

class List
{
private:
    struct Node
    {
        Node();
        Node(const Node &original);
        ~Node();

        int core;
        Node *next, *previous;
    };

    int meter;
    Node *head, *tail, *ptr;
public:
    friend class Iterator;

    List();
    List(const List &original) {};
    List &operator = (const List &rhs);
    ~List();

    void cyclic_list_creation();

/* Реализацию этих функций я опускаю

    void show_from_the_beginning();
    void show_from_the_end();
    void get_list_size();
    void add_head(int value);
    void add_tail(int value);
    void insert_node(int pos);
    void delete_node(int pos);
    void insertSubList(List &original, int pos);
    void cutSubList(int pos_first, int pos_end);
    void clearList();
*/
};

class Iterator
{
public:
    friend class List;

    Iterator();
    Iterator(List::Node* p);
    Iterator &operator ++ ();
    Iterator &operator -- ();
    int &operator * ()
    {
        return ptr -> core;
    }
    int &operator -> ()
    {
        return ptr -> core;
    }
    bool operator == (Iterator &right)
    {
        return ptr == right.ptr;
    }
private:
   List::Node *ptr;
};

Iterator::Iterator():
    ptr(0)
{}

Iterator::Iterator(List::Node* p):
    ptr(p)
{}

Iterator& Iterator::operator ++ ()
{
    ptr = ptr -> next;
    return *this;
}

Iterator& Iterator::operator -- ()
{
    ptr = ptr -> previous;
    return *this;
}

//Все остальные конструкторы и методы работают правильно, поэтому я их опускаю, оставляя только циклическое создание списка

void List::cyclic_list_creation()
{
    Node *temp;
    int i;
    cout << "Введите значение узлов списка:\n";

    for (;;)
    {
        cin >> i;
        if (!i)
            break;
        else
        {
            temp = new Node;
            temp -> next = 0;
            temp -> core = i;
        }

        if (head != 0)
        {
            temp -> previous = tail;
            tail -> next = temp;
            tail = temp;
        }
        else
        {
            temp -> previous = 0;
            head = tail = temp;
        }
    }
}

int main()
{
    setlocale(LC_CTYPE,"Russian");

    List abc;

    abc.cyclic_list_creation();


    List subABC;

/////////////////////////////////////////// Нашел в инете вот такое решение, но что-то не то...
    List :: Iterator iter = abc.begin();
    List :: Iterator end = abc.end();
    for (  ; !(iter == end); iter++ )
    {
        cout << *iter;
    }
/////////////////////////////////////////////

    return 0;
}



Найденное мной решение в интернете подразумевает наличие в классе List следующих методов

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
typedef DListIterator<T> iterator;
    iterator begin()
    {
        return DListIterator<T> (firstLink); // firstLink в той ситуации это просто узел списка 
    }
    iterator end()
    {
        return DListIterator<T> (0);
    }
...
Рейтинг: 0 / 0
1 сообщений из 1, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Итератор для двусвязного списка
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]