ngcbBITLIST.hpp

Go to the documentation of this file.

#ifndef ngcbBITLIST_H
#define ngcbBITLIST_H
 
 
#ifndef __cplusplus
#error This is a C++ include file and cannot be used from plain C
#endif
 
#include <stdlib.h>

class ngcbBITLIST {
public:
  ngcbBITLIST() {Init_(32);}
  
  explicit ngcbBITLIST(int nb) {Init_(nb);}

  ~ngcbBITLIST() {if (ele_ != NULL) free(ele_);}

  void Assert(int b) {
    int n = b / 32;
    int p = b % 32;
    if ((n < num_) && (b >= 0)) ele_[n] |= (1 << p);
  }

  void Clear(int b) {
    int n = b / 32;
    int p = b % 32;
    if ((n < num_) && (b >= 0)) ele_[n] &= ~(1 << p);
  }

  void AssertAll() {
    int i;
    for (i=0;i<num_;i++) ele_[i] = 0xffffffff;
  }

  void ClearAll() {
    int i;
    for (i=0;i<num_;i++) ele_[i] = 0x0;
  }

  int Test(int b)  {
    int n = b / 32;
    int p = b % 32;
    if ((n >= num_) || (b < 0)) return (0);
    else if (ele_[n] & (1 << p)) return (1);
    else return (0);
  }
  
protected:
 
private:
  int num_;
  
  int *ele_;

  void Init_(int nb) {
    num_ = (nb / 32) + 1;
    if ((nb % 32) == 0) num_--;
    ele_ = (int *)malloc(num_ * sizeof(int));
    if (ele_ == NULL) num_ = 0;
    ClearAll();
  }
};
 
#endif