要求：

在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832

#include<stdio.h>
#include<stdlib.h>
unsigned int reverse_bit(unsigned int value)  //定义一个无符号的数
{
	
	int ret = 0;
	int i;
	for(i=0;i<32;i++)    //这个数的二进制位的每一位都需要与1与
	{
		int r=value & 0x01;  //这个数与1与之后赋给r,就取出来了这个数二进制位的最后一位
		ret |= r<<(32-i-1);   //   把取出来的二进制位的最后一位向左移31位，下一位取出来的数向左移30位，以此类推，并且把每一次移动后的值加起来，就是最后翻转后的值。
		value = value >> 1;   //每次的数与1与了之后，它需要向右移再次与1与
	}
	return ret; //将这个数返回
	
}

int main()
{
	int val= 0;
	printf("请输入一个数字:");
	scanf("%d",&val);
	printf("将这个数字位反转后是：%u\n",reverse_bit(val));

	system("pause");
	return 0;
}

移位运算符：最重要的一点，虽然数字存贮在计算机内存中是以2进制的补码形式，但是运用移位运算符时是对源码进行的。

←移位运算符：高位舍弃，低位补0（负数与正数的运算是一样的）

例：int a=-10,g.   g=a<<4=-160  a：11010（2）→110100000=-160（10）

→移位运算符：符号位随着运算数的移动，当为正数的时候最高位补0，为负数的时候符号位补1，最高位的补位取决于编译器，较多的补1.

1、原码，反码，补码

     概念

• 原码：符号位和数字实际值的结合。正数数值部分是数值本身，符号位为0；负数数值部分是数值本身，符号位为1。

         8位二进制数的表示范围为[-127,127];

• 反码：正数数值部分是数值本身,符号位为0；负数的数值部分是在正数表示的基础上对各个位取反，符号位位1。

         8位二进制数的表示范围为[-127,127];

• 补码：正数数值部分是数值本身,符号位为0；负数的数值部分是在正数表示的基础上对各个位取反后加1，符号位为1。

         8位二进制数的表示范围为[-128,127];

      问题

   1、+0，-0的原码，反码，补码分别是什么？

正数的原码，反码，补码均为数值本身，由此+0的反码和补码都为其原码；

-0原码为1|0000000，其反码按规定为符号位不变，其余各位取反1|1111111，补码为反码+1，即10|0000000，发生溢出，舍弃溢出的1得到0|0000000。得到上述结果。

n位有符号二进制数数值范围公式

原码和反码-2^(n-1)-1~2^(n-1)-1

补码-2^(n-1)~2^(n-1)-1

2、位移运算

2.1、有符号位移运算

      十进制的奇数转化为二进制数之后，在向右移的过程中，最右边的1将被直接抹去，说明向右移对于奇数并非完全相当于除以2。在左移<<和右移>>两种运算中，符号位均参与移动，除负数往右移动，高位补1之外，其他情况均在空位处补0。

2.2、无符号位移运算

    无符号位移运算，符号表示为">>>"。该运算不存在向左移动的方式。当向右移动时，正负数高位均补零，正数向右移动的最小值为0，而负数不断向右移动的最小值为1。可自行论证。

    位移运算仅作用于整形（32位）和长整形（64位）数上，假如在整形数上移动的位数是字长的整数倍，无论是否带符号位及移动方向，均为本身。因为移动的位数是一个mod32的结果，即35>>1和35>>33是一样的结果。如果为长整形，mod64，即35<<1和35<<65的结果是一样的。负数在无符号往右移动63位时，除最右边为1，左边均为0，达到最小值1，如果>>64,则为其原数值本身。

public class test {
    public static void main(String[] args) {
        int i=35;
        System.out.println(i>>1);
        System.out.println(i>>33);
        long j=35l;
        System.out.println(j<<1);
        System.out.println(j<<65);

        long k=-35l;
        System.out.println(k>>63);
        System.out.println(k>>64);
    }
}

3、位运算

    位运算包括按位取反(~)、按位与(&)、按位或(|)、按位异或(^)等运算。如下

public class test {
    public static void main(String[] args) {
        //java中二进制以0b或0B开头
        //a和b为二进制数的00000001
        int a=0b0001;
        int b=0B01;
        System.out.println(a&b);
        System.out.println(a|b);
        //按位异或可以理解为相同为0，相异为1
        //即0^0=0,1^1=0,1^0=1
        System.out.println(a^b);

    }
}

    按位与和逻辑与(&&)运算都可以作用于条件表达式，但是后者有短路功能，表达如下：

boolean a=true;
boolean b=true;
boolean c=(a=(1=2))&&(b=(1==2));

     因为&&前边的条件表达式，即如上的红色代码部分结果为false，触发短路，直接退出，最后a的值为false，b的值为true。假如把&&修改为按位与&，则执行后a和b的值均为false。

     同样的，按位或对应的逻辑或运算(||)也具有短路功能，如下：

boolean e=false;
boolean f=false;
boolean g=(e=(1=1)||(f=(1=1));

     最后e的值为true，f的值为false。假如把||修改为按位或符号|，执行的结果为e和f都为true。