BitArray - Shift bit

Question

Tôi có một mảng System.Collections.BitArray (~ 3000 mục) và tôi muốn chuyển tất cả các bit sang bên trái bằng 1. Tuy nhiên, bộ sưu tập dường như không hỗ trợ thao tác đó (ví dụ: bitArray < < 1 không hoạt động và không có phương pháp). Bất kỳ ý tưởng về cách làm điều đó?

Cảm ơn!

Answer 1

Đoạn mã đơn giản này hiển thị cách thủ công để thực hiện. Giá trị của bitArray[0] bị ghi đè:

//... bitArray is the BitArray instance 

for (int i = 1; i < bitArray.Count; i++) 
{ 
    bitArray[i - 1] = bitArray[i]; 
} 

bitArray[bitArray.Count - 1] = false // or true, whatever you want to shift in 

Làm cho phương pháp này không phải là vấn đề lớn.

Answer 2

Cách dễ nhất mà tôi muốn thoát khỏi đỉnh đầu của tôi là chuyển đổi BitArray thành cấu trúc BigInt hoặc tương tự hỗ trợ dịch chuyển bit và ngược lại. Bây giờ, BigInteger tích hợp trong .Net 4 không hỗ trợ chuyển dịch mà tôi nghĩ, nhưng có những thứ khác làm, giống như việc thực hiện của Mono.

Answer 3

System.Numerics.BigInteger thực sự hỗ trợ dịch chuyển bit.

Answer 4

Tôi không chắc chắn làm thế nào về hiệu quả nhưng phương pháp mở rộng này không được công việc

public static BitArray ShiftRight(this BitArray instance) 
{ 
    return new BitArray(new bool[] { false }.Concat(instance.Cast<bool>().Take(instance.Length - 1)).ToArray()); 
} 

Answer 5

tái bitarray mình là một wrapper quanh ulong[]; thực hiện bithifts của một số nhỏ hơn 64 là một miếng bánh theo cách đó và nó sẽ mất ít thời gian hơn và giết ít gấu Bắc cực hơn so với các phương pháp được đề xuất khác. Bằng cách cảnh giác với "các bit sẽ rơi vào cuối", nếu bạn muốn giữ chúng, bạn có thể phải phát triển mảng (hoặc không, nếu chúng bằng 0 và bạn nói rằng phần tử không tồn tại ngầm giữ không).