main page
modules
namespaces
classes
files
Gecode home
Generated on Wed Jan 1 2020 10:37:59 for Gecode by
doxygen
1.8.16
gecode
set
rel-op-singleton.cpp
Go to the documentation of this file.
1
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2
/*
3
* Main authors:
4
* Guido Tack <tack@gecode.org>
5
*
6
* Contributing authors:
7
* Gabor Szokoli <szokoli@gecode.org>
8
*
9
* Copyright:
10
* Guido Tack, 2004, 2005
11
*
12
* This file is part of Gecode, the generic constraint
13
* development environment:
14
* http://www.gecode.org
15
*
16
* Permission is hereby granted, free of charge, to any person obtaining
17
* a copy of this software and associated documentation files (the
18
* "Software"), to deal in the Software without restriction, including
19
* without limitation the rights to use, copy, modify, merge, publish,
20
* distribute, sublicense, and/or sell copies of the Software, and to
21
* permit persons to whom the Software is furnished to do so, subject to
22
* the following conditions:
23
*
24
* The above copyright notice and this permission notice shall be
25
* included in all copies or substantial portions of the Software.
26
*
27
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
28
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
29
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
30
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
31
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
32
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
33
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
34
*
35
*/
36
37
#include <
gecode/set/rel-op.hh
>
38
39
namespace
Gecode
{
40
using namespace
Gecode::Set
;
41
using namespace
Gecode::Set::Rel
;
42
using namespace
Gecode::Set::RelOp
;
43
44
void
45
rel
(
Home
home,
SetOpType
op
,
const
IntVarArgs
&
x
,
SetVar
y
) {
46
GECODE_POST
;
47
ViewArray<SingletonView>
xa(home,
x
.size());
48
for
(
int
i
=
x
.size();
i
--;) {
49
Int::IntView
iv(
x
[
i
]);
50
SingletonView
sv(iv);
51
xa[
i
] = sv;
52
}
53
54
switch
(
op
) {
55
case
SOT_UNION
:
56
GECODE_ES_FAIL
((
RelOp::UnionN<SingletonView,SetView>
57
::
post
(home, xa,
y
)));
58
break
;
59
case
SOT_DUNION
:
60
GECODE_ES_FAIL
((
RelOp::PartitionN<SingletonView,SetView>
61
::
post
(home, xa,
y
)));
62
break
;
63
case
SOT_INTER
:
64
GECODE_ES_FAIL
(
65
(
RelOp::IntersectionN<SingletonView,SetView>
66
::
post
(home, xa,
y
)));
67
break
;
68
case
SOT_MINUS
:
69
throw
IllegalOperation
(
"Set::rel"
);
70
break
;
71
default
:
72
throw
UnknownOperation
(
"Set::rel"
);
73
}
74
}
75
76
void
77
rel
(
Home
home,
SetOpType
op
,
const
IntVarArgs
&
x
,
const
IntSet
&
z
,
78
SetVar
y
) {
79
GECODE_POST
;
80
Set::Limits::check
(
z
,
"Set::rel"
);
81
ViewArray<SingletonView>
xa(home,
x
.size());
82
for
(
int
i
=
x
.size();
i
--;) {
83
Int::IntView
iv(
x
[
i
]);
84
SingletonView
sv(iv);
85
xa[
i
] = sv;
86
}
87
88
switch
(
op
) {
89
case
SOT_UNION
:
90
GECODE_ES_FAIL
((
RelOp::UnionN<SingletonView,SetView>
91
::
post
(home, xa,
z
,
y
)));
92
break
;
93
case
SOT_DUNION
:
94
GECODE_ES_FAIL
((
RelOp::PartitionN<SingletonView,SetView>
95
::
post
(home, xa,
z
,
y
)));
96
break
;
97
case
SOT_INTER
:
98
GECODE_ES_FAIL
(
99
(
RelOp::IntersectionN<SingletonView,SetView>
100
::
post
(home, xa,
z
,
y
)));
101
break
;
102
case
SOT_MINUS
:
103
throw
IllegalOperation
(
"set::rel"
);
104
break
;
105
default
:
106
throw
UnknownOperation
(
"Set::rel"
);
107
}
108
}
109
}
110
111
// STATISTICS: set-post
Gecode::Set::RelOp::IntersectionN
Propagator for nary intersection
Definition:
rel-op.hh:182
Gecode::x
Post propagator for SetVar x
Definition:
set.hh:767
Gecode::y
Post propagator for SetVar SetOpType SetVar y
Definition:
set.hh:767
GECODE_ES_FAIL
#define GECODE_ES_FAIL(es)
Check whether execution status es is failed, and fail space home.
Definition:
macros.hpp:103
Gecode::IntVarArgs
Passing integer variables.
Definition:
int.hh:656
Gecode::Set::SingletonView
Singleton set view.
Definition:
view.hpp:594
Gecode::Int::UnknownOperation
Exception: Unknown operation passed as argument
Definition:
exception.hpp:94
Gecode::z
Post propagator for SetVar SetOpType SetVar SetRelType SetVar z
Definition:
set.hh:767
Gecode::Set::Rel
Standard set relation propagators.
Definition:
common.hpp:53
Gecode::SetOpType
SetOpType
Common operations for sets.
Definition:
set.hh:660
Gecode::Set::RelOp
Standard set operation propagators.
Definition:
common.hpp:76
Gecode::Set::RelOp::PartitionN
Propagator for nary partition
Definition:
rel-op.hh:255
Gecode::SOT_INTER
Intersection
Definition:
set.hh:663
Gecode
Gecode toplevel namespace
Gecode::IntSet
Integer sets.
Definition:
int.hh:174
Gecode::Home
Home class for posting propagators
Definition:
core.hpp:856
Gecode::Int::IllegalOperation
Exception: Illegal operation passed as argument
Definition:
exception.hpp:101
Gecode::SOT_UNION
Union.
Definition:
set.hh:661
Gecode::Set::RelOp::UnionN
Propagator for nary union
Definition:
rel-op.hh:218
Gecode::post
TFE post(PropagatorGroup g)
Only post functions (but not propagators) from g are considered.
Definition:
filter.cpp:138
Gecode::SetVar
Set variables
Definition:
set.hh:127
rel-op.hh
Gecode::SOT_DUNION
Disjoint union.
Definition:
set.hh:662
Gecode::rel
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVal n)
Propagates .
Definition:
rel.cpp:43
Gecode::Set::Limits::check
void check(int n, const char *l)
Check whether integer n is in range, otherwise throw overflow exception with information l.
Definition:
limits.hpp:37
GECODE_POST
#define GECODE_POST
Check for failure in a constraint post function.
Definition:
macros.hpp:40
Gecode::Int::IntView
Integer view for integer variables.
Definition:
view.hpp:129
Gecode::op
Post propagator for SetVar SetOpType op
Definition:
set.hh:767
Gecode::ViewArray
View arrays.
Definition:
array.hpp:253
Gecode::SOT_MINUS
Difference.
Definition:
set.hh:664
Test::Int::Basic::i
Gecode::IntArgs i({1, 2, 3, 4})
Gecode::Set
Finite integer sets.
Definition:
var-imp.hpp:137