mirror of https://github.com/OpenTTD/OpenTTD.git
45 lines
559 B
C
45 lines
559 B
C
|
/* $Id$ */
|
||
|
|
|
||
|
|
/* @file smallvec.h */
|
||
|
|
|
||
|
|
#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(data);
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Append an item and return it.
|
||
|
|
*/
|
||
|
|
T *Append()
|
||
|
|
{
|
||
|
|
if (items == capacity) {
|
||
|
|
capacity += S;
|
||
|
|
data = ReallocT(data, capacity);
|
||
|
|
}
|
||
|
|
|
||
|
|
return &data[items++];
|
||
|
|
}
|
||
|
|
|
||
|
|
const T *Begin() const
|
||
|
|
{
|
||
|
|
return data;
|
||
|
|
}
|
||
|
|
|
||
|
|
const T *End() const
|
||
|
|
{
|
||
|
|
return &data[items];
|
||
|
|
}
|
||
|
|
};
|
||
|
|
|
||
|
|
#endif /* SMALLVEC_H */
|