zoukankan      html  css  js  c++  java
  • 位运算

    基本概念

      碎玉有符号的而言

      1 二进制的最高位是符号位 0表示正数  1 表示负数

      2 正数的原码 反码 补码都一样

      3 负数的反码  =  它的原码符号位不变 其他位取反

      4 负数的补码  =  反码  +  1

      5 0的反码补码都是0

      6 php中没有无符号数,即php中都是有符号的

      7 在计算机运算的时候,都是以补码的形式运算的

    运算规则

      按位与  &   两位全为1     结果为1

      按位或  |   两位有一位为1  结果为1

      按位异或   ^  两位一个为1,一个为0 结果为1

      安位取反 0 -->  1         1 --> 0

    位移运算   

      >>  算术右移  低位溢出,符号位不变,并用符号位补高位

      <<  算术左移  符号位不变,低位补0

      

  • 相关阅读:
    poj 3159 Candies
    强连通分量——Tarjan算法
    nyoj 次方求模
    nyoj 快速查找素数
    nyoj 光棍节的快乐
    拓扑排序
    快速幂取模
    nyoj 最大素因子
    素数打表
    nyoj 数的长度
  • 原文地址:https://www.cnblogs.com/yd09023/p/5840969.html
Copyright © 2011-2022 走看看