移位运算的一点学习

整数除以二 可以利用移位运算。

那么, 负整型数 除以二 是不是同样可以利用移位运算？

通过这个问题,还又增长了一些知识.

 

首先，自己通过一个程序显示了 所有 带符号的单字节整型 的二进制表述（见 附述1）

 

之前我知道 左移运算符 的低位是补0的

以为移位运算都是补0

但注意 右移运算的补位 ，变量为正数时最高位补0 ，

 

而变量为负数时，最高位补位由编译系统决定。

 

我在vc10上测试的结果是，负数的右移,最高位补的是1，也就是说，负整型数同样可以通过移位运算得到正确除法结果。

 

 

补充一些知识:（见 附述2,3）

By ga6840

 

附述1

-128=bits:10000000 -127=bits:10000001 -126=bits:10000010 -125=bits:10000011 -124=bits:10000100 -123=bits:10000101 -122=bits:10000110 -121=bits:10000111 -120=bits:10001000 -119=bits:10001001 -118=bits:10001010 -117=bits:10001011 -116=bits:10001100 -115=bits:10001101 -114=bits:10001110 -113=bits:10001111 -112=bits:10010000 -111=bits:10010001 -110=bits:10010010 -109=bits:10010011 -108=bits:10010100 -107=bits:10010101 -106=bits:10010110 -105=bits:10010111 -104=bits:10011000 -103=bits:10011001 -102=bits:10011010 -101=bits:10011011 -100=bits:10011100 -99=bits:10011101 -98=bits:10011110 -97=bits:10011111 -96=bits:10100000 -95=bits:10100001 -94=bits:10100010 -93=bits:10100011 -92=bits:10100100 -91=bits:10100101 -90=bits:10100110 -89=bits:10100111 -88=bits:10101000 -87=bits:10101001 -86=bits:10101010 -85=bits:10101011 -84=bits:10101100 -83=bits:10101101 -82=bits:10101110 -81=bits:10101111 -80=bits:10110000 -79=bits:10110001 -78=bits:10110010 -77=bits:10110011 -76=bits:10110100 -75=bits:10110101 -74=bits:10110110 -73=bits:10110111 -72=bits:10111000 -71=bits:10111001 -70=bits:10111010 -69=bits:10111011 -68=bits:10111100 -67=bits:10111101 -66=bits:10111110 -65=bits:10111111 -64=bits:11000000 -63=bits:11000001 -62=bits:11000010 -61=bits:11000011 -60=bits:11000100 -59=bits:11000101 -58=bits:11000110 -57=bits:11000111 -56=bits:11001000 -55=bits:11001001 -54=bits:11001010 -53=bits:11001011 -52=bits:11001100 -51=bits:11001101 -50=bits:11001110 -49=bits:11001111 -48=bits:11010000 -47=bits:11010001 -46=bits:11010010 -45=bits:11010011 -44=bits:11010100 -43=bits:11010101 -42=bits:11010110 -41=bits:11010111 -40=bits:11011000 -39=bits:11011001 -38=bits:11011010 -37=bits:11011011 -36=bits:11011100 -35=bits:11011101 -34=bits:11011110 -33=bits:11011111 -32=bits:11100000 -31=bits:11100001 -30=bits:11100010 -29=bits:11100011 -28=bits:11100100 -27=bits:11100101 -26=bits:11100110 -25=bits:11100111 -24=bits:11101000 -23=bits:11101001 -22=bits:11101010 -21=bits:11101011 -20=bits:11101100 -19=bits:11101101 -18=bits:11101110 -17=bits:11101111 -16=bits:11110000 -15=bits:11110001 -14=bits:11110010 -13=bits:11110011 -12=bits:11110100 -11=bits:11110101 -10=bits:11110110 -9=bits:11110111 -8=bits:11111000 -7=bits:11111001 -6=bits:11111010 -5=bits:11111011 -4=bits:11111100 -3=bits:11111101 -2=bits:11111110 -1=bits:11111111 0=bits:00000000 1=bits:00000001 2=bits:00000010 3=bits:00000011 4=bits:00000100 5=bits:00000101 6=bits:00000110 7=bits:00000111 8=bits:00001000 9=bits:00001001 10=bits:00001010 11=bits:00001011 12=bits:00001100 13=bits:00001101 14=bits:00001110 15=bits:00001111 16=bits:00010000 17=bits:00010001 18=bits:00010010 19=bits:00010011 20=bits:00010100 21=bits:00010101 22=bits:00010110 23=bits:00010111 24=bits:00011000 25=bits:00011001 26=bits:00011010 27=bits:00011011 28=bits:00011100 29=bits:00011101 30=bits:00011110 31=bits:00011111 32=bits:00100000 33=bits:00100001 34=bits:00100010 35=bits:00100011 36=bits:00100100 37=bits:00100101 38=bits:00100110 39=bits:00100111 40=bits:00101000 41=bits:00101001 42=bits:00101010 43=bits:00101011 44=bits:00101100 45=bits:00101101 46=bits:00101110 47=bits:00101111 48=bits:00110000 49=bits:00110001 50=bits:00110010 51=bits:00110011 52=bits:00110100 53=bits:00110101 54=bits:00110110 55=bits:00110111 56=bits:00111000 57=bits:00111001 58=bits:00111010 59=bits:00111011 60=bits:00111100 61=bits:00111101 62=bits:00111110 63=bits:00111111 64=bits:01000000 65=bits:01000001 66=bits:01000010 67=bits:01000011 68=bits:01000100 69=bits:01000101 70=bits:01000110 71=bits:01000111 72=bits:01001000 73=bits:01001001 74=bits:01001010 75=bits:01001011 76=bits:01001100 77=bits:01001101 78=bits:01001110 79=bits:01001111 80=bits:01010000 81=bits:01010001 82=bits:01010010 83=bits:01010011 84=bits:01010100 85=bits:01010101 86=bits:01010110 87=bits:01010111 88=bits:01011000 89=bits:01011001 90=bits:01011010 91=bits:01011011 92=bits:01011100 93=bits:01011101 94=bits:01011110 95=bits:01011111 96=bits:01100000 97=bits:01100001 98=bits:01100010 99=bits:01100011 100=bits:01100100 101=bits:01100101 102=bits:01100110 103=bits:01100111 104=bits:01101000 105=bits:01101001 106=bits:01101010 107=bits:01101011 108=bits:01101100 109=bits:01101101 110=bits:01101110 111=bits:01101111 112=bits:01110000 113=bits:01110001 114=bits:01110010 115=bits:01110011 116=bits:01110100 117=bits:01110101 118=bits:01110110 119=bits:01110111 120=bits:01111000 121=bits:01111001 122=bits:01111010 123=bits:01111011 124=bits:01111100 125=bits:01111101 126=bits:01111110 127=bits:01111111

 

 

附述2

负数以其正值的补码形式表达。 什么叫补码呢？这得从原码，反码说起。 原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。 比如 00000000 00000000 00000000 00000101 是 5的 原码。 反码：将二进制数按位取反，所得的新二进制数称为原二进制数的反码。 取反操作指：原为1，得0；原为0，得1。（1变0; 0变1） 比如：将00000000 00000000 00000000 00000101每一位取反，得11111111 11111111 11111111 11111010。 称：11111111 11111111 11111111 11111010 是 00000000 00000000 00000000 00000101 的反码。 反码是相互的，所以也可称： 11111111 11111111 11111111 11111010 和 00000000 00000000 00000000 00000101 互为反码。 补码：反码加1称为补码。 也就是说，要得到一个数的补码，先得到反码，然后将反码加上1，所得数称为补码。 比如：00000000 00000000 00000000 00000101 的反码是：11111111 11111111 11111111 11111010。 那么，补码为： 11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011 所以，-5 在计算机中表达为：11111111 11111111 11111111 11111011。 再举一例，我们来看整数-1在计算机中如何表示。 假设这也是一个int类型，那么： 1、先取1的原码：00000000 00000000 00000000 00000001 2、得反码： 11111111 11111111 11111111 11111110 3、得补码： 11111111 11111111 11111111 11111111 可见，－1在计算机里用二进制表达就是全1。16进制为：0xFFFFFF。

 

附述3

 

浮点类型 没有重载 位移操作，可以用 (*(int*)&f) <<= 1; 来强制进行对其的位移操作。当然 ，得到的结果不是其乘以2的结果.