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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
|
/* $Id$ */
/** @file helpers.cpp */
#include "stdafx.h"
#include "openttd.h"
#include "engine_func.h"
#include <new>
#include "misc/blob.hpp"
/* Engine list manipulators - current implementation is only C wrapper around CBlobT<EngineID> (see yapf/blob.hpp) */
/* we cannot expose CBlobT directly to C so we must cast EngineList* to CBlobT<EngineID>* always when we are called from C */
#define B (*(CBlobT<EngineID>*)el)
/** Create Engine List (and initialize it to empty)
* @param el list to be created
*/
void EngList_Create(EngineList *el)
{
/* call CBlobT constructor explicitly */
new (&B) CBlobT<EngineID>();
}
/** Destroy Engine List (and free its contents)
* @param el list to be destroyed
*/
void EngList_Destroy(EngineList *el)
{
/* call CBlobT destructor explicitly */
B.~CBlobT<EngineID>();
}
/** Return number of items stored in the Engine List
* @param el list for count inquiry
* @return the desired count
*/
uint EngList_Count(const EngineList *el)
{
return B.Size();
}
/** Add new item at the end of Engine List
* @param el list o which to add an engine
* @param eid engine to add to the list
*/
void EngList_Add(EngineList *el, EngineID eid)
{
B.Append(eid);
}
/** Return pointer to the items array held by Engine List
* @param el list from which the array pointer has to be returned
* @return the pointer required
*/
EngineID* EngList_Items(EngineList *el)
{
return B.Data();
}
/** Clear the Engine List (by invalidating all its items == reseting item count to zero)
* @param el list to be cleared
*/
void EngList_RemoveAll(EngineList *el)
{
B.Clear();
}
/** Sort all items using qsort() and given 'CompareItems' function
* @param el list to be sorted
* @param compare function for evaluation of the quicksort
*/
void EngList_Sort(EngineList *el, EngList_SortTypeFunction compare)
{
qsort(B.Data(), B.Size(), sizeof(**el), compare);
}
/** Sort selected range of items (on indices @ <begin, begin+num_items-1>)
* @param el list to be sorted
* @param compare function for evaluation of the quicksort
* @param begin start of sorting
* @param num_items count of items to be sorted
*/
void EngList_SortPartial(EngineList *el, EngList_SortTypeFunction compare, uint begin, uint num_items)
{
assert(begin <= (uint)B.Size());
assert(begin + num_items <= (uint)B.Size());
qsort(B.Data() + begin, num_items, sizeof(**el), compare);
}
#undef B
|
