位运算.

1.  判断int型变量a是奇数还是偶数    
     a&1  = 0 偶数 
     a&1 =  1 奇数 
2.  求平均值,比如有两个int类型变量x、y,首先要求x+y的和,再除以2,但是有可能x+y的结果会超过int的最大表示范围,所以位运算就派上用场啦。
      (x&y)+((x^y)>>1); 
3.  对于一个大于0的整数,判断它是不是2的几次方
    ((x&(x-1))==0)&&(x!=0); 
4.  比如有两个int类型变量x、y,要求两者数字交换,位运算的实现方法:性能绝对高效
    x ^= y; 
    y ^= x; 
    x ^= y; 
5. 求绝对值
    int abs( int x ) 
   { 
     int y ; 
     y = x >> 31 ; 
    return (x^y)-y ;        //or: (x+y)^y 
   }
6.  取模运算,采用位运算实现:
     a % (2^n) 等价于 a & (2^n - 1) 
7.  乘法运算   采用位运算实现
     a * (2^n) 等价于 a << n
8.   除法运算转化成位运算
      a / (2^n) 等价于 a>> n 
9.   求相反数
      (~x+1) 
10  a % 2 等价于 a & 1 


public static void main(String[] args) {
//  Person p=new Person<IUnit>();
//  p.info=new Unit();
//  System.out.println(p.info);
  
  demo1(3,1);
  demo2(2,3);
  demo3(2);
  demo4(2,3);
  System.out.println(100>>3);
 }
 
 /**
  * 位与运算
  * @date 2015年10月21日
  * @explain
  */
 public static void demo1(int x,int y){
  /**1为真 0为假  运算要求有两个运算值,然后返回一个值,当且仅当两个运算值都位1时,返回值为1。
   * 用途1: x&1 可以用来判断是基数还是偶数
   */
  //x&1 判断数是基数还是整数 按位与运算 &(真真为真,真假为假,假假为假)
    System.out.println("运与运算 "+x+"&"+y+" ="+(x&y));
    //11  二进制 0000 0000 0000 1011
    //1    二进制 0000 0000 0000 0001 
    //结果  二进制 0000 0000 0000 0001 因为1的二进制前31位都为0的关系所以按位与前32位都不会为真
 }
 
 /**
  * 位或运算
  * @date 2015年10月21日
  * @explain
  */
 public static void demo2(int x,int y){
  /**0假 1真 运算符要求两个运算值,然后返回一个值,当且仅当两个运算值中有一个为1或都为1时,返回值为1
   * | 运算说明:真真为真,真假为真,假假为假
   * 用途1:
   */
  System.out.println("位或运算 "+x+"|"+y+" ="+(x|y));
  //2  二进制 0000 0000 0000 0010
  //3   二进制 0000 0000 0000 0011
  //结果 二进制 0000 0000 0000 0011
 }
 
 
 /**
  * 位非运算
  * @date 2015年10月21日
  * @explain
  */
 public static void demo3(int y){
  /**0假 1真 运算符只要求一个运算值,然后将所有的1变成0,所有的0变成1。使用取反运算可以将某些字节置0,确保其它字节置1,
   * | 运算说明:真为假,假为真
   * 用途1:
   */
  System.out.println("位非运算 ~"+y+" ="+(~y));
  //2  二进制 0000 0000 0000 0010 原码
  //   二进制 1111 1111 1111 1110 反码
  //   二进制 1000 0000 0000 0001 补码 负数在计算机中存储方式
  //结果 二进制 1111 1111 1111 1110
 }
 
 /**
  * 位异或运算
  * @date 2015年10月21日
  * @explain
  * @param x
  * @param y
  */
 public static void demo4(int x,int y){
  /**0假 1真 运算符要求有两个运算值,然后返回一个值,当且仅当两个运算值中有一个为1但不同时为1时,返回值为1
   * ^说明:真真为假,真假为真,假假为假
   *  使用场合.数值交换a=a^b;  b=b^a; a=a^b;
  *
   */
  System.out.println("位异或运算 "+x+"^"+y+" ="+(x^y));
  //还是以2,3为例
  //2  二进制 0000 0000 0000 0010
  //3  二进制 0000 0000 0000 0011
  //结果 二进制 0000 0000 0000 0010
 }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值