cpp/core/src/common/BitArray.h

   1 #ifndef __BIT_ARRAY_H__
   2 #define __BIT_ARRAY_H__
   3
   4 /*
   5  *  BitArray.h
   6  *  zxing
   7  *
   8  *  Created by Christian Brunschen on 09/05/2008.
   9  *  Copyright 2008 Google UK. All rights reserved.
  10  *
  11  * Licensed under the Apache License, Version 2.0 (the "License");
  12  * you may not use this file except in compliance with the License.
  13  * You may obtain a copy of the License at
  14  *
  15  *      http://www.apache.org/licenses/LICENSE-2.0
  16  *
  17  * Unless required by applicable law or agreed to in writing, software
  18  * distributed under the License is distributed on an "AS IS" BASIS,
  19  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  20  * See the License for the specific language governing permissions and
  21  * limitations under the License.
  22  */
  23
  24 #include "Counted.h"
  25 #include "IllegalArgumentException.h"
  26 #include <valarray>
  27 #include <limits>
  28 #include <iostream>
  29
  30 using namespace std;
  31
  32 namespace common {
  33   class BitArray : public Counted {
  34   private:
  35     size_t size_;
  36     valarray<unsigned int> bits_;
  37     static const unsigned int bitsPerWord_;
  38     static const unsigned int logBits_;
  39     static const unsigned int bitsMask_;
  40     static size_t wordsForBits(size_t bits);
  41     explicit BitArray();
  42
  43   public:
  44     BitArray(size_t size);
  45     ~BitArray();
  46     size_t getSize();
  47     bool get(size_t i);
  48     void set(size_t i);
  49     void setBulk(size_t i, unsigned int newBits);
  50     void clear();
  51     bool isRange(size_t start, size_t end, bool value);
  52     valarray<unsigned int>& getBitArray();
  53     void reverse();
  54   };
  55 }
  56
  57 #endif // __BIT_ARRAY_H__