Generated on Wed Sep 3 2014 02:17:05 for Gecode by doxygen 1.8.7
Gecode::Support::BitSetOffset< A > Class Template Reference

Bitsets with index offset. More...

#include <bitset-offset.hpp>

Public Member Functions

 BitSetOffset (A &a, unsigned int s, int o)
 Bit set with space for s bits with offset of . More...
 
 BitSetOffset (A &a, const BitSetOffset &bs)
 Copy bit set bs. More...
 
 ~BitSetOffset (void)
 Destructor. More...
 
bool get (int i) const
 Access value at bit i. More...
 
void set (int i)
 Set bit i. More...
 
void clear (int i)
 Clear bit i. More...
 
int next (int i) const
 Return position greater or equal i of next set bit (i is allowed to be equal to size) More...
 
void resize (A &a, unsigned int n, int offset, bool set=false)
 Resize bitset to n elements with specified offset. More...
 
int offset (void) const
 Retrieve the minimum valid index (the offset). More...
 
int max_bit (void) const
 Retrieve the maximum valid index. More...
 
bool valid (int i) const
 Is the bit index valid for this bitset? More...
 
- Public Member Functions inherited from Gecode::Support::BitSetBase
 BitSetBase (void)
 Default constructor (yields empty set) More...
 
template<class A >
 BitSetBase (A &a, unsigned int s, bool set=false)
 Initialize for s bits and allocator a. More...
 
template<class A >
 BitSetBase (A &a, const BitSetBase &bs)
 Copy from bitset bs with allocator a. More...
 
template<class A >
void init (A &a, unsigned int s, bool set=false)
 Initialize for s bits and allocator a (only after default constructor) More...
 
unsigned int size (void) const
 Return size of bitset (number of bits) More...
 
bool get (unsigned int i) const
 Access value at bit i. More...
 
void set (unsigned int i)
 Set bit i. More...
 
void clear (unsigned int i)
 Clear bit i. More...
 
unsigned int next (unsigned int i) const
 Return position greater or equal i of next set bit (i is allowed to be equal to size) More...
 
BitSetStatus status (void) const
 Return status of bitset. More...
 
template<class A >
void resize (A &a, unsigned int n, bool set=false)
 Resize bitset to n elememts. More...
 
template<class A >
void dispose (A &a)
 Dispose memory for bit set. More...
 

Protected Attributes

A & a
 Allocator. More...
 
int _offset
 Offset. More...
 
- Protected Attributes inherited from Gecode::Support::BitSetBase
unsigned int sz
 Size of bitset (number of bits) More...
 
BitSetDatadata
 Stored bits. More...
 

Additional Inherited Members

- Protected Member Functions inherited from Gecode::Support::BitSetBase
bool _get (unsigned int i) const
 Access value at bit i (no index check) More...
 
void _set (unsigned int i)
 Set bit i (no index check) More...
 
- Static Protected Attributes inherited from Gecode::Support::BitSetBase
static const unsigned int bpb = BitSetData::bpb
 Bits per base. More...
 

Detailed Description

template<class A>
class Gecode::Support::BitSetOffset< A >

Bitsets with index offset.

The valid range of indices for a BitSetOffset with s bits and an offset of o is [o, o+1, ..., o+s-1].

Definition at line 55 of file bitset-offset.hpp.

Constructor & Destructor Documentation

template<class A>
Gecode::Support::BitSetOffset< A >::BitSetOffset ( A &  a,
unsigned int  s,
int  o 
)
inline

Bit set with space for s bits with offset of .

Definition at line 94 of file bitset-offset.hpp.

template<class A>
Gecode::Support::BitSetOffset< A >::BitSetOffset ( A &  a,
const BitSetOffset< A > &  bs 
)
inline

Copy bit set bs.

Definition at line 99 of file bitset-offset.hpp.

template<class A >
Gecode::Support::BitSetOffset< A >::~BitSetOffset ( void  )
inline

Destructor.

Definition at line 104 of file bitset-offset.hpp.

Member Function Documentation

template<class A >
bool Gecode::Support::BitSetOffset< A >::get ( int  i) const
inline

Access value at bit i.

Definition at line 110 of file bitset-offset.hpp.

template<class A >
void Gecode::Support::BitSetOffset< A >::set ( int  i)
inline

Set bit i.

Definition at line 114 of file bitset-offset.hpp.

template<class A >
void Gecode::Support::BitSetOffset< A >::clear ( int  i)
inline

Clear bit i.

Definition at line 118 of file bitset-offset.hpp.

template<class A >
int Gecode::Support::BitSetOffset< A >::next ( int  i) const
inline

Return position greater or equal i of next set bit (i is allowed to be equal to size)

Definition at line 122 of file bitset-offset.hpp.

template<class A>
void Gecode::Support::BitSetOffset< A >::resize ( A &  a,
unsigned int  n,
int  offset,
bool  set = false 
)

Resize bitset to n elements with specified offset.

Definition at line 126 of file bitset-offset.hpp.

template<class A >
int Gecode::Support::BitSetOffset< A >::offset ( void  ) const
inline

Retrieve the minimum valid index (the offset).

Definition at line 133 of file bitset-offset.hpp.

template<class A >
int Gecode::Support::BitSetOffset< A >::max_bit ( void  ) const
inline

Retrieve the maximum valid index.

Definition at line 137 of file bitset-offset.hpp.

template<class A >
bool Gecode::Support::BitSetOffset< A >::valid ( int  i) const
inline

Is the bit index valid for this bitset?

Definition at line 141 of file bitset-offset.hpp.

Member Data Documentation

template<class A>
A& Gecode::Support::BitSetOffset< A >::a
protected

Allocator.

Definition at line 58 of file bitset-offset.hpp.

template<class A>
int Gecode::Support::BitSetOffset< A >::_offset
protected

Offset.

Definition at line 60 of file bitset-offset.hpp.


The documentation for this class was generated from the following file: