blob: 0d112575ce78bffb542b87867db27f86e3f24eb3 (
plain)
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
|
#ifndef ARRAY_LIST_H
#define ARRAY_LIST_H
/**
* A simple, resizable array list.
*/
template<typename T> class array_list {
static const size_t INITIAL_CAPACITY = 8;
size_t _size;
T * _data;
size_t _capacity;
public:
array_list();
~array_list();
size_t size();
void append(T value);
T replace(T old_value, T new_value);
size_t index_of(T value);
T & operator[](size_t index);
};
template<typename T> array_list<T>::array_list() {
_capacity = INITIAL_CAPACITY;
_data = (T *) malloc(sizeof(T) * _capacity);
}
template<typename T> array_list<T>::~array_list() {
delete _data;
}
template<typename T> size_t array_list<T>::size() {
return _size;
}
template<typename T> void array_list<T>::append(T value) {
if (_size == _capacity) {
_capacity = _capacity * 2;
_data = (T *) realloc(_data, _capacity * sizeof(T));
}
_data[_size++] = value;
}
/**
* Replaces the old_value in the list with the new_value.
* Returns the old_value if the replacement succeeded, or NULL otherwise.
*/
template<typename T> T array_list<T>::replace(T old_value, T new_value) {
int index = index_of(old_value);
if (index < 0) {
return NULL;
}
_data[index] = new_value;
return old_value;
}
template<typename T> size_t array_list<T>::index_of(T value) {
for (size_t i = 0; i < _size; i++) {
if (_data[i] == value) {
return i;
}
}
return -1;
}
template<typename T> T & array_list<T>::operator[](size_t index) {
return _data[index];
}
#endif /* ARRAY_LIST_H */
|
