ビットセットの簡単な連結を可能にするJava BitSet

Question

複数のBitSetを簡単に連結できるBitSetが必要です。新しいBitSetを作成します。 default implementationにはこのような方法はありません。

いくつかの外部ライブラリには、容易に連結できるものがあることを知っている実装がありますか？

例えば、私はビット配列11111と別のビット配列010101を持っているとしましょう。私は追加のような機能が必要です。接続後、11111010101になります。

Answer 1

左シフト方法がないので、この非常に効率的な（パフォーマンスとメモリです）を実装する方法はありません。

できることはループが遅いのにメモリが効率的であることを明示的にnextSetBitとすることです。

toLongArrayを1つにコピーすると、十分に大きな配列に正しくコピーされ、それからビットセットを作成したり、もう一方のセットからビットセットを作成したりすることが考えられます。そうすれば、単一のビットでビットシフトを行うのではなく、ワード単位のチャンクで作業します。

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