Điều này thực sự làm gì? - Chức năng Crazy C++

Question

Tôi đang làm việc với một số mã cũ và tôi bắt gặp một hàm được sử dụng để thực hiện chuyển đổi thứ tự byte mạng trên trường dài tùy ý (lớn hơn ntohl có thể xử lý).

Tôi không thể hiểu nó đủ tốt để biết nếu nó làm bất cứ điều gì nhiều hơn đảo ngược thứ tự byte trên phạm vi bộ đệm msg mặc dù (hoặc thậm chí nếu nó sẽ làm điều đó đáng tin cậy). Ai đó có thể giúp tôi phá vỡ điều này và phân tích nó để tôi có thể thay thế nó bằng cái gì đó dễ hiểu hơn (hoặc ít nhất là bình luận tốt) !?

void swapit(unsigned char *msg, int length) { 
    for(;length>0;length--, msg++) { 
    *msg = ((*msg * 0x0802LU & 0x22110LU) | 
      (*msg * 0x8020LU & 0x88440LU)) * 
      0x10101LU >> 16; 
    } 
} 

Answer 1

Để xem cách hoạt động, hãy xem xét áp dụng các thao tác với mẫu bit abcdefgh. Tôi sẽ trình bày các số nhị phân với . cho 0, vì vậy các bit khác không nổi bật.

Các subexpression đầu tiên là:

........ ........ abcdefgh 
* ........ ....1... ......1. (0x0802) 
= .....abc defgh..a bcdefgh. 
& ......1. ..1....1 ...1.... (0x22110) 
= ......b. ..f....a ...e.... 

Thứ hai là:

........ ........ abcdefgh 
* ........ 1....... ..1..... (0x8020) 
= .abcdefg h..abcde fgh..... 
& ....1... 1....1.. .1...... (0x88440) 
= ....d... h....c.. .g...... 

Kết hợp chúng và nhân với hằng số chính thức cho phép:

......b. ..f....a ...e.... 
| ....d... h....c.. .g...... 
= ....d.b. h.f..c.a .g.e.... 
* .......1 .......1 .......1 (0x10101) 
= ....d.b. h.f..c.a .g.e.... 
+h.f..c.a .g.e.... ........ 
+.g.e.... ........ ........ 
= hgfedcba hgfe.c.a .g.e.... 

Cuối cùng chuyển xuống 16 bit cung cấp cho hgfedcba, mặt sau của mẫu gốc.

Answer 2

Nó được đề cập trong các rãnh nối đôi chút như Reverse the bits in a byte with 7 operations (no 64-bit).

Answer 3

Từ câu hỏi này: Best Algorithm for Bit Reversal (from MSB->LSB to LSB->MSB) in C

Dường như đảo ngược bit.

0010 0000 => 0000 0100