1.除数为2的次方时,可以转换为与操作,来提高效率,
1.1整除操作:n / 32 ,同样的 ,通过位移的方式更高效 n/32 —> n/2^5 --> n >> 5
1.2取余操作:取余 n %32 ,(因为除数32位2^5)所以 ,通过位移的方式更高效 n%32 —> n%2^5 --> n &(2^5-1) —> n & 31
待更新
.......
1.除数为2的次方时,可以转换为与操作,来提高效率,
1.1整除操作:n / 32 ,同样的 ,通过位移的方式更高效 n/32 —> n/2^5 --> n >> 5
1.2取余操作:取余 n %32 ,(因为除数32位2^5)所以 ,通过位移的方式更高效 n%32 —> n%2^5 --> n &(2^5-1) —> n & 31
待更新
.......