Question

C++中“k&=k-1”是什么意思？

Answer 1

c++中，&符号有两个基本作用。一是取地址；第二个是按位与运算，就是and运算，是二进制运算。这里显然不是取地址，而是后者。比如，k=23时，化成二进制就是10111，然后原式等价k
=
k
&
(k-1)，也就是10111&10110，结果等于10110，就是22.
我用程序验证过。

Answer 2

k&=k-1
等同于
k
=
k
&
(k-1)
也就是
k
与
k-1
与，
结果是至少可以把
最低位清0；