Реализовать итераторы begin() и end() для списка

@Kristina_S · Регистрация: 09.10.2015

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

Есть список. и операции для него
1)разыменование
2)инкремент (префиксный и постфиксный)
3) ==
4) !=
Для того,чтобы проверить работоспособность написанных методов ,мне нужно написать begin и end.в этом и проблема
я считаю,что нужно просто возвращать сами узлы-но компилятор ругается.
head-указатель на 1-ый узел
tail-на след за последним
Заодно посмотрите пж другие функции,мб в них ошибка

C++

struct Single_node
{
    Single_node *next;
    int val;
    Single_node();
    Single_node(int);
    Single_node(int, Single_node*);
};
class Single_list
{
    Single_node *head;
    Single_node *tail;
public:
    class iterator
    {
        Single_node* node;
    public:
        int operator*()
        {
            return node->val;
        }
        Single_node operator++(int)
        {
            node = node->next;
            return *node;
        }
        Single_node operator++()
        {
            Single_node* mem = node;
            node = node->next;
            return *mem;
        }
        void operator+(int n)
        {
            for (int i = 0; i<n; i++) node = node->next;
        }
        bool operator==(Single_node* iter)
        {
            return node = iter;
        }
        bool operator!=(Single_node* iter)
        {
            return node != iter;
        }
 
    };
    iterator begin()
        {
            return iterator(head);
        }
    iterator end(){return iterator(tail);}
    Single_list();
    Single_list(int);
    ~Single_list();
    void remove_list();
    bool is_empty();
    void add_front(int);
    int size();
    int remove_front();
    bool find(int);
    int get_nth(int);
    Single_node* get_head() { return head; }
};
Single_node::Single_node() {};
 
Single_node::Single_node(int x) { val = x; }
Single_node::Single_node(int x, Single_node* t)
{
    { val = x; next = t; }
}
Single_list::Single_list()
{
    head = new Single_node();
    tail = head;
}
bool Single_list::is_empty()
{
    return head == tail;
}
Single_list::Single_list(int x)
{
    tail = new Single_node;
    head = new Single_node(x);
    head->next = tail;
}
 
Single_list::~Single_list()
{
    while (head != tail)
    {
        Single_node *temp;
        temp = head->next;
        delete head;
        head = temp;
    }
    delete head;
}
void Single_list::remove_list()
{
    Single_node* tmp = head;
    for (tmp; tmp != tail; tmp = tmp->next);
    while (head != tmp)
    {
        Single_node *temp;
        temp = head->next;
        delete head;
        head = temp;
    }
    delete head;
}
void Single_list::add_front(int x)
{
    head = new Single_node(x, head);
}
 
int Single_list::remove_front()
{
    int temp_val = head->val;
    Single_node *temp_p = head;
    head = head->next;
    delete temp_p;
    return temp_val;
}
bool Single_list::find(int we_need)
{
    Single_node *current = head;
    while (current != tail)
        if (current->val == we_need)
            return true;
        else current = current->next;
        return false;
}
 
int Single_list::get_nth(int n)
{
    Single_node *current = head;
    for (int i = 0; i<n; i++)
        current = current->next;
    return current->val;
}
int Single_list::size()
{
    Single_node *current = head;
    int sz = 0;
    while (current != tail)
    {
        current = current->next;
        sz++;
    }
    return sz;
}

@GbaLog- · 04.10.2016, 12:59

Kristina_S,
Посмотрите на строку 43 повнимательнее, там скрывается ошибка.
Итератор у Вас не создаётся потому, что конструктора в классе iterator подходящего нету.
Так же стоит присмотреться к строке 105, а особенно к первому блоку цикла for.

P.S. В цикле for можно оставлять пустые блоки, то есть делать даже так: for(;;)
Но осторожнее, это бесконечный цикл.
Ну это так, если Вы поэтому ошиблись с ним.

@Kristina_S · 04.10.2016, 15:53 **[ТС]**

1)насчет строчки 105 - этой функции здесь быть не должно) не то скопировала)
2)а по поводу конструктора-там нужен конструктор с одним аргументом? вида

C++

iterator(Single_node* tmp)
{
  node=tmp;
}

3) насчет строчки 43 пока не понимаю(

@GbaLog- · 04.10.2016, 15:55

Сообщение от Kristina_S

3) насчет строчки 43 пока не понимаю(

Ой, это я строчки перепутал, моя вина. Я имел ввиду строку 39.

Добавлено через 15 секунд

Сообщение от Kristina_S

а по поводу конструктора-там нужен конструктор с одним аргументом?

Да.

@Kristina_S · 04.10.2016, 16:50 **[ТС]**

вы имеете ввиду что нужно определить операцию присваивания еще дополнительно? а разве поля не будут буквально сравниваться?
а конструктор верно написа?

@GbaLog- · 04.10.2016, 17:39

Сообщение от Kristina_S

а разве поля не будут буквально сравниваться?

Что Вы имеете ввиду? Они и должны сравниваться, это же operator==, он возвращает результат сравнения двух классов между собой( в классической реализации ).
А у Вас операция присваивания, но С++ такой язык, что он позволяет такое делать. А возвращаемое значение этой функции будет зависеть от того равно ли node 0. Если не равно, то возвращается true, иначе false.

Сообщение от Kristina_S

а конструктор верно написа?

Вроде да.

@Kristina_S · 04.10.2016, 20:53 **[ТС]**

спасибо,проглядела)Только вот теперь ее вообще не видит компилятор

.Выдает ошибку,мол "отсутствует != удовлет этим операндам" при написании этой конструкции.

C++

int main()
{
    Single_list list;
    for (int i = 0; i < 10; i++) list.add_front(i);
    for (Single_list::iterator p = list.begin(); p != list.end(); p++) cout << *p << ' ';
    cout << endl;
    return 0;
    system("pause");
}

C++

class iterator
    {
        Single_node* node;
    public:
        iterator(Single_node* tmp)
        {
            node = tmp;
        }
        int operator*()
        {
            return node->val;
        }
        Single_node operator++(int)
        {
            node = node->next;
            return *node;
        }
        Single_node operator++()
        {
            Single_node* mem = node;
            node = node->next;
            return *mem;
        }
        void operator+(int n)
        {
            for (int i = 0; i<n; i++) node = node->next;
        }
        bool operator==(Single_node* iter)
        {
            return node == iter;
        }
        bool operator!=(Single_node* iter)
        {
            return !(node == iter);
        }
    };
    iterator begin() { return iterator(head);}
    iterator end() { return iterator(tail); }

@GbaLog- · 04.10.2016, 21:10

Сообщение от Kristina_S

"отсутствует != удовлет этим операндам" при написании этой конструкции.

Потому что у Вас в классе iterator сравниваются iterator и Single node*, а такого оператора !=, в котором сравнивались бы iterator и iterator -- нет.

Решение

Вы что, ищите лёгкого пути?

Может, всё-таки сами попробуете?

Как хотите.. Эх

C++

bool operator==( iterator it )
{
    return it == this->node;
}
 
bool operator!=( iterator it )
{
    return !(it == this);
}

@Kristina_S · 04.10.2016, 21:22 **[ТС]**

а в операторе != не нужно ли написать

C++

1	return !(it==*this)

А то если без изменений(поставил * перед this)-то ругается на то что нельзя сравнивать Single_list::iterator и Single_list::iterator*

@GbaLog- · 04.10.2016, 21:23

Сообщение от Kristina_S

а в операторе != не нужно ли написать

Нужно, упустил этот момент.

@Kristina_S · 04.10.2016, 21:57 **[ТС]**

большое спасибо что помогли)

Добавлено через 25 минут
зато теперь оно ругается на то,что в конструкторе итератора происходит переполнение стека((

@GbaLog- · 04.10.2016, 22:03

Kristina_S, Выложите полный код, который у Вас получился на данный момент.

@Kristina_S · 04.10.2016, 22:14 **[ТС]**

Сам список (без итераторов )точно полностью рабочий
.h

C++

struct Single_node
{
    Single_node *next;
    int val;
    Single_node();
    Single_node(int);
    Single_node(int, Single_node*);
};
class Single_list
{
    Single_node *head;
    Single_node *tail;
public:
    class iterator
    {
        Single_node* node;
    public:
        iterator(Single_node* tmp)
        {
            node = tmp;
        }
        int operator*()
        { 
            return node->val;
        }
        Single_node operator++(int)
        {
            node = node->next;
            return *node;
        }
        Single_node operator++()
        {
            Single_node* mem = node;
            node = node->next;
            return *mem;
        }
        void operator+(int n)
        {
            for (int i = 0; i<n; i++) node = node->next;
        }
        bool operator==(iterator it)
        {
            return it == this->node;
        }
        bool operator!=(iterator it)
        {
            return !(it == *this);
        }
    };
    iterator begin() { return iterator(head);}
    iterator end() { return iterator(tail); }
    Single_list();
    Single_list(int);
    ~Single_list();
    void remove_list();
    bool is_empty();
    void add_front(int);
    int size();
    int remove_front();
    bool find(int);
    int get_nth(int);
    Single_node* get_head() { return head; }
};

.cpp

C++

#include <iostream>
#include "s_list.h"
using namespace std;
 
Single_node::Single_node() {};
 
Single_node::Single_node(int x) { val = x; }
Single_node::Single_node(int x, Single_node* t)
{
    { val = x; next = t; }
}
Single_list::Single_list()
{
    head = new Single_node();
    tail = head;
}
bool Single_list::is_empty()
{
    return head == tail;
}
Single_list::Single_list(int x)
{
    tail = new Single_node;
    head = new Single_node(x);
    head->next = tail;
}
 
Single_list::~Single_list()
{
    while (head != tail)
    {
        Single_node *temp;
        temp = head->next;
        delete head;
        head = temp;
    }
    delete head;
}
void Single_list::remove_list()
{
    Single_node* tmp = head;
    for (tmp; tmp != tail; tmp = tmp->next);
    while (head != tmp)
    {
        Single_node *temp;
        temp = head->next;
        delete head;
        head = temp;
    }
    delete head;
}
void Single_list::add_front(int x)
{
    head = new Single_node(x, head);
}
 
int Single_list::remove_front()
{
    int temp_val = head->val;
    Single_node *temp_p = head;
    head = head->next;
    delete temp_p;
    return temp_val;
}
bool Single_list::find(int we_need)
{
    Single_node *current = head;
    while (current != tail)
        if (current->val == we_need)
            return true;
        else current = current->next;
        return false;
}
 
int Single_list::get_nth(int n)
{
    Single_node *current = head;
    for (int i = 0; i<n; i++)
        current = current->next;
    return current->val;
}
int Single_list::size()
{
    Single_node *current = head;
    int sz = 0;
    while (current != tail)
    {
        current = current->next;
        sz++;
    }
    return sz;
}

main

C++

#include <iostream>
#include "s_list.h"
using namespace std;
 
void print_slist(Single_list& ref)
{
    int n = ref.size();
    for (int i = 0; i <n; i++)
    {
        cout << ref.get_nth(i) << " ";
    }
    cout << endl;
}
 
 
 
 
int main()
{
    Single_list list;
    for (int i = 0; i < 10; i++) list.add_front(i);
    for (Single_list::iterator p = list.begin(); p != list.end(); p++) cout << *p << ' ';
    cout << endl;
    return 0;
    system("pause");
}

@GbaLog- · 05.10.2016, 11:46

Kristina_S, Пройдитесь отладчиком в пошаговом режиме и поищите место падения ~~метеорита~~ программы.

@Kristina_S · 05.10.2016, 16:28 **[ТС]**

Я прошел -она падает на конструкторе.не могу понять что не так(((

@GbaLog- Любитель чаепитий 3742 / 1798 / 566 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	04.10.2016, 12:59	2
	Kristina_S, Посмотрите на строку 43 повнимательнее, там скрывается ошибка. Итератор у Вас не создаётся потому, что конструктора в классе `iterator` подходящего нету. Так же стоит присмотреться к строке 105, а особенно к первому блоку цикла `for`. P.S. В цикле for можно оставлять пустые блоки, то есть делать даже так: `for(;;)` Но осторожнее, это бесконечный цикл. Ну это так, если Вы поэтому ошиблись с ним. 0

@GbaLog- Любитель чаепитий 3742 / 1798 / 566 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	04.10.2016, 15:55	4
	Сообщение от Kristina_S 3) насчет строчки 43 пока не понимаю( Ой, это я строчки перепутал, моя вина. Я имел ввиду строку 39. Добавлено через 15 секунд Сообщение от Kristina_S а по поводу конструктора-там нужен конструктор с одним аргументом? Да. 0

@Kristina_S 4 / 1 / 0 Регистрация: 09.10.2015 Сообщений: 204
	04.10.2016, 16:50 [ТС]	5
	вы имеете ввиду что нужно определить операцию присваивания еще дополнительно? а разве поля не будут буквально сравниваться? а конструктор верно написа? 0

@GbaLog- Любитель чаепитий 3742 / 1798 / 566 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	04.10.2016, 17:39	6
	Сообщение от Kristina_S а разве поля не будут буквально сравниваться? Что Вы имеете ввиду? Они и должны сравниваться, это же operator==, он возвращает результат сравнения двух классов между собой( в классической реализации ). А у Вас операция присваивания, но С++ такой язык, что он позволяет такое делать. А возвращаемое значение этой функции будет зависеть от того равно ли node 0. Если не равно, то возвращается true, иначе false. Сообщение от Kristina_S а конструктор верно написа? Вроде да. 0

@GbaLog- Любитель чаепитий 3742 / 1798 / 566 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	04.10.2016, 21:23	10
	Сообщение от Kristina_S а в операторе != не нужно ли написать Нужно, упустил этот момент. 1

@Kristina_S 4 / 1 / 0 Регистрация: 09.10.2015 Сообщений: 204
	04.10.2016, 21:57 [ТС]	11
	большое спасибо что помогли) Добавлено через 25 минут зато теперь оно ругается на то,что в конструкторе итератора происходит переполнение стека(( 0

@GbaLog- Любитель чаепитий 3742 / 1798 / 566 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	04.10.2016, 22:03	12
	Kristina_S, Выложите полный код, который у Вас получился на данный момент. 1

@GbaLog- Любитель чаепитий 3742 / 1798 / 566 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	05.10.2016, 11:46	14
	Kristina_S, Пройдитесь отладчиком в пошаговом режиме и поищите место падения ~~метеорита~~ программы. 0

@Kristina_S 4 / 1 / 0 Регистрация: 09.10.2015 Сообщений: 204
	05.10.2016, 16:28 [ТС]	15
	Я прошел -она падает на конструкторе.не могу понять что не так((( 0