摘要:位运算实现整数加法本质就是用二进制进行运算。 其主要用了两个基本表达式: x^y //执行加法,不考虑进位。 (x&y)<<1 //进位操作 令x=x^y ;y=(x&y)<<1 进行迭代,每迭代一次进位操作右面就多一位0,最多需要“加数二进制位长度”次迭代就没有进位了,此时x^y的值就是结果。
阅读全文
07 2016 档案
摘要:位运算实现整数加法本质就是用二进制进行运算。 其主要用了两个基本表达式: x^y //执行加法,不考虑进位。 (x&y)<<1 //进位操作 令x=x^y ;y=(x&y)<<1 进行迭代,每迭代一次进位操作右面就多一位0,最多需要“加数二进制位长度”次迭代就没有进位了,此时x^y的值就是结果。
阅读全文
|