Tại sao Java `BitSet` không có các hàm` shiftLeft` và `shiftRight`?

Question

Có lý do cụ thể nào khiến chúng thiếu sót không?

Chúng tồn tại trong BigInteger, nhưng do mẫu thiết kế không thay đổi của BigInteger chúng thường rất chậm. BitSet đẹp hơn nhiều vì có thể thay đổi, nhưng tôi thực sự bỏ lỡ các chức năng shift (<< và >>> cho long s). Đối với BitSet, chuyển dịch tại chỗ cũng sẽ hữu ích, cũng như xoay vòng theo chu kỳ.

Tôi đã thấy câu trả lời cho Shifting a Java BitSet (sử dụng get(off, len) để dịch chuyển; tuy nhiên điều này yêu cầu sao chép).

Đừng làm cho tôi sai. Tôi biết nơi để báo cáo lỗi. Tôi chỉ tự hỏi nếu có một lý do cụ thể là để bỏ qua chúng, ví dụ: một số mẫu thiết kế hoặc một khái niệm như vậy. Cụ thể là chúng là được bao gồm trong BigInteger.

Answer 1

Về mặt khái niệm, BitSet thường được sử dụng để theo dõi nhiều cài đặt, sao cho mỗi bit trong tập hợp có ý nghĩa cụ thể. Vì vậy, một hoạt động thay đổi làm cho ít ý nghĩa trong bối cảnh đó.

Bạn đã tìm thấy một mục đích hữu ích khác cho một số BitSet, nhưng nằm ngoài phạm vi mà BitSet có thể đã được hình dung.

Answer 2

Tôi đoán là nó sẽ làm cho một số cách mã của họ phức tạp hơn. Ví dụ, nếu bạn "trái thay đổi bởi 3" tất cả mọi thứ, bạn có thể có một trường bổ sung, thay đổi, đó là -3 (hoặc có thể 3, tôi đã chỉ có 50% cơ hội để làm cho nó đúng :-). Và đối với các phương thức get() và set(), nếu bạn chỉ cần điều chỉnh bitIndex bằng shift, mã sẽ hoạt động. ví dụ.

public boolean get(int bitIndex) { 
    bitIndex += shift; // new code!!! 
    if (bitIndex < 0) 
     throw new IndexOutOfBoundsException("bitIndex < 0: " + bitIndex); 

    checkInvariants(); 

    int wordIndex = wordIndex(bitIndex); 
    return (wordIndex < wordsInUse) 
     && ((words[wordIndex] & (1L << bitIndex)) != 0); 
    } 

Tuy nhiên, đối với một số hoạt động khác, như giao nhau() và hoặc(), mã sẽ bắt đầu trở nên thực sự lộn xộn. Hiện tại, cốt lõi của phương thức hoặc() rất đơn giản và nhanh chóng:

// Perform logical OR on words in common 
    for (int i = 0; i < wordsInCommon; i++) 
     words[i] |= set.words[i]; 

    // Copy any remaining words 
    if (wordsInCommon < set.wordsInUse) 
    System.arraycopy(set.words, wordsInCommon, 
        words, wordsInCommon, 
       wordsInUse - wordsInCommon); 

Nếu cả hai BitSets có thể thay đổi điều này sẽ nhanh chóng lộn xộn. Họ có thể nghĩ rằng nếu bạn thực sự muốn thay đổi, bạn nên sử dụng get và copy.

Một điều khiến tôi ngạc nhiên - trong get(), họ không làm 1L << bitIndex&31. Rõ ràng là < < vòng quanh, mà bây giờ tôi nhớ ngôn ngữ máy từ xa của tôi, có ý nghĩa.