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

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

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

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

22.10.2013, 23:12. Просмотров 378. Ответов 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
Второй день уже мучаюсь. Всем заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2013, 23:12     Перегрузка << в шаблоне класса List
Посмотрите здесь:

C++ Как описывать функции, заданные в шаблоне класса, тип возвращаемого значения которых совпадает с именем класса
C++ Перегрузка оператора "+" в шаблоне класса
C++ перегрузка оператора в шаблоне
C++ Перегрузка операторов в шаблоне класса
Перегрузка оератора = в шаблоне C++
C++ Перегрузка << в шаблоне
Перегрузка оператора в шаблоне C++
C++ Перегрузка оператора в шаблоне
C++ Перегрузка операций ввода/вывода в шаблоне класса
Перегрузка оператора умножения в шаблоне класса вектора (Visual Studio 2013) C++
C++ Шаблоны и дружественность. Перегрузка оператора << через дружественную функцию в шаблоне
C++ Перегрузка оператора = в шаблоне класса

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DU
1480 / 1056 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
22.10.2013, 23:32     Перегрузка << в шаблоне класса List #2
если по простому - то шаблоны должны реализовываться в h файле. это вы потом словите ошибки линкера если не исправите.
Текущая ошибка возможно залечится так:
for (typename List<v_type>::Node *node = ls.head; node != 0; node = node->next)
gizmos
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 6
23.10.2013, 00:23  [ТС]     Перегрузка << в шаблоне класса List #3
DU, большое спасибо, сработало)
Yandex
Объявления
23.10.2013, 00:23     Перегрузка << в шаблоне класса List
Ответ Создать тему
Опции темы

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