Tạo mẫu bit cụ thể bằng cách sử dụng toán tử bitwise

Question

Ở đây tôi muốn tạo mẫu bit để đặt n chữ số bằng 1 bắt đầu từ vị trí p. Chữ số được đánh số từ 0 to 31. Sau đây là những gì tôi đã làm.

int bitPattern(int n, int p) { 
    int hex, num1, num2; 
    hex = 0x80000000; 
    num1 = (hex >> (31 - p)); 
    num2 = (hex >> (31 - (n+p))); 
    return num1^num2; 
} 

Ví dụ:

bitPattern(6, 2) should return 
..000011111100 

Bất kỳ giải pháp thay thế với những hoạt động ít hơn?

Answer 1

Bạn có thể làm điều đó như thế này:

return ((1<<n)-1)<<p; 

Để làm n người ở vị trí zero, tính (2^n)-1; nhớ lại rằng 2^n là 1<<n, vì vậy biểu thức trở thành ((1<<n)-1). Bây giờ bạn cần thêm p số 0 ở mặt sau, vì vậy, hãy dịch kết quả sang trái bằng p.