将与号 (&) 与减号运算符一起使用有何作用?
What does using ampersand (&) with minus operator achieve?
我正在准备编程竞赛,我偶然发现了下面的问题。
void main(){
int number, result;
scanf("%d",&number);
result=number-(number&-number); //this is what i'm struggling to understand
printf("%d",result);
}
注意在注释行中使用了“&-”。我无法弄清楚它的功能。我尝试了谷歌搜索和逆向工程,但我找不到任何东西。
此外,问题本身与确切输出无关,因为变量 "number" 是动态的。我只需要了解“&-”部分的作用。
谢谢!
& 符号是二进制 AND 运算符。减号只是一个普通的减号。感谢@tkausl
(number&-number) 表示 (number & (-number))
这是一个二元与运算符。表达式 x & -x
将数字 x 中除最右边的 1 位以外的所有位清零。然后 x - (x & -x)
只将该位归零,所以结果是最右边的 1 位被清除的原始数字。
我正在准备编程竞赛,我偶然发现了下面的问题。
void main(){
int number, result;
scanf("%d",&number);
result=number-(number&-number); //this is what i'm struggling to understand
printf("%d",result);
}
注意在注释行中使用了“&-”。我无法弄清楚它的功能。我尝试了谷歌搜索和逆向工程,但我找不到任何东西。
此外,问题本身与确切输出无关,因为变量 "number" 是动态的。我只需要了解“&-”部分的作用。 谢谢!
& 符号是二进制 AND 运算符。减号只是一个普通的减号。感谢@tkausl
(number&-number) 表示 (number & (-number))
这是一个二元与运算符。表达式 x & -x
将数字 x 中除最右边的 1 位以外的所有位清零。然后 x - (x & -x)
只将该位归零,所以结果是最右边的 1 位被清除的原始数字。