C++语言“k>>=1”是什么意思

C++语言“k>>=1”是什么意思

即k=k>>1;
>>1的意思是，将这个数看成其二进制存储方式，然后右移一位，前面补0.
例如，k=8时，其二进制16bit存储为0000000000001000
k>>1后就变为0000000000000100，全部位右移一位，最低位直接舍去。
实际上就是除以2

n % k 等于的值等于0时，if语句执行； 分析：如果n%k的值等于0，！(n%k) 就等价于 !(0) ，！(0)就等价于true，所以执行； 反之则等于false，则不执行； 通俗点说，如果n能被k整除，if语句执行，不能整除则if语句不执行；

>>是位运算符，表示向右移，“k>>=1”表示向K右移一位，假设k=2，换算成二进制是0010，右移一位变成了0001（低位舍去，高位补零），k的值变为1。