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

    位运算符允许对整型数中指定的位进行求值和操作。

    位移在 PHP 中是数学运算。向任何方向移出去的位都被丢弃。左移时右侧以零填充,符号位被移走意味着正负号不被保留。右移时左侧以符号位填充,意味着正负号被保留。

    & (按位与):二者都为 1 时为 1 ,否则为 0 

    $a $b $a & $b
    0 0 0
    0 1 0
    1 0 0
    1 1 1

    | (按位或):二者其中一个为 1 就为 1 ,否则为 0

    $a $b $a | $b
    0 0 0
    0 1 1
    1 0 1
    1 1 1


    ^ (按位异或):二者值不相同为 1 ,二者相同为 0 

    $a $b $a ^ $b
    0 0 0
    0 1 1
    1 0 1
    1 1 0

    ~ (按位非):取反

    $a ~$a
    0 1
    1 0

    举例说明:

    <?php
       $a = 12;     // 12=00001100
       $b = 3;     // 3=00000011
       echo $a & $b . “<br />”; // 显示结果为:   0
       echo $a ^ $b . “<br />”; // 显示结果为:   15
       echo $a | $b . “<br />”; // 显示结果为: 15
       echo $a << $b . “<br />”; // 显示结果为:   96
       echo $a >> $b . “<br />”; // 显示结果为:   1
       echo ~$a ;                       // 显示结果为: -13
    
    ?>

    $a & $b:二者都为 1 时为 1 ,否则为 0。即把 $a 和 $b 中都为 1 的位设为 1 ,否则设为 0 。
    0000 1100 ← $a
    & 0000 0011 ← $b
    --------------------------------------
    0000 0000 = 0


    $a ^ $b:二者值不相同为 1 ,二者相同为 0 。即把 $a 和 $b 中不同的位设为 1 ,相同的位设为 0 。
    0000 1100 ← $a
    ^ 0000 0011 ← $b
    --------------------------------------
    0000 1111 = 15

    $a | $b:二者其中一个为 1 就为 1 ,否则为 0 。即把 $a 或者 $b 中为 1 的位设为 1 ,否则设为 0 。
    0000 1100 ← $a
    | 0000 0011 ← $b
    --------------------------------------
    0000 1111 = 15


    $a << $b:将 $a 中的位向左移动 $b 次(每一次移动都表示“乘以 2”,即“乘以 2$b ”)。
    0000 1100 ← $a
    <<   0110 0000 左移3个,空出的位置用 0 补充
    --------------------------------------
    0110 0000 = 96 (实际为12* 2的3次方)

    $a >> $b:将 $a 中的位向右移动 $b 次(每一次移动都表示“除以 2”,即“乘以 2 -$b ”)。
    0000 1100 ← $a
    <<   0000 0001 右移3个,多出的位置截掉
    --------------------------------------
    0000 0001 = 1

    数字的左右移 :
     1、左移时,将左边的数乘以2  乘n次=右边的数。也就是:左边的数乘以(2的右边数次方) 
        如:5 << 3   , 运算时:5*2*2*2 = 5乘以(2的3次方) = 40

    2、右移时,将左边的数除以2  除n次=右边的数。也就是:左边的数除以(2的右边数次方) 
        如:5 >> 3   , 运算时:5/2/2/2 = 5除以(2的3次方) = 0 
      
    结论:左、右移的结果,如果有小数点或小于0,将舍弃法取整。  
    一句话:左右移是乘以或除以2的n次方,n=右边参数。

    -----------------------------------------------
    了解二进制十进制转换函数 :
    bindec() — 二进制转换为十进制 
    decbin() — 十进制转换为二进制 
    或者使用 base_convert() — 在任意进制之间转换数字 string base_convert ( string $number , int $frombase , int $tobase )

  • 相关阅读:
    BZOJ 3262 cdq分治 OR 树套树
    Weekly Contest 132
    1007. Minimum Domino Rotations For Equal Row
    1002. Find Common Characters
    974. Subarray Sums Divisible by K
    926. Flip String to Monotone Increasing
    918. Maximum Sum Circular Subarray
    914. X of a Kind in a Deck of Cards
    907. Sum of Subarray Minimums
    900. RLE Iterator
  • 原文地址:https://www.cnblogs.com/f158w058/p/6548310.html
Copyright © 2011-2022 走看看