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
int
sorted.cpp
Go to the documentation of this file.
1
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2
/*
3
* Main authors:
4
* Patrick Pekczynski <pekczynski@ps.uni-sb.de>
5
*
6
* Copyright:
7
* Patrick Pekczynski, 2004
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
#include <
gecode/int/sorted.hh
>
35
36
namespace
Gecode
{
37
38
void
39
sorted
(
Home
home,
const
IntVarArgs
&
x
,
const
IntVarArgs
&
y
,
40
const
IntVarArgs
&
z
,
IntPropLevel
) {
41
using namespace
Int;
42
if
((
x
.size() !=
y
.size()) || (
x
.size() !=
z
.size()))
43
throw
ArgumentSizeMismatch
(
"Int::Sorted"
);
44
if
(
same
(
x
,
y
) ||
same
(
x
,
z
) ||
same
(
y
,
z
))
45
throw
ArgumentSame
(
"Int::Sorted"
);
46
47
GECODE_POST
;
48
49
if
(
x
.size()==0)
return
;
50
51
ViewArray<IntView>
x0(home,
x
), y0(home,
y
), z0(home,
z
);
52
53
GECODE_ES_FAIL
(
54
(
Sorted::Sorted<IntView,true>::post
(home,x0,y0,z0)));
55
}
56
57
void
58
sorted
(
Home
home,
const
IntVarArgs
&
x
,
const
IntVarArgs
&
y
,
59
IntPropLevel
) {
60
using namespace
Int;
61
if
(
x
.size() !=
y
.size())
62
throw
ArgumentSizeMismatch
(
"Int::Sorted"
);
63
if
(
same
(
x
,
y
))
64
throw
ArgumentSame
(
"Int::Sorted"
);
65
66
GECODE_POST
;
67
68
if
(
x
.size()==0)
return
;
69
70
ViewArray<IntView>
x0(home,
x
), y0(home,
y
), z0(home,0);
71
72
GECODE_ES_FAIL
(
73
(
Sorted::Sorted<IntView,false>::post
(home,x0,y0,z0)));
74
}
75
76
}
77
78
// STATISTICS: int-post
Gecode::x
Post propagator for SetVar x
Definition:
set.hh:767
Gecode::Int::ArgumentSizeMismatch
Exception: Arguments are of different size
Definition:
exception.hpp:73
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::z
Post propagator for SetVar SetOpType SetVar SetRelType SetVar z
Definition:
set.hh:767
Gecode::IntPropLevel
IntPropLevel
Propagation levels for integer propagators.
Definition:
int.hh:974
Gecode
Gecode toplevel namespace
Gecode::Int::ArgumentSame
Exception: Arguments contain same variable multiply
Definition:
exception.hpp:80
Gecode::Home
Home class for posting propagators
Definition:
core.hpp:856
GECODE_POST
#define GECODE_POST
Check for failure in a constraint post function.
Definition:
macros.hpp:40
Gecode::same
bool same(VarArgArray< Var > x, VarArgArray< Var > y)
Definition:
array.hpp:1937
Gecode::ViewArray< IntView >
sorted.hh
Gecode::sorted
void sorted(Home home, const IntVarArgs &x, const IntVarArgs &y, const IntVarArgs &z, IntPropLevel)
Post propagator that y is x sorted in increasing order.
Definition:
sorted.cpp:39
Gecode::Int::Sorted::Sorted
Bounds consistent sortedness propagator.
Definition:
sorted.hh:59