Добрый день. Мне нужно перегрузить операции конкатенации двух списков и доступ к элементам списка через []. Помогите, пожалуйста. Спасибо!
| 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
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
| template <class T>
class List
{
public:
List();
List(const List<T>& cpy); // конструктор копій
~List();
void push_back(T val); // додати в кінець списка
void pop_front(); // удалити елемент із початку списка
void print(); // вивести наявність списку
bool empty(); // перевірка списка на пустоту
List<T>& operator+(const T val); //перегрузка оператора +
List<T>& operator [](int i);
List& operator = (const List& x);
private:
struct Node //структура Node для переходу між елементами у List
{
Node(T val)
{
data = val;
}
T data;
Node* next;
};
Node* firstPtr;
Node* lastPtr;
unsigned long counts;
};
template <class T>
List<T>::List() //Конструктор по умолчанию
{
firstPtr = 0;
lastPtr = 0;
counts = 0;
}
//------------------------------
template <class T>
List<T>::List(const List<T>& cpy) //Конструктор копій
{
Node* curNode = cpy.firstPtr;
while (curNode != 0)
{
this->push_back(curNode->data);
curNode = curNode->next;
}
counts = cpy.counts;
}
//------------------------------
template <class T>
List<T>::~List() //Деструктор
{
while (!this->empty())
this->pop_front();
}
//------------------------------
template <class T>
void List<T>::push_back(T val) // додати в кінець списка
{
Node* v = new Node(val);
if (this->empty())
{
firstPtr = v;
lastPtr = v;
firstPtr->next = 0; // равносильно v->next = 0 або lastPtr->next = 0
}
else
{
lastPtr->next = v;
lastPtr = v;
lastPtr->next = 0;
}
counts++;
}
//------------------------------
template <class T>
void List<T>::pop_front() // удалити елемент із початку списка
{
if (this->empty()) // функция не визначена для пустого списка
throw (-1);
Node* newFirst = firstPtr->next;
delete firstPtr;
firstPtr = newFirst;
counts--;
}
//------------------------------
template <class T>
void List<T>::print() //друк
{
cout << "---------------------" << std::endl;
for (Node* curNodePtr = firstPtr; curNodePtr != 0; curNodePtr = curNodePtr->next)
{
cout << curNodePtr->data << endl;
}
cout << "---------------------" << endl;
}
//------------------------------
template <class T>
bool List<T>::empty() // перевірка списка на пустоту
{
if (counts != 0)
return false;
else
return true;
}
//------------------------------
template <class T>
List<T>& List<T>::operator+(const T val) //перегрузка оператора +
{
push_back(val);
return *this;
}
template<class T>
List<T>& List<T>::operator[](int i)
{
if(i<0 || i>=count)
{
cout << i << " is a bad index" << endl;
return '\0';
}
else
{
List* pv = firstPtr;
for (int j = 0; j < i; j++)
pv = pv->next;
return pv->data;
}
// TODO: вставьте здесь оператор return
}
template<class T>
List<T>& List<T>::operator=(const List& x)
{
this->~List();
Node* pv = new Node;
pv->data = x[0];
firstPtr = lastPtr = pv;
for (int i = 1; i < x.counts; i++) {
Node* pv = new Node;
pv->data = x[i];
lastPtr->next = pv;
lastPtr = pv;
}
lastPtr->next = 0;
count = x.counts;
return (*this);
// TODO: вставьте здесь оператор return
}
int main()
{
return 0;
} |
|
(
Сообщение от Hanser_OO
