Hướng dẫn convert to reverse binary python - chuyển đổi thành python nhị phân đảo ngược

Cải thiện bài viết

Lưu bài viết

Cho một số nguyên dương và kích thước của bit, đảo ngược tất cả các bit của nó và trả về số với các bit được đảo ngược.

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Chúng ta có thể giải quyết vấn đề này một cách nhanh chóng trong Python. Cách tiếp cận rất đơn giản,

1. Chuyển đổi số nguyên thành biểu diễn nhị phân của nó bằng hàm bin [num].
2. Chức năng bin [] nối thêm 0b như một tiền tố trong biểu diễn nhị phân của số, bỏ qua hai ký tự đầu tiên của biểu diễn nhị phân và phần còn lại của chuỗi. function appends 0b as a prefix in binary representation of number, skip first two characters of binary representation and reverse remaining part of string.
3. Như chúng ta đã biết trong bộ nhớ, bất kỳ biểu diễn nhị phân nào của một số đều được lấp đầy bằng số 0 hàng đầu sau khi đặt bit cuối cùng từ bên trái có nghĩa là chúng ta cần nối thêm số 0 [đảo ngược] số 0 sau khi đảo ngược chuỗi còn lại.bitSize – len[reversedBits] number of zeros after reversing remaining string.
4. Bây giờ chuyển đổi biểu diễn nhị phân thành số nguyên bằng phương thức int [chuỗi, cơ sở].int[string,base] method.

Phương pháp int [] hoạt động như thế nào?

Phương thức int [chuỗi, cơ sở] lấy một chuỗi và cơ sở để xác định rằng chuỗi đang đề cập đến hệ thống số nào [nhị phân = 2, hexadecimal = 16, octal = 8, v.v.] và chuyển đổi chuỗi thành hệ thống số thập phân cho phép. Ví dụ ; int [‘1010, 2] = 10. method takes a string and base to identify that string is referring to what number system [ binary=2, hexadecimal=16, octal=8 etc. ] and converts string into decimal number system accordingly. For example ; int[‘1010’,2] = 10.

Python3

def reverseBits[num,bitSize]:

    binary = bin[num]

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

    reverseBits[num,bitSize]:3 reverseBits[num,bitSize]:4reverseBits[num,bitSize]:5reverseBits[num,bitSize]:6reverseBits[num,bitSize]:7reverseBits[num,bitSize]:8

reverseBits[num,bitSize]:9     0==     3

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

        6=

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

    binary 0__ binary 2

    binary 4

Một cách khác để hoàn nguyên các bit mà không chuyển đổi thành chuỗi:

Điều này dựa trên khái niệm rằng nếu số [nói n] được đảo ngược cho x bit thì số đảo ngược sẽ có giá trị giống như: số lượng tối đa có thể xảy ra
the maximum possible number of X bits – N
= 2X – 1 – N

Thực hiện theo các bước để thực hiện ý tưởng này:

• Tìm số cao nhất có thể được hình thành bởi số đã cho.
• Trừ số đã cho từ đó.
• Trả lại các số.

Dưới đây là việc thực hiện phương pháp nhất định.

Python3

def binary 6

    binary 8= reverseBits[num,bitSize]:4

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

    =6 binary 8

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

reverseBits[num,bitSize]:9     0== bin4

Input : n = 1, bitSize=32
Output : 2147483648  
On a machine with size of 
bit as 32. Reverse of 0....001 is
100....0.

Input : n = 2147483648, bitSize=32
Output : 1  

        6= bin9

    [num]1= binary 2

    reverseBits[num,bitSize]:3[num]6