blob: a1892ddf93272130e4a8c881bc36209ff88b6d8d (
plain) (
blame)
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
|
#include "List.h"
/* Private */
template <class T>
void List<T>::resize() {
length <<= 1;
T* temp = new T[length];
for (int i = 0; i < count; i++)
temp[i] = elements[i];
delete[] elements;
elements = temp;
}
template <class T>
void List<T>::free() {
delete[] elements;
}
template <class T>
void List<T>::copyFrom(const List& other) {
elements = new T[other.length];
for (int i = 0; i < other.count; i++)
elements[i] = other.elements[i];
length = other.length;
count = other.count;
}
/* Public */
template <class T>
void List<T>::add(const T& element) {
if (length == count) resize();
elements[count++] = element;
}
template <class T>
bool List<T>::removeAt(unsigned index) {
if (index >= count) return false;
delete elements[index];
for (int i = index; i < count; i++)
elements[i] = elements[i + 1];
elements[count--] = nullptr;
}
template <class T>
T& List<T>::operator[](unsigned index) {
return elements[index];
}
// Rule of 4
template <class T>
List<T>::List() {
}
|