Generated on Thu Mar 22 10:39:45 2012 for Gecode by doxygen 1.6.3

set.cpp

Go to the documentation of this file.
00001 /* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
00002 /*
00003  *  Main authors:
00004  *     Guido Tack <tack@gecode.org>
00005  *     Christian Schulte <schulte@gecode.org>
00006  *     Gabor Szokoli <szokoli@gecode.org>
00007  *
00008  *  Copyright:
00009  *     Guido Tack, 2004
00010  *     Christian Schulte, 2004
00011  *     Gabor Szokoli, 2004
00012  *
00013  *  Last modified:
00014  *     $Date: 2010-08-31 16:19:34 +0200 (Tue, 31 Aug 2010) $ by $Author: schulte $
00015  *     $Revision: 11366 $
00016  *
00017  *  This file is part of Gecode, the generic constraint
00018  *  development environment:
00019  *     http://www.gecode.org
00020  *
00021  *  Permission is hereby granted, free of charge, to any person obtaining
00022  *  a copy of this software and associated documentation files (the
00023  *  "Software"), to deal in the Software without restriction, including
00024  *  without limitation the rights to use, copy, modify, merge, publish,
00025  *  distribute, sublicense, and/or sell copies of the Software, and to
00026  *  permit persons to whom the Software is furnished to do so, subject to
00027  *  the following conditions:
00028  *
00029  *  The above copyright notice and this permission notice shall be
00030  *  included in all copies or substantial portions of the Software.
00031  *
00032  *  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
00033  *  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
00034  *  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
00035  *  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
00036  *  LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
00037  *  OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
00038  *  WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
00039  *
00040  */
00041 
00042 
00043 #include <gecode/set.hh>
00044 
00045 namespace Gecode {
00046 
00047   SetVar::SetVar(Space& home)
00048     : VarImpVar<Set::SetVarImp>(new (home) Set::SetVarImp(home)) {}
00049 
00050   SetVar::SetVar(Space& home,int lbMin,int lbMax,int ubMin,int ubMax,
00051                  unsigned int minCard, unsigned int maxCard)
00052     : VarImpVar<Set::SetVarImp>(new (home) Set::SetVarImp(home,lbMin,lbMax,
00053                                                           ubMin,ubMax,
00054                                                           minCard,maxCard)) {
00055     Set::Limits::check(lbMin,"SetVar::SetVar");
00056     Set::Limits::check(lbMax,"SetVar::SetVar");
00057     Set::Limits::check(ubMin,"SetVar::SetVar");
00058     Set::Limits::check(ubMax,"SetVar::SetVar");
00059     Set::Limits::check(maxCard,"SetVar::SetVar");
00060     if (minCard > maxCard || minCard > lubSize() || maxCard < glbSize() ||
00061         lbMin < ubMin || lbMax > ubMax)
00062       throw Set::VariableEmptyDomain("SetVar::SetVar");
00063   }
00064 
00065   SetVar::SetVar(Space& home, const IntSet& glb,int ubMin,int ubMax,
00066                  unsigned int minCard, unsigned int maxCard)
00067     : VarImpVar<Set::SetVarImp>(new (home) Set::SetVarImp(home,glb,ubMin,ubMax,
00068                                                           minCard,maxCard)) {
00069     Set::Limits::check(glb,"SetVar::SetVar");
00070     Set::Limits::check(ubMin,"SetVar::SetVar");
00071     Set::Limits::check(ubMax,"SetVar::SetVar");
00072     Set::Limits::check(maxCard,"SetVar::SetVar");
00073     if (minCard > maxCard || minCard > lubSize() || maxCard < glbSize() ||
00074         glb.min() < ubMin || glb.max() > ubMax)
00075       throw Set::VariableEmptyDomain("SetVar::SetVar");
00076   }
00077 
00078   SetVar::SetVar(Space& home,int lbMin,int lbMax,const IntSet& lub,
00079                  unsigned int minCard, unsigned int maxCard)
00080     : VarImpVar<Set::SetVarImp>(new (home) Set::SetVarImp(home,lbMin,lbMax,lub,
00081                                                           minCard,maxCard)) {
00082     Set::Limits::check(lbMin,"SetVar::SetVar");
00083     Set::Limits::check(lbMax,"SetVar::SetVar");
00084     Set::Limits::check(lub,"SetVar::SetVar");
00085     Set::Limits::check(maxCard,"SetVar::SetVar");
00086     Iter::Ranges::Singleton glbr(lbMin,lbMax);
00087     IntSetRanges lubr(lub);
00088     if (minCard > maxCard || minCard > lubSize() || maxCard < glbSize() ||
00089         !Iter::Ranges::subset(glbr,lubr))
00090       throw Set::VariableEmptyDomain("SetVar::SetVar");
00091   }
00092 
00093   SetVar::SetVar(Space& home,
00094                  const IntSet& glb, const IntSet& lub,
00095                  unsigned int minCard, unsigned int maxCard)
00096     : VarImpVar<Set::SetVarImp>(new (home) Set::SetVarImp(home,glb,lub,minCard,
00097                                                           maxCard)) {
00098     Set::Limits::check(glb,"SetVar::SetVar");
00099     Set::Limits::check(lub,"SetVar::SetVar");
00100     Set::Limits::check(maxCard,"SetVar::SetVar");
00101     IntSetRanges glbr(glb);
00102     IntSetRanges lubr(lub);
00103     if (minCard > maxCard || minCard > lubSize() || maxCard < glbSize() ||
00104         !Iter::Ranges::subset(glbr,lubr))
00105       throw Set::VariableEmptyDomain("SetVar::SetVar");
00106   }
00107 
00108 }
00109 
00110 // STATISTICS: set-var
00111