Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
gizmos
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 6
#1

Перегрузка << в шаблоне класса List - C++

22.10.2013, 23:12. Просмотров 400. Ответов 2
Метки нет (Все метки)

Сап. Написал класс, реализующий работу односвязного списка. Для вывода решил использовать перегрузку << , но тут и начались проблемы (код программы и описание ошибки ниже (компилирую в Dev-C++)).
Хедер:
C++
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
//хедер с объявлением класса "список" и структуры "узел списка"
#ifndef LIST_H
#define LIST_H
 
#include <iostream>
 
template <class v_type>
class List { 
    template <class u_type>
    friend std::ostream &operator<< (std::ostream &, const List<u_type> &); 
    
    public:
        List()  {head = 0; size = 0;}
        List(v_type);
        ~List();
        void Insert(v_type); 
        bool Destroy(v_type);
        int GetSize() const;
        v_type &operator[](int);
    private:
        struct Node {
            v_type data;
            Node *next;
        };
        int size;
        Node *head;
};
 
#endif
Соурс файл:
C++
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
#include "list.h"
#include <assert.h>
#include <iostream>
 
using namespace std;
 
template <class v_type>
List<v_type>::List(v_type value)
{
    head = new Node;
    assert(head != 0);
    head->data = value;
    head->next = 0;
    size = 1;
}
 
template <class v_type>
List<v_type>::~List()
{
    Node *curr = head, *prev = 0, *temp = 0, *temp1 = 0;
    while (curr->next != 0)
    {
        prev = curr;
        curr = curr->next;
    }
    if (size > 1)
    {
        for (int i = 1; i <= size-1; i++)
        {
            temp = curr;
            prev->next = curr->next;
            delete temp;
            curr = head;
            prev = 0;
            while (curr->next != 0)
            {
                prev = curr;
                curr = curr->next;
            }
        }
        temp1 = head;
        head = head->next;
        delete temp1;
        size = 0;
    }
    else
        if (size = 1)
        {
            temp1 = head;
            head = head->next;
            delete temp1;
        }
}
 
template <class v_type>
void List<v_type>::Insert(v_type value)
{
    Node *elem, *prev = 0, *curr = head;
    elem = new Node;
    if (elem != 0)
    {
        elem->data = value;
        elem->next = 0;
        while (curr != 0 && value < curr->data)
        {
            prev = curr;
            curr = curr->next;
        }
        if (prev == 0)
        {
            elem->next = head;
            head = elem;
            ++size; 
        }
        else
        {
            prev->next = elem;
            elem->next = curr; 
            ++size; 
        }
    }
    else
        cout << value << " not inserted. No memory available. \n";
}
 
template <class v_type>
bool List<v_type>::Destroy(v_type value)
{
    Node *curr, *prev, *temp;
    if (value == head->data)
    {
        temp = head;
        head = head->next;
        delete temp; 
        --size;
        return true;
    }
    else
    {
        prev = head;
        curr = head->next;
        while (curr != 0 && curr->data != value)
        {
            prev = curr;
            curr = curr->next;
        }
        if (curr != 0)
        {
            temp = curr;
            prev->next = curr->next;
            delete temp;
            --size; 
            return true;
        }
        else
            return false;
    }
}
 
template <class v_type>
ostream &operator<<(ostream &out, const List<v_type> &ls)
{
    for (List<v_type>::Node *node = ls.head; node != 0; node = node->next)  //здесь ошибка
        out << node->data << " ";
    out << endl;
    return out;
}
 
template <class v_type>
v_type &List<v_type>::operator[](int elemNum)
{
    Node *curr = head;
    for (int i = 0; i < elemNum; i++)
        curr = curr->next;
    return curr->data;
}
 
template <class v_type>
int List<v_type>::GetSize() const   {return size;}
выдает ошибку:
123 27 D:\ó÷åáà\C\C++\List\list.cpp [Error] 'node' was not declared in this scope
Второй день уже мучаюсь. Всем заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2013, 23:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перегрузка << в шаблоне класса List (C++):

Перегрузка оператора = в шаблоне класса - C++
Доброго дня! Возник такой вот вопрос: я сделал шаблон класса и пытаюсь перегрузить его оператор присваивания, в итоге получается...

Перегрузка операторов в шаблоне класса - C++
#include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;typeinfo&gt; #include &lt;windows.h&gt; using namespace std; template &lt;class Type1,...

Перегрузка операций ввода/вывода в шаблоне класса - C++
template &lt;typename T&gt; class Vector { private: T * data; int size; public: Vector(int); friend std::istream &amp;...

Перегрузка оператора умножения в шаблоне класса вектора (Visual Studio 2013) - C++
Здравствуйте! Пишу шаблон класса векторов и хочу реализовать в нем перегрузку оператора умножения на число. Сложение, вычитание,...

Перегрузка оператора "+" в шаблоне класса - C++
Не работает + для суммы объектов различного типа данного класса. Для одного типа все нормально. Как можно это исправить? (класс...

Перегрузка << в шаблоне - C++
Ругается когда перегружаю template &lt; class T &gt; ostream &amp;operator&lt;&lt;(ostream &amp;out, const ArrayList&lt;T&gt; &amp;d); Ошибки VS2010: ...

2
DU
1483 / 1129 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
22.10.2013, 23:32 #2
если по простому - то шаблоны должны реализовываться в h файле. это вы потом словите ошибки линкера если не исправите.
Текущая ошибка возможно залечится так:
for (typename List<v_type>::Node *node = ls.head; node != 0; node = node->next)
1
gizmos
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 6
23.10.2013, 00:23  [ТС] #3
DU, большое спасибо, сработало)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2013, 00:23
Привет! Вот еще темы с ответами:

Перегрузка оератора = в шаблоне - C++
Есть шаблон: template &lt;typename V&gt; class Vector; и есть функця: V operator=(const Vector &amp;); пробую перегрузить: template...

Перегрузка оператора в шаблоне - C++
Добрый день, не могу сделать данную штуку. Есть у меня шаблон вектор(не из библиотеки), и не могу перегрузить для него операторы. Не...

Перегрузка оператора в шаблоне - C++
Здравствуйте! подскажите пожалуйста как перегрузить оператор &lt;!(думаю и-за этого вылетает ошибка). вот код #include &lt;iostream&gt; ...

перегрузка оператора в шаблоне - C++
Здравствуйте. Подскажите пожалуйста, как мне реализовать перегрузку оператора сравнения в следующем случае: template&lt;class L&gt;class...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru