Bit chuyển một nhân vật bằng cách quấn? C++

Question

Tôi có một tệp nhị phân sẽ được đọc dưới dạng ký tự. Mỗi nhân vật được bit chuyển sang số lần không xác định bên trái (giả định với bọc) bởi người khác. Tôi muốn để có thể đọc trong mỗi nhân vật và sau đó quấn sang phải (số lần thay đổi tôi đoán sẽ phải được tìm ra bằng tay, bởi vì tôi đã không tìm ra một cách khác).

Vì vậy, ý tưởng hiện tại của tôi là tôi đọc trong một nhân vật, tạo ra một bản sao với temp và sau đó sử dụng XOR:

char letter; //will hold the read in letter 
char temp;  //will hold a copy of the letter 
while(file.read(&letter, sizeof(letter)) //letter now holds 00001101 
{ 
    temp = letter; //temp now holds 00001101 
    letter >>= 1; //shift 1 position to the right, letter now holds 00000110 
    temp <<= 7;  //shift to the left by (8-1), which is 7, temp now holds 10000000 
    letter ^= temp; //use XOR to get the wrap, letter now holds 10000110 
    cout << letter; 
} 

Điều đó làm cho cảm giác trong đầu kiệt sức của tôi, nhưng nó không hoạt động .. và tôi không thể hiểu tại sao. Kích thước của char là 1 byte, vì vậy tôi figured tôi chỉ có để mess xung quanh với 8 bit.

Mọi trợ giúp sẽ được đánh giá cao.

CHỈNH SỬA: Đã giải quyết. Cảm ơn rất nhiều đến tất cả mọi người. Yêu cộng đồng này đến chết, các bạn thật tuyệt vời!

Answer 1

Chú ý đến chữ ký của char. Trên nhiều hệ thống, nó được ký. Vì vậy, letter >>= 1 của bạn là dấu hiệu làm đầy ca làm việc.

số nguyên Rotating thường được thực hiện như sau

letter = ((unsigned char)letter >> 1) | (letter << 7); 

Như Mark chỉ ra trong các ý kiến, bạn có thể sử dụng một trong hai HOẶC | hoặc XOR ^.

Answer 2

Tuyên bố temp <<= 7 đang mất các bit mà bạn muốn gói. Bạn sẽ cần phải dịch chuyển sang trái một bit tại một thời điểm. Đầu tiên kiểm tra bit char quan trọng nhất và nếu thiết lập di chuyển nó đến đúng bit nhất trước khi thực hiện ca làm việc.

Answer 3

Tôi muốn được xu hướng sử dụng một loại không thể thiếu lớn hơn:.

unsigned val = (unsigned)letter & 0xFF; 
val |= val << 8; 

Bây giờ bạn chỉ phải chuyển giá trị trong val, mà không cần bất kỳ mã bổ sung để bọc các bit cao trở lại trong