取消设置最右边的设置位[重复]答案

【问题标题】：Unset the rightmost set bit [duplicate]取消设置最右边的设置位[重复]
【发布时间】：2011-06-09 21:23:44
【问题描述】：

可能的重复：
How do you set, clear and toggle a single bit in C?
Removing lowest order bit

n 是一个正整数。它的最右边的设置位如何取消？

说n= 7 => n = 0111。我想要0110 作为输出。是否有任何简单的按位破解来实现目标？

【问题讨论】：

【解决方案1】：

尝试n & (n-1)，其中& 是bitwise AND

n = 7
n - 1 =6

n & (n-1)=> 0 1 1 1   (7)
          & 0 1 1 0   (6)
           --------- 
            0 1 1 0  (done!)

EDIT（回应Forest给出的评论）

n = 6 
n - 1 = 5

n & (n-1)=> 0 1 1 0   (6)
          & 0 1 0 1   (5)
           --------- 
            0 1 0 0  (done!)

【讨论】：

【解决方案2】：

unsigned int clr_rm_set_bit(unsigned int n)
{
    unsigned int mask = 1;
    while(n & mask) {
        mask <<= 1;
    }
    return n & ~mask;
}

【讨论】：

【解决方案3】：

你的问题不清楚。

如果您只想取消设置位 0，这里有一些方法（根据您所涉及的类型，行为会略有不同）：

x &= -2;
x &= ~1;
x -= (x&1);

如果您想取消设置已设置的位中的最低位，这里有一些方法：

x &= x-1;
x -= (x&-x);

注意x&-x 等于x 的最低位，至少当x 是无符号或二进制补码时。如果你想做这样的位运算，你应该只使用无符号类型，因为有符号类型在按位运算下具有实现定义的行为。

【讨论】：