core/src/com/google/zxing/common/BitArray.java

   1 /*\r
   2  * Copyright 2007 Google Inc.\r
   3  *\r
   4  * Licensed under the Apache License, Version 2.0 (the "License");\r
   5  * you may not use this file except in compliance with the License.\r
   6  * You may obtain a copy of the License at\r
   7  *\r
   8  *      http://www.apache.org/licenses/LICENSE-2.0\r
   9  *\r
  10  * Unless required by applicable law or agreed to in writing, software\r
  11  * distributed under the License is distributed on an "AS IS" BASIS,\r
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\r
  13  * See the License for the specific language governing permissions and\r
  14  * limitations under the License.\r
  15  */\r
  16 \r
  17 package com.google.zxing.common;\r
  18 \r
  19 /**\r
  20  * <p>A simple, fast array of bits, represented compactly by an array of ints internally.</p>\r
  21  *\r
  22  * @author srowen@google.com (Sean Owen)\r
  23  */\r
  24 public final class BitArray {\r
  25 \r
  26   private int[] bits;\r
  27   private int size;\r
  28 \r
  29   public BitArray(int size) {\r
  30     this.size = size;\r
  31     this.bits = makeArray(size);\r
  32   }\r
  33 \r
  34   /**\r
  35    * @param i bit to get\r
  36    * @return true iff bit i is set\r
  37    */\r
  38   public boolean get(int i) {\r
  39     return (bits[i >> 5] & (1 << (i & 0x1F))) != 0;\r
  40   }\r
  41 \r
  42   /**\r
  43    * Sets bit i.\r
  44    *\r
  45    * @param i bit to set\r
  46    */\r
  47   public void set(int i) {\r
  48     bits[i >> 5] |= 1 << (i & 0x1F);\r
  49   }\r
  50 \r
  51   /**\r
  52    * Sets a block of 32 bits, starting at bit i.\r
  53    *\r
  54    * @param i first bit to set\r
  55    * @param newBits the new value of the next 32 bits. Note again that the least-significant bit\r
  56    *  corresponds to bit i, the next-least-significant to i+1, and so on.\r
  57    */\r
  58   public void setBulk(int i, int newBits) {\r
  59     bits[i >> 5] = newBits;\r
  60   }\r
  61 \r
  62   /**\r
  63    * Clears all bits (sets to false).\r
  64    */\r
  65   public void clear() {\r
  66     int max = bits.length;\r
  67     for (int i = 0; i < max; i++) {\r
  68       bits[i] = 0;\r
  69     }\r
  70   }\r
  71 \r
  72   /**\r
  73    * @return underlying array of ints. The first element holds the first 32 bits, and the least\r
  74    *  significant bit is bit 0.\r
  75    */\r
  76   public int[] getBitArray() {\r
  77     return bits;\r
  78   }\r
  79   \r
  80   /**\r
  81    * Reverses all bits in the array.\r
  82    */\r
  83   public void reverse() {\r
  84     int[] newBits = makeArray(size);\r
  85     int max = newBits.length;\r
  86     for (int i = 0; i < max; i++) {\r
  87       newBits[i] = 0;\r
  88     }\r
  89     int size = this.size;\r
  90     for (int i = 0; i < size; i++) {\r
  91       if (get(size - i - 1)) {\r
  92         newBits[i >> 5] |= 1 << (i & 0x1F);\r
  93       }\r
  94     }\r
  95     bits = newBits;\r
  96   }\r
  97   \r
  98   private static int[] makeArray(int size) {\r
  99     int arraySize = size >> 5;\r
 100     if ((size & 0x1F) != 0) {\r
 101       arraySize++;\r
 102     }\r
 103     return new int[arraySize];\r
 104   }\r
 105 \r
 106 }