blob: 984d634acbada317fc9b17b873e548db4bfd7c10 (
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
|
/* $Id$ */
/** @file smallvec.h Simple vector class that allows allocating an item without the need to copy this->data needlessly. */
#ifndef SMALLVEC_H
#define SMALLVEC_H
template <typename T, uint S>
struct SmallVector {
T *data;
uint items;
uint capacity;
SmallVector() : data(NULL), items(0), capacity(0) { }
~SmallVector()
{
free(this->data);
}
/**
* Append an item and return it.
*/
T *Append()
{
if (this->items == this->capacity) {
this->capacity += S;
this->data = ReallocT(this->data, this->capacity);
}
return &this->data[this->items++];
}
const T *Begin() const
{
return this->data;
}
T *Begin()
{
return this->data;
}
const T *End() const
{
return &this->data[this->items];
}
T *End()
{
return &this->data[this->items];
}
const T *Get(uint index) const
{
return &this->data[index];
}
T *Get(uint index)
{
return &this->data[index];
}
};
#endif /* SMALLVEC_H */
|
