| 42 |
|
#ifndef UTILS_BITSET_HPP |
| 43 |
|
#define UTILS_BITSET_HPP |
| 44 |
|
|
| 45 |
+ |
#include <iostream> |
| 46 |
|
#include <functional> |
| 47 |
|
#include <vector> |
| 48 |
|
namespace oopse { |
| 56 |
|
/** */ |
| 57 |
|
BitSet() {} |
| 58 |
|
/** */ |
| 59 |
< |
BitSet(int nbits) { bitset_.resize(nbits); } |
| 59 |
> |
BitSet(int nbits) : bitset_(nbits) {clearAll(); } |
| 60 |
|
|
| 61 |
|
/** Returns the number of bits set to true in this BitSet. */ |
| 62 |
|
int countBits(); |
| 83 |
|
bool none(); |
| 84 |
|
|
| 85 |
|
/** Returns the index of the first bit that is set to false that occurs on or after the specified starting index.*/ |
| 86 |
< |
int nextOffBit(int fromIndex); |
| 86 |
> |
int nextOffBit(int fromIndex) const; |
| 87 |
|
|
| 88 |
|
/** Returns the index of the first bit that is set to true that occurs on or after the specified starting index. */ |
| 89 |
< |
int nextOnBit(int fromIndex); |
| 89 |
> |
int nextOnBit(int fromIndex) const; |
| 90 |
|
|
| 91 |
|
/** Performs a logical AND of this target bit set with the argument bit set. */ |
| 92 |
|
void andOperator (const BitSet& bs); |
| 106 |
|
void setRangeOff(int fromIndex, int toIndex) { setBits(fromIndex, toIndex, false); } |
| 107 |
|
|
| 108 |
|
/** Sets all of the bits in this BitSet to false. */ |
| 109 |
< |
void clear() { setRangeOff(0, size()); } |
| 109 |
> |
void clearAll() { setRangeOff(0, size()); } |
| 110 |
> |
|
| 111 |
> |
void setAll() { setRangeOn(0, size()); } |
| 112 |
|
|
| 113 |
|
/** Returns the number of bits of space actually in use by this BitSet to represent bit values. */ |
| 114 |
|
int size() const { return bitset_.size(); } |
| 115 |
|
|
| 116 |
|
/** Changes the size of BitSet*/ |
| 117 |
< |
void resize(int nbits) { bitset_.resize(nbits); } |
| 117 |
> |
void resize(int nbits); |
| 118 |
|
|
| 119 |
|
BitSet& operator&= (const BitSet &bs) { andOperator (bs); return *this; } |
| 120 |
|
BitSet& operator|= (const BitSet &bs) { orOperator (bs); return *this; } |
| 121 |
|
BitSet& operator^= (const BitSet &bs) { xorOperator (bs); return *this; } |
| 122 |
< |
bool operator[] (int bitIndex) { return bitset_[bitIndex]; } |
| 120 |
< |
|
| 122 |
> |
bool operator[] (int bitIndex) const { return bitset_[bitIndex]; } |
| 123 |
|
friend BitSet operator| (const BitSet& bs1, const BitSet& bs2); |
| 124 |
|
friend BitSet operator& (const BitSet& bs1, const BitSet& bs2); |
| 125 |
|
friend BitSet operator^ (const BitSet& bs1, const BitSet& bs2); |