c - 使用与号 (&) 和减号运算符可以实现什么效果？

Question

我正在准备编程竞赛，我偶然发现了以下问题。

void main(){
    int number, result;
    scanf("%d",&number);
    result=number-(number&-number); //this is what i'm struggling to understand
    printf("%d",result);  
}

请注意注释行中“&-”的使用。我无法弄清楚它的功能。我尝试过谷歌搜索和逆向工程，但我找不到任何东西。

此外，问题本身与确切的输出无关，因为变量“number”是动态的。我只需要了解“&-”部分的作用。 谢谢!

Answer 1

这是一个二元 AND 运算符。表达式 x & -x 将数字 x 中除了最右边的 1 位之外的所有位清零。然后，x - (x & -x) 仅将该位清零，因此结果是原始数字，最右边的 1 位被清零。