(编辑:jimmy 日期: 2024/10/4 浏览:2)
计算机最基本的操作单元是字节,一个字节由8个位组成,一个位只能存储一个0或1。所有数据在计算机中都是采用二进制,即 1 和 0 的编码存储和运算。
这次尝试在 PHP 中使用位运算实现四则运算,首先介绍一些基本概念:
原码:将最高位作为符号位(0表示正,1表示负),其它数字位代表数值本身的绝对值
反码:正数反码和原码一样;如果是负数,符号位不变,其余各位取反
补码:正数补码和原码一样;负数补码为反码加 1
计算机中的数使用 补码 的形式存储
⒈ 加法
二进制中只有 0 和 1,0 + 0、0 + 1 都不需要进位,但 1 + 1 则需要进位。所以,首先通过 抑或 运算得到不需要进位的那些位相加的结果。然后进行 与 运算,当相加的两位都为 1 时结果为 1。所以如果与运算的结果大于 0 说明需要进位,此时将与运算的结果按位左移 1 位,此时将左移的结果与抑或运算得到的结果重新进行上述的运算过程,直到与运算的结果为 0。