weixin_42630995的博客

原创 位运算、补码

位运算求整数x的二进制里有多少个一令x=(x-1)&x,直到x变为0。原理：x&(x-1)会把x的二进制中最后一个1变为0.整数取模整数x和2^n的模:x&(2^n-1)原理：(2^n-1)的二进制是n个1，和x进行与运算，会保留x的二进制的后n位...