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
|
#ifndef COORDIT_H
#define COORDIT_H
#include "coord-circle.h"
class rectangle_iterator :
public std::iterator<std::forward_iterator_tag, coord_def>
{
public:
rectangle_iterator(const coord_def& corner1, const coord_def& corner2);
explicit rectangle_iterator(int x_border_dist, int y_border_dist = -1);
operator bool() const;
coord_def operator *() const;
const coord_def* operator->() const;
rectangle_iterator& operator ++ ();
rectangle_iterator operator ++ (int);
private:
coord_def current, topleft, bottomright;
};
class circle_iterator
{
const circle_def &circle;
rectangle_iterator iter;
public:
circle_iterator(const circle_def &circle_);
operator bool() const;
coord_def operator*() const;
void operator++();
void operator++(int);
};
/*
* radius_iterator: Iterator over coordinates in a more-or-less
* circular region.
*
* The region can be any circle_def; furthermore, the cells can
* be restricted to lie within some LOS field (need not be
* centered at the same point), and to exclude the center.
*/
class los_def;
class radius_iterator : public std::iterator<std::forward_iterator_tag,
coord_def>
{
public:
// General constructor.
radius_iterator(const coord_def& center, int param,
circle_type ctype,
const los_def* los = NULL,
bool exclude_center = false);
// Legacy constructor -- use above instead.
radius_iterator(const coord_def& center, int radius,
bool roguelike_metric = true,
bool require_los = true,
bool exclude_center = false,
const los_def* los = NULL);
// Just iterate over a LOS field.
radius_iterator(const los_def* los,
bool exclude_center = false);
operator bool() const;
coord_def operator *() const;
const coord_def* operator->() const;
const radius_iterator& operator ++ ();
radius_iterator operator ++ (int);
private:
void advance(bool may_stay);
bool is_valid_square(const coord_def& p) const;
circle_def circle;
circle_iterator iter;
bool exclude_center;
const los_def* los; // restrict to the los if not NULL
coord_def current; // storage for operater->
};
class adjacent_iterator : public radius_iterator
{
public:
explicit adjacent_iterator(const coord_def& pos,
bool _exclude_center = true) :
radius_iterator(pos, 1, C_SQUARE, NULL, _exclude_center) {}
};
#endif
|