关于位运算-快速幂

  • 快速幂讲解参考快速幂讲解
  • &运算通常用于二进制取位操作,例如一个数&1的结果就是取二进制的最末位。还可以用来判断奇偶性。
    x&1==0;x为偶数
    x&1==1;x为奇数
  • 若数字是无符号位,右移是用0填充最左边的N位
  • 若数字是有符号位,右移是用1填充最左边的N位
  • 在实际操作中,为了方便计算,通常对负数取相反数来进行运算,参考剑指offer-数值的整数次方。

你可能感兴趣的:(C++知识点)