计算机的移位操作（补码表示）：

正数左移右移都是补0
负数:左移补0右移补1
0：不变

计算机的移位规则是由计算机的编译器决定的。在内存中负数用补码表示。如何得到补码就是取反加一符号位除外。从补码得到原码也是取反加一符号位除外。

主要思路：首先得到符号位，然后在设定一个 0100 0000  0000 0000    0000 0000    0000 0000 来取得每一位通过与操作。

每一次操作后将其移位  ，依次进行。




为了更加明白的显示出移位规则，我将最大值最小值和0,1，-1三个数的 计算机表示都输出了。同时输出了他们的移位之后的表示，让我们对移位操作有一个直观的操作。









//write in 20130303 by binge


//程序思想就是。先获取符号位，然后再处理每一位利用与进行计算。


#include<iostream>
using namespace std;


void coutbinary(int num)
{


//注意不要使用负数作为移位的因为。。负数在不同编译器的移位规则不同。。。分为算数移位和逻辑移位
//在VC中是逻辑右移
int temp=0x80000000;//这个数字是首位为1的补码表示为最小的数
//cout<<temp<<endl;
int fuhao=0;//判断首位是否为0的
if(temp&num)
fuhao=1;
cout<<fuhao;

temp=0x40000000;//这个是一个正数这样的话移位就是补0操作。

int output;//每次输出的值
int i=31;//一共对31位进行操作
while(i)
{


output=temp&num;
output=output>>(i-1);//注意要移位才能得出0或者1
cout<<output;
temp=temp>>1;
//yihui ce shi while(i--)
i--;
}
//cout<<i<<endl;
cout<<endl;
}


int main()
{
while(1)
{
int min=0x80000000;
cout<<"最小的数是："<<min<<endl;
cout<<"二进制表示是：";
coutbinary(min);
cout<<"往右移1位是："<<(min>>1)<<endl;
cout<<"二进制表示是：";
coutbinary(min>>1);
cout<<"往左移1位是："<<(min<<1)<<endl;
cout<<"二进制表示是：";
coutbinary(min<<1);
cout<<endl;


int max=0x7FFFFFFF;
cout<<"最大的数是："<<max<<endl;
cout<<"二进制表示是：";
coutbinary(max);
cout<<"往右移1位是："<<(max>>1)<<endl;
cout<<"二进制表示是：";
coutbinary(max>>1);
cout<<"往左移1位是："<<(max<<1)<<endl;
cout<<"二进制表示是：";
coutbinary(max<<1);
cout<<endl;
int ling=0;
cout<<"数是："<<ling<<endl;
cout<<"二进制表示是：";
coutbinary(ling);
cout<<"往右移1位是："<<(ling>>1)<<endl;
cout<<"二进制表示是：";
coutbinary(ling>>1);
cout<<"往左移1位是："<<(ling<<1)<<endl;
cout<<"二进制表示是：";
coutbinary(ling<<1);
cout<<endl;
int yi=1;
cout<<"数是："<<yi<<endl;
cout<<"二进制表示是：";
coutbinary(yi);
cout<<"往右移1位是："<<(yi>>1)<<endl;
cout<<"二进制表示是：";
coutbinary(yi>>1);
cout<<"往左移1位是："<<(yi<<1)<<endl;
cout<<"二进制表示是：";
coutbinary(yi<<1);
cout<<endl;
int fuyi=-1;
cout<<"数是："<<fuyi<<endl;
cout<<"二进制表示是：";
coutbinary(fuyi);
cout<<"往右移1位是："<<(fuyi>>1)<<endl;
cout<<"二进制表示是：";
coutbinary(fuyi>>1);
cout<<"往左移1位是："<<(fuyi<<1)<<endl;
cout<<"二进制表示是：";
coutbinary(fuyi<<1);
cout<<endl;

getchar();

}
getchar();
return 0;

}

以32位操作系统为例：（在实际计算机中数值的存储都是按数值补码存储的，在此介绍过程中是以原码介绍的）
整数存储：
无符号类型：所有bit都是有效数据位
     以unsigned char为例，sizeof(unsigned char)等于1，也就是说unsigned char占用8bit，使用8个二进制数据表示其数值。那么unsigned char 的最大值就是1111 1111(全1)对应255，最小值就是0000 0000(全0)
有符号类型：最高1个bit位是符号位0代表正数，1表示负数，其余bit位是有效数据位
     以signed char为例，signed char依然占用8bit，但是最高位表示符号位占用1个bit，所以有效数据位就是剩余7个bit。signed char的最大值是0111 1111(最高位0表示正数)对应127，最小值是1111 1111(最高为1表示负数)对应-127。（注意这是按原码介绍的，实际过程应该是1000
 0001）


小数存储：

  无论是单精度小数还是双精度小数，在存储中从高到低都分为三个部分。

  （1）符号位           0代表正，1代表负

  （2）指数位           用于存储科学计数法中的指数数据，并且采用移位存储(指数+127)

  （3）尾数部分



   float  的符号位占1位，指数位占8位，尾数部分占23位 // 总共32位，4字节

   double 的符号位占1位，指数位占11位，尾数部分占52位 // 总共64位，8字节

 1、173.8125f(f表示该值是float类型)：



  将十进制小数173.8125f转化为二进制小数

     

     

      即

   173.8125f的二进制小数是然后再转成科学计数法。

  173.8125f的内存表示：符号位是0(正数),指数位127+7(10000110),尾数位010
 1101 1101 0000 0000 0000。(科学计数法中的1不在内存中存储)

 2、0.125f的内存存储表示：二进制小数0.001，科学计数法：1.0×10﹣³

  符号位0，指数位1111 1100，尾数位001 0000 0000 0000 0000 0000

负数在内存中的存储是其正数包括符号位全部取反再加1的结果：

以int 173(0000 0000 0000 0000 0000 0000 1010 1101)为例：

第一步包括符号位全部取反：1111 1111 1111 1111 1111 1111 0101 0010

第二步取反结果加1：1111 1111 1111 1111 1111 1111 0101 0011（-173）




现在再来看signed char的最小值-127的表示过程：

+127:0111 1111

全部取反：1000 0000

再加1:1000 0001

扩展：

原码：十进制、八进制、十六进制转二进制加符号位的结果

反码：除原码的符号位，其余取反的结果

补码：反码加1的结果。

   注意：正数的原码、反码、补码是一样的。

以十进制+111为例：+111的二进制是0000 0000 0000 0000 0000 0000 0110 1111这是原码也是反码和补码；

-111的原码：1000 0000 0000 0000 0000 0000 0110 1111

-111的反码：1111 1111 1111 1111 1111 1111 1001 0000

-111的补码：1111 1111 1111 1111 1111 1111 1001 0001

	

我们都知道，计算机的底层都是使用二进制数据进行数据流传输的，那么为什么会使用二进制表示计算机呢？或者说，什么是二进制数呢？在拓展一步，如何使用二进制进行加减乘除？二进制数如何表示负数呢？本文将 一一 为你揭晓。
为什么用二进制表示
我们大家知道，计算机内部是由 IC 电子元件组成的，其中 CPU 和内存也是 IC 电子元件的一种，CPU 和内存图如下
CPU
内存
CPU 和内存使用 IC 电子元件作为基本单元，IC 电子元件有不同种形状，但是其内部的组成单元称为一个个的引脚。
有人说 CPU 和内存内部都是超大规模集成电路，其实 IC 就是集成电路(Integrated Circuit)。
IC元件切面图
IC 元件两侧排列的四方形块就是引脚，IC 的所有引脚，只有两种电压: 0V 和 5V，IC 的这种特性，也就决定了计算机的信息处理只能用 0 和 1 表示，也就是二进制来处理。
一个引脚可以表示一个 0 或 1 ，所以二进制的表示方式就变成 0、1、10、11、100、101 等，虽然二进制数并不是专门为引脚来设计的，但是和 IC 引脚的特性非常吻合。
计算机的最小集成单位为位，也就是比特(bit)，二进制数的位数一般为 8位、16位、32位、64位，也就是 8 的倍数，为什么要跟 8 扯上关系呢？
因为在计算机中，把 8 位二进制数称为一个字节， 一个字节有 8 位，也就是由  8 个 bit 构成。
为什么 1 个字节等于 8 位呢？因为 8 位能够涵盖所有的字符编码，这个记住就可以了。
字节是最基本的计量单位，位是最小单位。
用字节处理数据时，如果数字小于存储数据的字节数 ( = 二进制的位数)，那么高位就用 0 填补，高位和数学的数字表示是一样的，左侧表示高位，右侧表示低位。
比如 这个六位数用二进制数来表示就是 100111，只有 6 位，高位需要用 0 填充，填充完后是 00100111，占一个字节，如果用 16 位表示 就是 0000 0000 0010 0111 占用两个字节。
我们一般口述的 32 位和 64 位的计算机一般就指的是处理位数，32 位一次可以表示 4 个字节，64 位一次可以表示 8 个字节的二进制数。
我们一般在软件开发中用十进制数表示的逻辑运算等，也会被计算机转换为二进制数处理。对于二进制数，计算机不会区分他是 图片、音频文件还是数字，这些都是一些数据的结合体。
什么是二进制数
那么什么是二进制数呢？为了说明这个问题，我们先把 00100111 这个数转换为十进制数看一下，二进制数转换为十进制数，直接将各位置上的值 * 位权即可，那么我们将上面的数值进行转换
二进制转十进制表示图
也就是说，二进制数代表的 00100111 转换成十进制就是 39，这个 39 并不是 3 和 9 两个数字连着写，而是 3 * 10 + 9 * 1，这里面的 10 , 1 就是位权，以此类推，上述例子中的位权从高位到低位依次就是 7 6 5 4 3 2 1 0。
这个位权也叫做次幂，那么最高位就是 2 的 7 次幂，2 的 6 次幂等等。二进制数的运算每次都会以 2 为底，这个 2 指得就是基数，那么十进制数的基数也就是 10 。
在任何情况下位权的值都是数的位数 - 1，那么第一位的位权就是 1 - 1 = 0， 第二位的位权就睡 2 - 1 = 1，以此类推。
那么我们所说的二进制数其实就是 用 0 和 1 两个数字来表示的数，它的基数为 2，它的数值就是每个数的位数 * 位权再求和得到的结果，我们一般来说数值指的就是十进制数，那么它的数值就是 3 * 10 + 9 * 1 = 39。
移位运算和乘除的关系
在了解过二进制之后，下面我们来看一下二进制的运算，和十进制数一样，加减乘除也适用于二进制数，只要注意逢 2 进位即可。二进制数的运算，也是计算机程序所特有的运算，因此了解二进制的运算是必须要掌握的。
首先我们来介绍移位运算，移位运算是指将二进制的数值的各个位置上的元素坐左移和右移操作，见下图
移位过程
上述例子中还是以 39 为例，我们先把十进制的 39 转换为二进制的 0010 0111，然后向左移位 <
我们在让 0010 0111 左移两位，也就是 1001 1100，得出来的值是 156，相当于扩大了四倍！
因此你可以得出来此结论，左移相当于是数值扩大的操作，那么右移 >>呢？按理说右移应该是缩小 1/2，1/4 倍，但是 39 缩小二倍和四倍不就变成小数了吗？这个怎么表示呢？请看下一节
便于计算机处理的补数
刚才我们没有介绍右移的情况，是因为右移之后空出来的高位数值，有 0 和 1 两种形式。要想区分什么时候补 0 什么时候补 1，首先就需要掌握二进制数表示负数的方法。
二进制数中表示负数值时，一般会把最高位作为符号来使用，因此我们把这个最高位当作符号位。
符号位是 0 时表示正数，是 1 时表示负数。那么 -1 用二进制数该如何表示呢？
可能很多人会这么认为：因为 1 的二进制数是 0000 0001，最高位是符号位，所以正确的表示 -1 应该是 1000 0001，但是这个答案真的对吗？
计算机世界中是没有减法的，计算机在做减法的时候其实就是在做加法，也就是用加法来实现的减法运算。比如 100 - 50 ，其实计算机来看的时候应该是 100 + (-50)，为此，在表示负数的时候就要用到二进制补数，补数就是用正数来表示的负数。
为了获得补数，我们需要将二进制的各数位的数值全部取反，然后再将结果 + 1 即可，先记住这个结论，下面我们来演示一下。
-1 取反过程
具体来说，就是需要先获取某个数值的二进制数，然后对二进制数的每一位做取反操作(0 ---> 1 , 1 ---> 0)，最后再对取反后的数 +1 ，这样就完成了补数的获取。
补数的获取，虽然直观上不易理解，但是逻辑上却非常严谨，比如我们来看一下 1 - 1 的这个过程，我们先用上面的这个 1000 0001(它是 1 的补数，不知道的请看上文，正确性先不管，只是用来做一下计算)来表示一下
1 - 1 分析图
奇怪，1 - 1 会变成 130 ，而不是 0，所以可以得出结论 1000 0001 表示 -1 是完全错误的。
那么正确的该如何表示呢？其实我们上面已经给出结果了，那就是 1111 1111，来论证一下它的正确性
1 - 1 正确的分析图
我们可以看到 1 - 1 其实实际上就是 1 + (-1)，对 -1 进行上面的取反 + 1 后变为 1111 1111, 然后与 1 进行加法运算，得到的结果是九位的 1 0000 0000，结果发生了溢出，计算机会直接忽略掉溢出位，也就是直接抛掉 最高位 1 ，变为 0000 0000。
也就是 0，结果正确，所以 1111 1111 表示的就是 -1 。
所以负数的二进制表示就是先求其补数，补数的求解过程就是对原始数值的二进制数各位取反，然后将结果 + 1，当然，结果不为 0 的运算同样也可以通过补数求得正确的结果。
不过，有一点需要注意，当运算结果为负的时候，计算结果的值也是以补数的形式出现的，比如 3 - 5 这个运算，来看一下解析过程
3 - 5 的解析过程
3 - 5 的运算，我们按着上面的思路来过一遍，计算出来的结果是 1111 1110，我们知道，这个数值肯定表示负数，但是负数无法直接用十进制表示，需要对其取反+ 1，算出来的结果是 2，因为 1111 1110的高位是 1，所以最终的结果是 -2。
编程语言的数据类型中，有的可以处理负数，有的不可以。比如 C 语言中不能处理负数的 unsigned short 类型，也有能处理负数的 short 类型 ，都是两个字节的变量，它们都有 2 的十六次幂种值，但是取值范围不一样，short 类型的取值范围是 -32768 - 32767 ， unsigned short 的取值范围是 0 - 65536。
仔细思考一下补数的机制，就能明白 -32768 比 32767 多一个数的原因了，最高位是 0 的正数有 0 ~ 32767 共 32768 个，其中包括 0。最高位是 1 的负数，有 -1 ~ -32768 共 32768 个，其中不包含 0。0 虽然既不是正数也不是负数，但是考虑到其符号位，就将其归为了正数。
算数右移和逻辑右移的区别
在了解完补数后，我们重新考虑一下右移这个议题，右移在移位后空出来的最高位有两种情况 0 和 1。当二进制数的值表示图形模式而非数值时，移位后需要在最高位补 0，类似于霓虹灯向右平移的效果，这就被称为逻辑右移。
逻辑右移示意图
将二进制数作为带符号的数值进行右移运算时，移位后需要在最高位填充移位前符号位的值( 0 或 1 )。这就被称为算数右移。如果数值使用补数表示的负数值，那么右移后在空出来的最高位补 1，就可以正确的表示 1/2,1/4,1/8 等的数值运算。如果是正数，那么直接在空出来的位置补 0 即可。
下面来看一个右移的例子。将 -4 右移两位，来各自看一下移位示意图
逻辑右移和算数右移示意图
如上图所示，在逻辑右移的情况下， -4 右移两位会变成 63， 显然不是它的 1/4，所以不能使用逻辑右移，那么算数右移的情况下，右移两位会变为 -1，显然是它的 1/4，故而采用算数右移。
那么我们可以得出来一个结论：左移时，无论是图形还是数值，移位后，只需要将低位补 0 即可；右移时，需要根据情况判断是逻辑右移还是算数右移。
下面介绍一下符号扩展：将数据进行符号扩展是为了产生一个位数加倍、但数值大小不变的结果，以满足有些指令对操作数位数的要求，例如倍长于除数的被除数，再如将数据位数加长以减少计算过程中的误差。
以 8 位二进制为例，符号扩展就是指在保持值不变的前提下将其转换成为 16 位和 32 位的二进制数。
将 0111 1111 这个正的 8 位二进制数转换成为 16 位二进制数时，很容易就能够得出 0000 0000 0111 1111 这个正确的结果，但是像 1111 1111这样的补数来表示的数值，该如何处理？
直接将其表示成为 1111 1111 1111 1111 就可以了。也就是说，不管正数还是补数表示的负数，只需要将 0 和 1 填充高位即可。
逻辑运算的窍门
掌握逻辑和运算的区别是：将二进制数表示的信息作为四则运算的数值来处理就是算数，像图形那样，将数值处理为单纯的 0 和 1 的罗列就是逻辑。
计算机能够处理的运算，大体可分为逻辑运算和算数运算，算数运算指的是加减乘除四则运算；逻辑运算指的是对二进制各个数位的 0 和 1 分别进行处理的运算，包括逻辑非(NOT 运算)、逻辑与(AND 运算)、逻辑或(OR 运算)和逻辑异或(XOR 运算)四种。
• 逻辑非：指的是将 0 变成 1，1 变成 0 的取反操作
• 逻辑与：指的是"两个都是 1 时，运算结果才是 1，其他情况下是 0"
• 逻辑或：指的是"至少有一方是 1 时，运算结果为 1，其他情况下运算结果都是 0"
• 逻辑异或：指的是"其中一方是 1，另一方是 0 时运算结果才是 1，其他情况下是 0"
与或非异或真值表
掌握逻辑运算的窍门，就是要摒弃二进制数表示数值这一个想法。大家不要把二进制数表示的值当作数值，应该把它看成是 开关上的 ON/OFF。
文章参考：《程序是怎样跑起来的》- END -

	

我们知道数据在计算机内存中都是以二进制形式存储的。
在内存中一般是以字节为单位存储数据，一个字节有8个位(bit)。
比如数字3如果以一个字节来存储 ，在内存以二进制表示是”0000 0011″，这时候从右到左，分别称为从第1位到第8位。
现在假如想取第1位的值，可以使用AND运算符 把要取的值与1做位比较运算。
因为1的二进制形式是“0000 0001”，所以如果用任何一个二进制与1做AND比较，其余位的值都将变为0，只剩下第一位，假如被比较的值的第一位是0，将返回0，第一位是1将返回1，通过返回的十进制值可以直接得出被比较的值的第一位是0还是1。
按照这个思路，假如要取二进制中第二位的值，只需要把第二位与1比较，其它位全部与0比较。假如返回的值时0，则第二位为0，返回的值非0，则第二位的值时为1。能满足第二位为1，其它位都为0的十进制值是2，因为2的二进制表示形式是“0000 0010”。
依次类推，假如要取第三位的值，只需要与十进制值4(二进制形式“0000 0100”)比较，要取第四位的值，只需要与十进制值8(二进制形式“0000 1000”)比较，要取第N位的值，只需要与十进制值2的N-1次幂比较即可，返回的十进制结果如果是0，表示第N位是0，如果非0，表示第N位是1。
根据以上的原理分析，可以在VBA中自定义如下的取二进制位的取位函数。
Visual Basic
Public Function GetBit(ByVal i As Long, ByVal n As Byte) As Boolean
GetBit = i And 2 ^ (n - 1)
End Function
1
2
3
PublicFunctionGetBit(ByValiAsLong,ByValnAsByte)AsBoolean
GetBit=iAnd2^(n-1)
EndFunction
其中参数i为要取二进制位的值的十进制值，参数n为要取的二进制位，n最小是1，也就是从第1位开始取。
GetBit函数的返回值如果是True，则表示该位为1，如果是False，则表示该位为0。
有了以上的取位函数，我们可以利用这个函数清晰地了解数值在内存中的存储形式。
比如想要获取数字-1在内存中的二进制表示形式，可以使用如下的代码：
Visual Basic
Sub QQ1722187970()
Dim i As Byte
Dim j As Integer
j = -1
Dim arr(1 To 16)
For i = 1 To 16
arr(17 - i) = 1 * Abs(GetBit(j, i))
Next i
'获取变量j的二进制表示形式
Debug.Print Join(arr, "")
End Sub
1
2
3
4
5
6
7
8
9
10
11
SubQQ1722187970()
DimiAsByte
DimjAsInteger
j=-1
Dimarr(1To16)
Fori=1To16
arr(17-i)=1*Abs(GetBit(j,i))
Nexti
'获取变量j的二进制表示形式
Debug.PrintJoin(arr,"")
EndSub
结果为“1111111111111111”，细心的你会发现这个二进制正好是0的二进制的取反，这也是为什么在vba中True=-1，而不是1了。