Преобразование строки в массив бит

Question

Я хотел бы преобразовать строку, состоящую из 0 и 1 в массив бит.
Строка имеет длину ~ 30000 и разреженные (в основном 0s, несколько 1S)
Например, если строка
«00000000100000000010000100000000001000»
Я хотел бы, чтобы преобразовать его в массив битов, которые будут хранить
[00000000100000000010000100000000001000]

Я там думать об использовании BitSet или OpenBitSet ли лучше? Вариант использования - эффективный логический ИЛИ.

Я имею в виду вдоль этих линий

final OpenBitSet logicalOrResult = new OpenBitSet(); 
for (final String line : lines) { 

    final OpenBitSet myBitArray = new OpenBitSet(); 
    int pos = 0; 
    for (final char c : str.toCharArray()) { 
     myBitArray.set(pos) = c; 
     pos++; 
    } 
    logicalOrResult.or(myBitArray); 
} 

Answer 1

BitSet пробегающее значением между 0 и 30000 нуждается в long массиве размера меньше, чем 500, поэтому можно предположить, что BitSet.or (или соответствующий метод OpenBitSet) будет достаточно быстро, несмотря на разреженность. Похоже, что OpenBitSet имеет лучшую производительность, чем BitSet, но кроме этого на самом деле не имеет значения, что вы используете, обе будут эффективно реализовывать or. Однако обязательно передать длину строки в конструктор (Open)BitSet, чтобы избежать перераспределения внутреннего массива long во время строительства!

Если ваши строки гораздо больше, и ваша разреженность является экстремальной, вы могли бы также рассмотреть вопрос о хранении их в качестве отсортированного списка Integer с (или int с, если вы используете библиотеку как сокровищница), представляющую индексы, которые содержат 1 , Поразрядный or может быть реализован в режиме слияния (сортировки), что довольно эффективно (время O (n + m), где n, m - числа единиц в каждой строке). Я подозреваю, что в вашем сценарии он будет медленнее, чем подход BitSet.

Answer 2

Вы можете перебирать каждый символ:

boolean[] bits = new boolean[str.length]; 

for (int i=0;i<str.length;i++) { 
    if (str.charAt(i).equals("1") 
     bits[i] = true; 
    else if (str.charAt(i).equals("0") 
     bits[i] = false; 
} 

Если вы хотите быть эффективным памяти, вы можете попробовать RLE (Run Length Encoding).

Answer 3

BigInteger может разобрать его и хранить его, и сделать битовые операции:

BigInteger x = new BigInteger(bitString, 2); 
BigInteger y = new BigInteger(otherBitString, 2); 
x = x.or(y); 
System.out.println(x.toString(2));