Tăng các bit 'mặt nạ'

Tôi hiện đang trong quá trình viết bảng điều tra cây, tôi gặp sự cố sau:

Tôi đang xem các bit có mặt nạ, tức là các bit trong đó các bit được đặt là một tập con của mặt nạ, tức là 0000101có mặt nạ 1010101. Những gì tôi muốn thực hiện là tăng bitet, nhưng chỉ đối với các bit bị che. Trong ví dụ này, kết quả sẽ là 0010000. Để làm cho nó rõ ràng hơn một chút, chỉ trích xuất các bit bị che, tức là 0011tăng chúng lên 0100và phân phối lại cho các bit mặt nạ, cho 0010000.

Có ai thấy cách hiệu quả để thực hiện việc này, không cần thực hiện thao tác bằng tay bằng cách sử dụng kết hợp các bitcans và mặt nạ tiền tố?

Chỉ cần điền vào các bit không phải mặt nạ với các bit để chúng truyền đi mang theo:

// increments x on bits belonging to mask
x = ((x | ~mask) + 1) & mask;

Mặc dù không trực quan so với câu trả lời được chấp nhận, nhưng điều này chỉ hoạt động trong 3 bước:

x = -(x ^ mask) & mask;

Điều này có thể được xác minh theo đề xuất của zch:

  -(x ^ mask)
= ~(x ^ mask) + 1  // assuming 2's complement
= (x ^ ~mask) + 1
= (x | ~mask) + 1  // since x and ~mask have disjoint set bits

Sau đó, nó trở thành tương đương với câu trả lời được chấp nhận.

Nếu thứ tự lặp lại không quá quan trọng và một phép toán giảm dần sẽ đáp ứng nhu cầu của bạn, bạn chỉ có thể sử dụng hai phép toán:

Hãy bắt đầu với

x = mask

và nhận giá trị trước đó với

x = (x - 1) & mask

x - 1phần thay đổi bit khác không cuối cùng thành 0 và đặt tất cả các bit ít quan trọng hơn thành 1. Sau đó, & maskmột phần chỉ để lại các bit mặt nạ trong số đó.