f91c0682cce2adf40e65d81c5590d1251e3c9e34
[zxing.git] / cpp / core / src / zxing / 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 <zxing/common/Counted.h>
25 #include <zxing/common/IllegalArgumentException.h>
26 #include <vector>
27 #include <limits>
28 #include <iostream>
29
30 namespace zxing {
31
32 class BitArray : public Counted {
33 private:
34   size_t size_;
35   std::vector<unsigned int> bits_;
36   static const unsigned int bitsPerWord_;
37   static const unsigned int logBits_;
38   static const unsigned int bitsMask_;
39   static size_t wordsForBits(size_t bits);
40   explicit BitArray();
41
42 public:
43   BitArray(size_t size);
44   ~BitArray();
45   size_t getSize();
46   bool get(size_t i);
47   void set(size_t i);
48   void setBulk(size_t i, unsigned int newBits);
49   void clear();
50   bool isRange(size_t start, size_t end, bool value);
51   std::vector<unsigned int>& getBitArray();
52   void reverse();
53 };
54
55 }
56
57 #endif // __BIT_ARRAY_H__