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
95
96
97
|
#ifndef TILEDEF_DEFINES_H
#define TILEDEF_DEFINES_H
#include <cassert>
#include <vector>
class tile_info
{
public:
tile_info(int _width, int _height, int _offset_x, int _offset_y,
int _sx, int _sy, int _ex, int _ey) :
width(_width),
height(_height),
offset_x(_offset_x),
offset_y(_offset_y),
sx(_sx),
sy(_sy),
ex(_ex),
ey(_ey)
{
// verify all params are larger than zero and fit in storage
assert(width == _width);
assert(height == _height);
assert(offset_x == _offset_x);
assert(offset_y == _offset_y);
assert(sx == _sx);
assert(sy == _sy);
assert(ex == _ex);
assert(ey == _ey);
}
// size of the original tile
unsigned char width;
unsigned char height;
// offset to draw this image at (texcoords may be smaller than orig image)
unsigned char offset_x;
unsigned char offset_y;
// texcoords in the tile page
unsigned short sx;
unsigned short sy;
unsigned short ex;
unsigned short ey;
};
typedef unsigned int (tile_count_func)(unsigned int);
typedef const char *(tile_name_func)(unsigned int);
typedef tile_info &(tile_info_func)(unsigned int);
struct tile_variation
{
tile_variation(int i, int c) : idx(i), col(c) { }
int idx;
int col;
static int cmp(tile_variation left, tile_variation right)
{
if (left.idx < right.idx)
return (-1);
if (left.idx > right.idx)
return (1);
if (left.col < right.col)
return (-1);
if (left.col > right.col)
return (1);
return (0);
}
};
template<class F, class R>
bool binary_search(F find, std::pair<F, R> *arr, int num_pairs,
int (*cmpfnc)(F, F), R &result)
{
int first = 0;
int last = num_pairs - 1;
do
{
int half = (last - first) / 2 + first;
int cmp = cmpfnc(find, arr[half].first);
if (cmp < 0)
last = half - 1;
else if (cmp > 0)
first = half + 1;
else
{
result = arr[half].second;
return true;
}
} while (first <= last);
return false;
}
#endif
|