Files
@ r21584:561d516cfa45
Branch filter:
Location: cpp/openttd-patchpack/source/src/misc/array.hpp - annotation
r21584:561d516cfa45
2.9 KiB
text/x-c++hdr
(svn r26708) -Codechange: replace C preprocessor with all kinds of options to prevent adding certain things to the result and the sed script to remove everything that shouldn't be in the resulting nfo file but came out of the C preprocessor by a small-ish awk program. This means no more breaking if a C preprocessor decides to add more data to the processed file (like GCC's inclusion of stdc-predef.h when not passing -nostdinc). It furthermore more than halfs the time needed for the assemble step of the extra GRF compilation
r5633:33223f089b79 r5633:33223f089b79 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r9111:983de9c5a848 r6481:534c9f0317ec r16850:82c7acc31833 r16850:82c7acc31833 r5633:33223f089b79 r5633:33223f089b79 r14248:a9050881acd7 r5633:33223f089b79 r15610:623a23fb6560 r15610:623a23fb6560 r15613:193c12018337 r15613:193c12018337 r14261:734469f01cfe r14260:f3bc3a5d8acc r14262:62859bc0fbdc r14260:f3bc3a5d8acc r14260:f3bc3a5d8acc r5633:33223f089b79 r14262:62859bc0fbdc r14262:62859bc0fbdc r14260:f3bc3a5d8acc r5633:33223f089b79 r14262:62859bc0fbdc r18782:6453522c2154 r14262:62859bc0fbdc r14262:62859bc0fbdc r14262:62859bc0fbdc r14262:62859bc0fbdc r14262:62859bc0fbdc r14262:62859bc0fbdc r14264:cdaf19f1061f r14262:62859bc0fbdc r14262:62859bc0fbdc r5633:33223f089b79 r5633:33223f089b79 r18782:6453522c2154 r5633:33223f089b79 r18782:6453522c2154 r5633:33223f089b79 r18782:6453522c2154 r5633:33223f089b79 r14261:734469f01cfe r5633:33223f089b79 r14261:734469f01cfe r14261:734469f01cfe r5633:33223f089b79 r5633:33223f089b79 r18782:6453522c2154 r5633:33223f089b79 r18782:6453522c2154 r5633:33223f089b79 r18782:6453522c2154 r5633:33223f089b79 r18782:6453522c2154 r5633:33223f089b79 r18782:6453522c2154 r5633:33223f089b79 r14261:734469f01cfe r14261:734469f01cfe r5633:33223f089b79 r5633:33223f089b79 r5633:33223f089b79 r18782:6453522c2154 r5633:33223f089b79 r14261:734469f01cfe r14261:734469f01cfe r5633:33223f089b79 r5633:33223f089b79 r7119:a3a17b8fbfec r17630:7d818445376d r17630:7d818445376d r17630:7d818445376d r17630:7d818445376d r7119:a3a17b8fbfec r7119:a3a17b8fbfec r7119:a3a17b8fbfec r14261:734469f01cfe r7119:a3a17b8fbfec r7119:a3a17b8fbfec r14261:734469f01cfe r14261:734469f01cfe r7119:a3a17b8fbfec r7119:a3a17b8fbfec r7119:a3a17b8fbfec r7119:a3a17b8fbfec r5633:33223f089b79 r5633:33223f089b79 r5633:33223f089b79 | /* $Id$ */
/*
* This file is part of OpenTTD.
* OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
* OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
* See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
*/
/** @file array.hpp Array without an explicit maximum size. */
#ifndef ARRAY_HPP
#define ARRAY_HPP
#include "fixedsizearray.hpp"
#include "str.hpp"
/**
* Flexible array with size limit. Implemented as fixed size
* array of fixed size arrays
*/
template <class T, uint B = 1024, uint N = B>
class SmallArray {
protected:
typedef FixedSizeArray<T, B> SubArray; ///< inner array
typedef FixedSizeArray<SubArray, N> SuperArray; ///< outer array
static const uint Tcapacity = B * N; ///< total max number of items
SuperArray data; ///< array of arrays of items
/** return first sub-array with free space for new item */
inline SubArray& FirstFreeSubArray()
{
uint super_size = data.Length();
if (super_size > 0) {
SubArray& s = data[super_size - 1];
if (!s.IsFull()) return s;
}
return *data.AppendC();
}
public:
/** implicit constructor */
inline SmallArray() { }
/** Clear (destroy) all items */
inline void Clear() {data.Clear();}
/** Return actual number of items */
inline uint Length() const
{
uint super_size = data.Length();
if (super_size == 0) return 0;
uint sub_size = data[super_size - 1].Length();
return (super_size - 1) * B + sub_size;
}
/** return true if array is empty */
inline bool IsEmpty() { return data.IsEmpty(); }
/** return true if array is full */
inline bool IsFull() { return data.IsFull() && data[N - 1].IsFull(); }
/** allocate but not construct new item */
inline T *Append() { return FirstFreeSubArray().Append(); }
/** allocate and construct new item */
inline T *AppendC() { return FirstFreeSubArray().AppendC(); }
/** indexed access (non-const) */
inline T& operator [] (uint index)
{
const SubArray& s = data[index / B];
T& item = s[index % B];
return item;
}
/** indexed access (const) */
inline const T& operator [] (uint index) const
{
const SubArray& s = data[index / B];
const T& item = s[index % B];
return item;
}
/**
* Helper for creating a human readable output of this data.
* @param dmp The location to dump to.
*/
template <typename D> void Dump(D &dmp) const
{
dmp.WriteLine("capacity = %d", Tcapacity);
uint num_items = Length();
dmp.WriteLine("num_items = %d", num_items);
CStrA name;
for (uint i = 0; i < num_items; i++) {
const T& item = (*this)[i];
name.Format("item[%d]", i);
dmp.WriteStructT(name.Data(), &item);
}
}
};
#endif /* ARRAY_HPP */
|