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 private:
00049 const BS& bs;
00051 int cur;
00053 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 void
00083 BitSet<BS>::move(void) {
00084 while ((cur < limit) && !bs.get(cur))
00085 cur++;
00086 }
00087
00088 template<class BS>
00089 forceinline
00090 BitSet<BS>::BitSet(const BS& bs0)
00091 : bs(bs0), cur(0), limit(bs.size()) {
00092 move();
00093 }
00094
00095 template<class BS>
00096 forceinline
00097 BitSet<BS>::BitSet(const BS& bs0, int n, int m)
00098 : bs(bs0), cur(n), limit(std::min(bs.size(),m)) {
00099 move();
00100 }
00101
00102 template<class BS>
00103 forceinline void
00104 BitSet<BS>::operator ++(void) {
00105 cur++; move();
00106 }
00107 template<class BS>
00108 forceinline bool
00109 BitSet<BS>::operator ()(void) const {
00110 return cur < bs.size();
00111 }
00112
00113 template<class BS>
00114 forceinline int
00115 BitSet<BS>::val(void) const {
00116 return cur;
00117 }
00118
00119 }}}
00120
00121