• 二进制移位运算


    移位运算(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
  • 相关阅读:
    html5--4-1 video/视频播放
    html5--3.22 综合实例03
    html5--3.21 课程小结与其他新增元素
    html5--3.20 新增的keygen元素
    UVA11324-- The Largest Clique(SCC+DP)
    memset函数具体说明
    XMPP协议的原理介绍
    探索WebKit内核(一)------ 菜鸟起步
    图像切割之(一)概述
    LeetCode——Count and Say
  • 原文地址:https://www.cnblogs.com/panjiayuan/p/5857288.html
Copyright © 2020-2023  润新知