Java BitSet, который позволяет легко объединить битсоты

Question

У меня есть необходимость в BitSet, который позволяет легко конкатенировать несколько BitSet, создавая новый BitSet. default implementation не имеет такого метода.

Есть ли какая-либо реализация в какой-либо внешней библиотеке, которую любой из вас знает, что позволяет легко конкатенации?

Например, скажем, у меня есть битаррей 11111 и еще один бит 010101. Я хочу, чтобы функциональность была добавлена. Таким образом, после конкатенации это приведет к 11111010101.

Answer 1

Ну нет возможности реализовать эту ужасно эффективную (производительность и памяти), так как нет метода левого сдвига.

Что вы можете сделать, это либо использовать очевидный nextSetBit для цикла - медленный, но эффективный с точки зрения памяти.

Предположительно более быстрый способ состоит в том, чтобы использовать toLongArray на одном, скопировать, который правильно переместился в достаточно большой массив, создать битетт из этого и/или с другим. Таким образом, вы не выполняете битбифтинг на отдельных битах, а вместо этого работаете над словарными фрагментами.

Answer 2

Это работает для меня:

BitSet concatenate_vectors(BitSet vector_1_in, BitSet vector_2_in) { 
    BitSet vector_1_in_clone = (BitSet)vector_1_in.clone(); 
    BitSet vector_2_in_clone = (BitSet)vector_2_in.clone(); 
    int n = 5;//_desired length of the first (leading) vector 
    int index = -1; 
    while (index < (vector_2_in_clone.length() - 1)) { 
    index = vector_2_in_clone.nextSetBit((index + 1)); 
    vector_1_in_clone.set((index + n)); 
    } 
    return vector_1_in_clone; 
} 

Результат: 11111010101