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位 ...