main page
modules
namespaces
classes
files
Gecode home
Generated on Sat Nov 9 2013 19:18:31 for Gecode by
doxygen
1.8.4
gecode
set
cardinality.cpp
Go to the documentation of this file.
1
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2
/*
3
* Main authors:
4
* Gabor Szokoli <szokoli@gecode.org>
5
* Guido Tack <tack@gecode.org>
6
* Christian Schulte <schulte@gecode.org>
7
*
8
* Copyright:
9
* Gabor Szokoli, 2004
10
* Guido Tack, 2004
11
* Christian Schulte, 2004
12
*
13
* Last modified:
14
* $Date: 2013-02-27 16:45:34 +0100 (Wed, 27 Feb 2013) $ by $Author: schulte $
15
* $Revision: 13424 $
16
*
17
* This file is part of Gecode, the generic constraint
18
* development environment:
19
* http://www.gecode.org
20
*
21
* Permission is hereby granted, free of charge, to any person obtaining
22
* a copy of this software and associated documentation files (the
23
* "Software"), to deal in the Software without restriction, including
24
* without limitation the rights to use, copy, modify, merge, publish,
25
* distribute, sublicense, and/or sell copies of the Software, and to
26
* permit persons to whom the Software is furnished to do so, subject to
27
* the following conditions:
28
*
29
* The above copyright notice and this permission notice shall be
30
* included in all copies or substantial portions of the Software.
31
*
32
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
33
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
34
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
35
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
36
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
37
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
38
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
39
*
40
*/
41
42
#include <
gecode/set.hh
>
43
#include <
gecode/set/int.hh
>
44
45
namespace
Gecode {
46
47
void
48
cardinality
(
Home
home,
SetVar
x
,
unsigned
int
i
,
unsigned
int
j) {
49
Set::Limits::check
(i,
"Set::cardinality"
);
50
Set::Limits::check
(j,
"Set::cardinality"
);
51
if
(home.
failed
())
return
;
52
Set::SetView
_x(x);
53
GECODE_ME_FAIL
(_x.
cardMin
(home, i));
54
GECODE_ME_FAIL
(_x.
cardMax
(home, j));
55
}
56
57
void
58
cardinality
(
Home
home,
const
SetVarArgs
&
x
,
unsigned
int
i
,
unsigned
int
j) {
59
Set::Limits::check
(i,
"Set::cardinality"
);
60
Set::Limits::check
(j,
"Set::cardinality"
);
61
if
(home.
failed
())
return
;
62
for
(
int
k=x.
size
(); k--; ) {
63
Set::SetView
_x(x[k]);
64
GECODE_ME_FAIL
(_x.
cardMin
(home, i));
65
GECODE_ME_FAIL
(_x.
cardMax
(home, j));
66
}
67
}
68
69
void
70
cardinality
(
Home
home,
SetVar
s,
IntVar
x
) {
71
if
(home.
failed
())
return
;
72
GECODE_ES_FAIL
(
Set::Int::Card<Set::SetView>::post
(home,s, x));
73
}
74
75
}
76
77
// STATISTICS: set-post