交換高低位(位運算)

對於一個數的二進制表示,交換其高低位順序。好比,對於整數 123523532 的二進制表示:html

00000111 01011100 11010001 11001100

交換後的結果爲java

11001100 11010001 01011100 00000111

代碼框中的代碼是一種實現,請分析並填寫缺失的代碼。eclipse

在其餘題目使用 C++ 語言做答的同窗請選擇 C 語言完成這道代碼填空題的做答。spa

import java.util.Scanner;

class Main {
    public static void print(long x) {
        for (int i = 31; i >= 0; --i) {
            if ((x&(1L<<i)) > 0) System.out.print("1");
            else System.out.print("0");
            if (i % 8 == 0) {
                if (i > 0) System.out.print(" ");
                else System.out.print("\n");
            }
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long x = scanner.nextLong();
        long mask = (1L<<32)-1;
        
        print(x);
        // 在下方填入一行代碼
        x=((x<<24)&mask)+((x>>24)&mask)+((x<<8)&0x00ff0000)+((x>>8)&0x0000ff00);
        print(x);
    }
}

此題主要考察二進制和位運算問題code

相關文章
相關標籤/搜索