values-bitset.hpp
Go to the documentation of this file.00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038 namespace Gecode { namespace Iter { namespace Values {
00039
00045 template<class BS>
00046 class BitSet {
00047 protected:
00049 const BS& bs;
00051 unsigned int cur;
00053 unsigned int limit;
00055 void move(void);
00056 public:
00058
00059
00060 BitSet(const BS& bs);
00062 BitSet(const BS& bs, int n, int m);
00064
00066
00067
00068 bool operator ()(void) const;
00070 void operator ++(void);
00072
00074
00075
00076 int val(void) const;
00078 };
00079
00080
00081 template<class BS>
00082 forceinline
00083 BitSet<BS>::BitSet(const BS& bs0)
00084 : bs(bs0), cur(bs.next(0)), limit(bs.size()) {
00085 }
00086
00087 template<class BS>
00088 forceinline
00089 BitSet<BS>::BitSet(const BS& bs0, int n, int m)
00090 : bs(bs0),
00091 cur(bs.next(static_cast<unsigned int>(n))),
00092 limit(std::min(bs.size(),static_cast<unsigned int>(m)+1)) {
00093 }
00094
00095 template<class BS>
00096 forceinline void
00097 BitSet<BS>::operator ++(void) {
00098 cur=bs.next(cur+1);
00099 }
00100 template<class BS>
00101 forceinline bool
00102 BitSet<BS>::operator ()(void) const {
00103 return cur < limit;
00104 }
00105
00106 template<class BS>
00107 forceinline int
00108 BitSet<BS>::val(void) const {
00109 return static_cast<int>(cur);
00110 }
00111
00112 }}}
00113
00114