main page
modules
namespaces
classes
files
Gecode home
Generated on Sat May 25 2013 18:00:41 for Gecode by
doxygen
1.8.3.1
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
* Last modified:
13
* $Date: 2010-03-03 17:40:32 +0100 (Wed, 03 Mar 2010) $ by $Author: schulte $
14
* $Revision: 10365 $
15
*
16
* This file is part of Gecode, the generic constraint
17
* development environment:
18
* http://www.gecode.org
19
*
20
* Permission is hereby granted, free of charge, to any person obtaining
21
* a copy of this software and associated documentation files (the
22
* "Software"), to deal in the Software without restriction, including
23
* without limitation the rights to use, copy, modify, merge, publish,
24
* distribute, sublicense, and/or sell copies of the Software, and to
25
* permit persons to whom the Software is furnished to do so, subject to
26
* the following conditions:
27
*
28
* The above copyright notice and this permission notice shall be
29
* included in all copies or substantial portions of the Software.
30
*
31
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
32
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
33
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
34
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
35
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
36
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
37
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
38
*
39
*/
40
41
#include <
gecode/set/rel-op.hh
>
42
43
namespace
Gecode {
44
using namespace
Gecode::Set;
45
using namespace
Gecode::Set::Rel;
46
using namespace
Gecode::Set::RelOp;
47
48
void
49
rel
(
Home
home,
SetOpType
op,
const
IntVarArgs
&
x
,
SetVar
y) {
50
if
(home.
failed
())
return
;
51
ViewArray<SingletonView>
xa(home,x.
size
());
52
for
(
int
i
=x.
size
();
i
--;) {
53
Int::IntView
iv(x[
i
]);
54
SingletonView
sv(iv);
55
xa[
i
] = sv;
56
}
57
58
switch
(op) {
59
case
SOT_UNION
:
60
GECODE_ES_FAIL
((
RelOp::UnionN<SingletonView,SetView>
61
::
post
(home, xa, y)));
62
break
;
63
case
SOT_DUNION
:
64
GECODE_ES_FAIL
((
RelOp::PartitionN<SingletonView,SetView>
65
::
post
(home, xa, y)));
66
break
;
67
case
SOT_INTER
:
68
GECODE_ES_FAIL
(
69
(
RelOp::IntersectionN<SingletonView,SetView>
70
::
post
(home, xa, y)));
71
break
;
72
case
SOT_MINUS
:
73
throw
IllegalOperation
(
"Set::rel"
);
74
break
;
75
default
:
76
throw
UnknownOperation
(
"Set::rel"
);
77
}
78
}
79
80
void
81
rel
(
Home
home,
SetOpType
op,
const
IntVarArgs
&
x
,
const
IntSet
& z,
82
SetVar
y) {
83
if
(home.
failed
())
return
;
84
Set::Limits::check
(z,
"Set::rel"
);
85
ViewArray<SingletonView>
xa(home,x.
size
());
86
for
(
int
i
=x.
size
();
i
--;) {
87
Int::IntView
iv(x[
i
]);
88
SingletonView
sv(iv);
89
xa[
i
] = sv;
90
}
91
92
switch
(op) {
93
case
SOT_UNION
:
94
GECODE_ES_FAIL
((
RelOp::UnionN<SingletonView,SetView>
95
::
post
(home, xa, z, y)));
96
break
;
97
case
SOT_DUNION
:
98
GECODE_ES_FAIL
((
RelOp::PartitionN<SingletonView,SetView>
99
::
post
(home, xa, z, y)));
100
break
;
101
case
SOT_INTER
:
102
GECODE_ES_FAIL
(
103
(
RelOp::IntersectionN<SingletonView,SetView>
104
::
post
(home, xa, z, y)));
105
break
;
106
case
SOT_MINUS
:
107
throw
IllegalOperation
(
"set::rel"
);
108
break
;
109
default
:
110
throw
UnknownOperation
(
"Set::rel"
);
111
}
112
}
113
}
114
115
// STATISTICS: set-post