位移详细明白

作者:ca88编程

位移运算符:<<、>>、>>>

144 << 3

  • int:4个字节,so:32位
  • <<左移运算符
  • 144的二进制左移3位,前面去000,前面补000。低位补010010000 -> 10010000000结果:1152

注意点:假诺移动的位数超越了该品种的最大位数,编写翻译器会对移动的位数取模移动。假设是int类型移动三拾陆个人,实际只移动了352=3位。

144 >> 3

    1. ">>" 右移运算符
    1. 144的二进制右移3位,后边去000,前边补000。高位补0

10010000 -> 10010结果:18

  • 另风姿浪漫种了然:
    • 左移运算符:num << n
      • 相当于num乘以2的n次方
    • 左移运算符:num >> n
      • 相当于num除以2的n次方

144 >>> 3

  1. 无符号右移运算符
  2. 平整:与>>相仿,只是大要符号位扩张,高位补0
  3. 无符号右移运算符只是对三十六个人和六拾个人的值有意义

任何数据类型依次类推!

2、 右移运算符

右移运算符<<使钦定值的全体位都右移规定的次数。

1)它的通用格式如下所示:

value >> num

num 钦定要运动值value 移动的位数。

右移的规规矩矩只记住一点:符号位不改变,左边补上符号位

2)运算准绳:

按二进制情势把全部的数字向右移动对应的位数,低位移出(抛弃State of Qatar,高位的空位补符号位,即正数补零,负数补1。

当右移的运算数是byte 和short类型时,将机关把那几个种类扩展为 int 型。

例如说,如果要移走的值为负数,每三回右移都在左手补1,假如要移走的值为正数,每便右移都在左侧补0,那叫做符号位扩充(保留符号位)(sign extension ),在开展右移操作时用来维系负数的标志。

3)数学意义

右移一人相当于除2,右移n位也就是除以2的n次方。

4)总结进度

11 >>2(11为int型)

  • 11的二进制形式为:0000 0000 0000 0000 0000 0000 0000 1011

  • 把未有的最终五个数字移出,因为该数字是正数,所以在高位补零。

  • 最后结出是0000 0000 0000 0000 0000 0000 0000 0010。

转移为十进制是2。

35 >> 2(35为int型)

35调换为二进制:0000 0000 0000 0000 0000 0000 0010 0011

把未有的末梢三个数字移出:0000 0000 0000 0000 0000 0000 0000 1000

改造为十进制: 8

5)在右移时不保留符号的出来

右移后的值与0x0f举行按位与运算,那样能够放任任何的暗号位扩充,以便拿到的值能够看做定义数组的下标,进而获得相应数组成分代表的十三进制字符。

<<      :     左移运算符,num << 1,约等于num乘以2

  1. << 左移运算符
    表达式:value << num
    左移的规规矩矩
    舍弃最高位,0补最低位
    按二进制情势把全数的数字向左移动对应的位数,高位移出(遗弃卡塔尔国,低位的空位补零。
    当左移的运算数是int 类型时,每移动1位它的第三十三位将要被移出而且丢掉;
    当左移的运算数是long 类型时,每移动1位它的第61个人就要被移出并且扬弃。
    当左移的运算数是byte 和short类型时,将自动把这几个体系扩充为 int 型。
    计量进度
    举个例子来讲:8是int型的意况下8<<3结果等于64,也就是8×2的3次方
    把8改换为二进制数字0000 0000 0000 0000 0000 0000 0000 1000,
    把那组数字左移3位则获得的末尾结果是0000 0000 0000 0000 0000 0000 0100 0000,

  2. >> 右移运算符
    表达式:value >> num
    左移的平整
    标识位不变,左侧补上符号位
    按二进制情势把具有的数字向右移动对应的位数,低位移出(放任卡塔尔,高位的空位补符号位,即正数补零,负数补1
    当右移的运算数是byte 和short类型时,将自动把这么些项目扩展为 int 型。
    若果要移走的值为负数,每二次右移都在左臂补1,倘使要移走的值为正数,每壹遍右移都在左边补0,那名字为符号位增加(保留符号位),在开展右移操作时用来维持负数的标识。
    总计进程
    35 >> 2(35为int型卡塔尔(قطر‎35 >> 2结果等于8,约等于8/2的2次方
    35转移为二进制:0000 0000 0000 0000 0000 0000 0010 0011
    把未有的结尾八个数字移出:0000 0000 0000 0000 0000 0000 0000 1000
    改变为十进制: 8

  3. >>> 无符号右移运算符
    表达式:value >>> num
    无符号右移的平整只记住一点:忽视了标识位扩大,0补最高位
    无符号右移运算符>>> 只是对三拾二个人和六拾陆人的值有含义

1、 左移运算符

左移运算符<<使钦定值的有所位都左移规定的次数。

1)它的通用格式如下所示:

value << num

num 钦点要活动值value 移动的位数。

左移的平整只记住一点:放弃最高位,0补最未有。

万一运动的位数超越了该项指标最大位数,那么编写翻译器会对运动的位数取模。如对int型移动31个人,实际上只移动了332=1位。

2)运算法规

按二进制方式把持有的数字向左移动对应的位数,高位移出(吐弃卡塔尔国,低位的空位补零。

当左移的运算数是int 类型时,每移动1位它的第34人将在被移出何况甩掉;

当左移的运算数是long 类型时,每移动1位它的第六贰十位将在被移出并且甩掉。

当左移的运算数是byte 和short类型时,将自行把那个项目扩张为 int 型。

3)数学意义

在数字还未溢出的前提下,独白一骢数和负数,左移一人都也便是乘以2的1次方,左移n位就一定于乘以2的n次方。

4)总结进度:

例如:3 <<2(3为int型)

  • 把3改造为二进制数字0000 0000 0000 0000 0000 0000 0000 0011,

  • 把该数字高位(左侧卡塔尔的五个零移出,别的的数字都朝左平移2位,

  • 在没有(右边卡塔尔国的八个空位补零。则获得的末了结出是0000 0000 0000 0000 0000 0000 0000 1100,

改动为十进制是12。

  j = j << 33; // 33 % 32 = 1 左移1位,j形成0,最高位被甩掉

直白以来位移运算符都用的少之又少,所以一直忽视了它。然而今日黑马明白了平整于是乎就上网翻看了弹指间外人的生龙活虎部分博客,验证了协和的主张,没悟出还真是那样的,相当安慰呀,起码现在在看到此类东西不会稀里糊涂了。以下内容满含网络搜寻的原委

3、无符号右移

无符号右移运算符>>>

它的通用格式如下所示:

value >>> num

num 钦命要活动值value 移动的位数。

无符号右移的平整只记住一点:忽略了标志位扩大,0补最高位

无符号右移运算符>>> 只是对三十人和六12个人的值有意义。

3、java中:

  • 多少个byte 占一个字节,即8位比特;

  • 一个int 占4个字节,即32比特;

  • java的二进制采取的是补码情势

  • 三个数为正,则它的原码、反码、补码相似
  • 七个数为负,刚符号位为1,其余各位是对原码取反,然后全体数加1。 因为补码存在,所以右移运算后要与0xff相与运算
  • 在Java中,当大家要将int 转变为byte数组时,四个int就供给长度为4个字节的数组来寄存,个中一回从数组下标为[0]始于置放int的上位到未有。

  • Java中的二个byte,其范围是-128~127的,而Integer.toHexString的参数本来是int,假设不举办&0xff,那么当四个byte会调换来int时,对于负数,会做位增加,比如来佛讲,二个byte的-1(即0xff),会被转变来int的-1(即0xffffffff),那么转变出的结果就不是大家想要的了。

  • 而0xff暗许是整形,所以,三个byte跟0xff相与会先将特别byte转形成整形运算,那样,结果中的高的二十五个比特就总会被清0,于是结果接二连三大家想要的。

4、代码:

     /**
     * int到byte[]
     * @param i
     * @return
     */
      public static byte[] intToByteArray(int i) {   
          byte[] result = new byte[4];   
          //由高位到低位
          result[0] = (byte)((i >> 24) & 0xFF);
          result[1] = (byte)((i >> 16) & 0xFF);
          result[2] = (byte)((i >> 8) & 0xFF); 
          result[3] = (byte)(i & 0xFF);
                  LogUtils.log("转换结果: " Arrays.toString(result ));
          return result;
        }

        /**
         * byte[]转int
         * @param bytes
         * @return
         */
        public static int byteArrayToInt(byte[] bytes) {
               int value= 0;
               //由高位到低位
               for (int i = 0; i < 4; i  ) {
                   int shift= (4 - 1 - i) * 8;
                   value  =(bytes[i] & 0x000000FF) << shift;//往高位游
               }
               return value;
         }

  移位操作符的八个操作数必须是整型的。整个活动表明式的值的项目也是整型的,并且,左移位操作符与右移位操作符的演算并不对称。0111右移一个人是把最终壹位的1去掉,左边补个0,得0011,转换为十进制是3,那是精确的。并不平等除以2 。

补给一下事前欠缺的:0x8f,此16进制数调换为二进制位1000 1111,
平铺直叙颜色用16进制数
举个例子说:0xFBFFFFFF,从左往右FB表示发光度,FFFFFF表示颜色
用二进制表示正是:
1111 1011 1111 1111 1111 1111

1、与运算符的明白(&):

到场运算的七个数据,按二进位张开“与”运算。如若多少个照顾的二进位都为1,则该位的结果值为1,不然为0。即 0&0=0;0&1=0;1&0=0;1&1=1;

例子:

int x = 62255550;
y =0xff;

转二进制:
x = 62255550 = 11101101011111000110111110;
y  = 0xFF = 11111111;

  11 10110101 11110001 10111110
& 00 00000000 00000000 11111111

  00 00000000 00000000 10111110

(从右到左做与运算,不足的补0卡塔尔

后生可畏经插手&运算的是负数(如-3 & -5卡塔尔(قطر‎,则以补码方式表示为二进制数,然后按位张开“与”运算。

对于:>>>

2、移位运算:java移位运算符三种:<<(左移)、>>(带符号右移)和>>>(无符号右移)。
 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5          int  d[100];
 6          fill(d,d 100,1);
 7          for(int i=0;i<100;i  )
 8           cout<<d[i]<<" ";
 9        cout<<endl;
10          memset(d,1,100*sizeof(int));
11         for(int i=0;i<100;i  )
12         cout<<d[i]<<" ";
13         cout<<endl;
14         
15        system("pause");
16 }

 无符号右移,忽视符号位,空位都以0补齐

用法:
eg:

左移:把多个数的享有位都向左移动多少位,在C中用<<运算符.比方:

  右移的概念和左移相反,正是往右侧挪动若干位,运算符是>>.

它的法规是把那一块单元赋成钦赐的值,与memset分裂,
memset是按字节填充的比如:
以那一件事例可以很好的界别memset和fill:

  简单的说,在C中,左移是逻辑/算术左移(两个完全相通卡塔尔,右移是算术右移,会维持符号位不改变.实际利用中可以根据气象用左/右移做急忙的乘/除运算,那样会比循环功能高超级多.

本文由ca88发布,转载请注明来源

关键词: 小的知识点 日记本 详解 位移