main page
modules
namespaces
classes
files
Gecode home
Generated on Mon Feb 8 2021 00:00:00 for Gecode by
doxygen
1.8.20
gecode
iter
ranges-array.hpp
Go to the documentation of this file.
1
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2
/*
3
* Main authors:
4
* Christian Schulte <schulte@gecode.org>
5
*
6
* Copyright:
7
* Christian Schulte, 2006
8
*
9
* This file is part of Gecode, the generic constraint
10
* development environment:
11
* http://www.gecode.org
12
*
13
* Permission is hereby granted, free of charge, to any person obtaining
14
* a copy of this software and associated documentation files (the
15
* "Software"), to deal in the Software without restriction, including
16
* without limitation the rights to use, copy, modify, merge, publish,
17
* distribute, sublicense, and/or sell copies of the Software, and to
18
* permit persons to whom the Software is furnished to do so, subject to
19
* the following conditions:
20
*
21
* The above copyright notice and this permission notice shall be
22
* included in all copies or substantial portions of the Software.
23
*
24
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
25
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
26
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
27
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
28
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
29
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
30
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
31
*
32
*/
33
34
namespace
Gecode
{
namespace
Iter {
namespace
Ranges {
35
46
class
Array
{
47
public
:
49
class
Range
{
50
public
:
51
int
min
;
52
int
max
;
53
};
54
protected
:
56
Range
*
r
;
58
unsigned
int
c
;
60
unsigned
int
n
;
61
public
:
63
64
Array
(
void
);
67
Array
(
Range
*
r
,
unsigned
int
n
);
69
Array
(
Range
*
r
,
int
n
);
71
void
init
(
Range
*
r
,
unsigned
int
n
);
73
void
init
(
Range
*
r
,
int
n
);
75
77
78
bool
operator ()
(
void
)
const
;
81
void
operator ++
(
void
);
83
void
reset
(
void
);
85
87
88
int
min
(
void
)
const
;
91
int
max
(
void
)
const
;
93
unsigned
int
width
(
void
)
const
;
95
};
96
97
98
forceinline
99
Array::Array
(
void
) {}
100
101
forceinline
102
Array::Array
(
Range
* r0,
unsigned
int
n0)
103
:
r
(r0),
c
(0U),
n
(n0) {}
104
105
forceinline
106
Array::Array
(
Range
* r0,
int
n0)
107
:
r
(r0),
c
(0U),
n
(static_cast<unsigned int>(n0)) {}
108
109
forceinline
void
110
Array::init
(
Range
* r0,
unsigned
int
n0) {
111
r
=r0;
c
=0U;
n
=n0;
112
}
113
114
forceinline
void
115
Array::init
(
Range
* r0,
int
n0) {
116
r
=r0;
c
=0U;
n
=
static_cast<
unsigned
int
>
(n0);
117
}
118
119
forceinline
void
120
Array::operator ++
(
void
) {
121
c
++;
122
}
123
forceinline
bool
124
Array::operator ()
(
void
)
const
{
125
return
c
<
n
;
126
}
127
128
forceinline
void
129
Array::reset
(
void
) {
130
c
=0U;
131
}
132
133
forceinline
int
134
Array::min
(
void
)
const
{
135
return
r
[
c
].
min
;
136
}
137
forceinline
int
138
Array::max
(
void
)
const
{
139
return
r
[
c
].
max
;
140
}
141
forceinline
unsigned
int
142
Array::width
(
void
)
const
{
143
return
static_cast<
unsigned
int
>
(
r
[
c
].
max
-
r
[
c
].
min
)+1;
144
}
145
146
}}}
147
148
// STATISTICS: iter-any
149
Gecode::Iter::Ranges::Array::init
void init(Range *r, unsigned int n)
Initialize with n ranges from r.
Definition:
ranges-array.hpp:110
Gecode::Iter::Ranges::Array::Range
Ranges for array
Definition:
ranges-array.hpp:49
Gecode::Iter::Ranges::Array::reset
void reset(void)
Reset iterator to start from beginning.
Definition:
ranges-array.hpp:129
Gecode::Iter::Ranges::Array::n
unsigned int n
Number of ranges in array.
Definition:
ranges-array.hpp:60
Gecode::Iter::Ranges::Array::Range::min
int min
Minimum value.
Definition:
ranges-array.hpp:51
Gecode::Iter::Ranges::Array::operator++
void operator++(void)
Move iterator to next range (if possible)
Definition:
ranges-array.hpp:120
Gecode::Iter::Ranges::Array::Array
Array(void)
Default constructor.
Definition:
ranges-array.hpp:99
Gecode
Gecode toplevel namespace
Gecode::Iter::Ranges::Array::r
Range * r
Array for ranges.
Definition:
ranges-array.hpp:56
Gecode::Iter::Ranges::Array::width
unsigned int width(void) const
Return width of range (distance between minimum and maximum)
Definition:
ranges-array.hpp:142
Gecode::Iter::Ranges::Array::c
unsigned int c
Current range.
Definition:
ranges-array.hpp:58
Gecode::r
Post propagator for SetVar SetOpType SetVar SetRelType r
Definition:
set.hh:767
Gecode::Iter::Ranges::Array::max
int max(void) const
Return largest value of range.
Definition:
ranges-array.hpp:138
Gecode::Iter::Ranges::Array
Range iterator for array of ranges
Definition:
ranges-array.hpp:46
Gecode::Iter::Ranges::Array::min
int min(void) const
Return smallest value of range.
Definition:
ranges-array.hpp:134
Gecode::Iter::Ranges::Array::Range::max
int max
Maximum value.
Definition:
ranges-array.hpp:52
forceinline
#define forceinline
Definition:
config.hpp:192
Gecode::Iter::Ranges::Array::operator()
bool operator()(void) const
Test whether iterator is still at a range or done.
Definition:
ranges-array.hpp:124
Test::Float::Arithmetic::c
Gecode::FloatVal c(-8, 8)
n
int n
Number of negative literals for node type.
Definition:
bool-expr.cpp:234