zoukankan      html  css  js  c++  java
  • 二进制移位运算

    移位运算(shifting operation)是C#中一种特殊的运算,其原理是根据数值存储在计算机内存中以二进制的标准,进行前移或者后移若干位的算法。根据题目来看,无符号位的数字移动“左”、“右”有以下规律:

    1)左移:将每个二进制的数字往左边移动若干位(若干位:符号“<<”后面的数字,不足以0补充)。

    2)右移:将每个二进制的数字往右边移动若干位(若干位:符号“>>”后面的数字,不足以最高位的数字补充)。

    下面给出具体例子:

    【例】计算2<<2和2>>2:

    在计算机中,正整数2的源码=反码=补码=0000 0010,往左边每个数字移动2位之后,最高的两位溢出(丢弃),又因为符号位(最高位为0),因此补充两个0,变成0000 1000=>8.

    反之,0000 0010右移动2为去掉右边的两个数字,在最高位上添加两个0,变成0000 0000=>0

    【重要结论】
    1)左移和右移n位,相当于去掉前面和后面对应的若干位,再补充。
    2)当左移动是2的时候,可以看成是某个数×2的n次方,反之除以2的n次方
    移位运算是对2进制操作的,
    intmax 的2进制是 11111111111111111111111111111111 将其左移八位用零补足得到
    11111111111111111111111100000000结果为4294967040
  • 相关阅读:
    js:通过正则匹配获取页面的url中的参数
    BZOJ 4873 寿司餐厅 网络流
    BZOJ 3308 毒瘤结论 网络流
    BZOJ3451 CDOJ1562点分治+FFT
    P3731 二分图匹配必经边
    Hdu 6268 点分治 树上背包 bitset 优化
    Hdu 1517 巴什博奕变形
    dsu on tree
    CF #546 D.E
    HNOI 世界树 虚树
  • 原文地址:https://www.cnblogs.com/panjiayuan/p/5857288.html
Copyright © 2011-2022 走看看