Java人也不能忘记的~~位操作技巧


 一。数字运算与位运算

   在2进制里面，一个位只可能是0，或者1。 java里面支持的位运算有：

~ 按位非（NOT）
& 按位与（AND）
| 按位或（OR）
^ 按位异或（XOR

 

位操作需要跟逻辑操作区分开（逻辑运算符AND（&&）、OR（||）以及NOT（!）能生成一个布尔值（true或false） ——以自变量的逻辑关系为基础） ，这里的区分的重点是敲代码不要敲错了。。。。

 

二。数字的表示

计算机数字有原码、反码、补码三种存储格式，通常都是补码(方便减运算)，java也不例外的使用补码。

 

 

补码：一个数如果为正，则它的原码、反码、补码相同；一个数如果为负，则符号位为1，其余各位是对原码取反，然后整个数加1。

+7的补码为： 00000111 -7的补码为： 第一步：11111000，第二步+1=11111001

 

  

补码求具体值也概括两句话：

     正数补码的值就是本身值，负数补码的值分两步：

已知一个负数的补码，将其转换为十进制数，步骤：
1、先对各位取反；
2、将其转换为十进制数；
3、加上负号，再减去1。

Java代码
  1. 11111010，最高位为1， 是负数，先对各位取反得00000101，转换为十进制数得5，加上负号得-5， 再减1得-6。  
11111010，最高位为1，是负数，先对各位取反得00000101，转换为十进制数得5，加上负号得-5，再减1得-6。

  

 三。具体运算解析：

可参考：http://www.itwis.com/html/java/j2se/20090223/3407.html

 

 

~ 按位取反操作符，对每个二进制位的内容求反，即1变成0，0变成1

测试负数：
int a = -5;//101;
System.out.println(~a);
打印：4
过程是这样的，首先表示出来这个负数
1111 1111 1111 1111 1111 1111 1111 1011（上面已经提到为什么这样表示）
各位取反得到
0000 0000 0000 0000 0000 0000 0000 0100
转为10进制得到4

 

测试正数:
int a = 5;//101;
System.out.println(~a);
打印：-6
首先表示出来这个正数：
0000 0000 0000 0000 0000 0000 0000 0101
各位取反得到：
1111 1111 1111 1111 1111 1111 1111 1010
这个代表的就是-6了，至于为什么看最上面

 

& 位与操作符，对应的二进制位进行与操作，两个都为1才为1，其他情况均为0
测试：
System.out.println(5&6);
打 印：4
过程：
5表示成：0000 0000 0000 0000 0000 0000 0000 0101
6表示成：0000 0000 0000 0000 0000 0000 0000 0110
进行 & ：0000 0000 0000 0000 0000 0000 0000 0100
得到：4

 

| 位或操作符，对应的二进制位进行或操作，两个都为0才为0，其他情况均为1
测试：
System.out.println(5|6);
打 印：7
过程：
5表示成：0000 0000 0000 0000 0000 0000 0000 0101
6表示成：0000 0000 0000 0000 0000 0000 0000 0110
进行 | ：0000 0000 0000 0000 0000 0000 0000 0111
得到：7

 

^ 异或操作符 当对应二进制位值相同，该位为0 否则为1
测试：
System.out.println(5^6);
打 印：3
过程：
5表示成：0000 0000 0000 0000 0000 0000 0000 0101
6表示成：0000 0000 0000 0000 0000 0000 0000 0110
进行 ^ ：0000 0000 0000 0000 0000 0000 0000 0011
得到：3

 

在Java中是左移、有符号右移和无符号右移运算 符。位移运算符只对int值进行操作，如果不是int，编译器会报错。在Java中，一个int的长度始终是 32bit，也就是4个字节。 

<< 逻辑左移,右边补0

左移后低位空出来的不论符号全部补0，最高位由于挪动可能导致0/1更替使得数字颠倒了正负。

 

>>带符号右移运算：
把操作数向右移动，移动的位个数同样由操作数指定。如果原值是正数， 则高位补上0；如果原值是负数，高位补1。由于高位补0还是1跟正负有关，所以叫带符号右移

 

>>>无符号的右移运算
类似>>,区别在于：无论是正号还是负号，都在 高位补0。


四。位操作技巧：

 

byte 与String转换

Java代码 <embed width="14" height="15" pluginspage="http://www.macromedia.com/go/getflashplayer" type="application/x-shockwave-flash" allowscriptaccess="always" quality="high" flashvars="clipboard=%20%2F%2F%E5%AD%97%E8%8A%82%E7%A0%81%E8%BD%AC%E6%8D%A2%E6%88%9016%E8%BF%9B%E5%88%B6%E5%AD%97%E7%AC%A6%E4%B8%B2%0A%20public%20static%20String%20byte2hex(byte%20bytes%5B%5D)%7B%0A%20%20%20StringBuffer%20retString%20%3D%20new%20StringBuffer()%3B%0A%20%20%20for%20(int%20i%20%3D%200%3B%20i%20%3C%20bytes.length%3B%20%2B%2Bi)%0A%20%20%20%7B%0A%20%20%20%20%20retString.append(Integer.toHexString(0x0100%20%2B%20(bytes%5Bi%5D%20%26%200x00FF)).substring(1).toUpperCase())%3B%0A%20%20%20%7D%0A%20%20%20return%20retString.toString()%3B%0A%20%7D%0A%0A%20%2F%2F%E5%B0%8616%E8%BF%9B%E5%88%B6%E5%AD%97%E7%AC%A6%E4%B8%B2%E8%BD%AC%E6%8D%A2%E6%88%90%E5%AD%97%E8%8A%82%E7%A0%81%0A%20public%20static%20byte%5B%5D%20hex2byte(String%20hex)%20%7B%0A%20%20%20byte%5B%5D%20bts%20%3D%20new%20byte%5Bhex.length()%20%2F%202%5D%3B%0A%20%20%20for%20(int%20i%20%3D%200%3B%20i%20%3C%20bts.length%3B%20i%2B%2B)%20%7B%0A%20%20%20%20%20%20bts%5Bi%5D%20%3D%20(byte)%20Integer.parseInt(hex.substring(2*i%2C%202*i%2B2)%2C%2016)%3B%0A%20%20%20%7D%0A%20%20%20return%20bts%3B%20%0A%20%7D%20%20" src="http://sw1982.javaeye.com/javascripts/syntaxhighlighter/clipboard_new.swf">
  1. //字节码转换成16进制字符串  
  2. public static String byte2hex(byte bytes[]){  
  3.   StringBuffer retString = new StringBuffer();  
  4.   for (int i = 0; i < bytes.length; ++i)  
  5.   {  
  6.     retString.append(Integer.toHexString(0x0100 + (bytes[i] & 0x00FF)).substring(1).toUpperCase());  
  7.   }  
  8.   return retString.toString();  
  9. }  
  10.   
  11. //将16进制字符串转换成字节码  
  12. public static byte[] hex2byte(String hex) {  
  13.   byte[] bts = new byte[hex.length() / 2];  
  14.   for (int i = 0; i < bts.length; i++) {  
  15.      bts[i] = (byte) Integer.parseInt(hex.substring(2*i, 2*i+2), 16);  
  16.   }  
  17.   return bts;   
  18. }    
//字节码转换成16进制字符串 public static String byte2hex(byte bytes[]){ StringBuffer retString = new StringBuffer(); for (int i = 0; i < bytes.length; ++i) { retString.append(Integer.toHexString(0x0100 + (bytes[i] & 0x00FF)).substring(1).toUpperCase()); } return retString.toString(); } //将16进制字符串转换成字节码 public static byte[] hex2byte(String hex) { byte[] bts = new byte[hex.length() / 2]; for (int i = 0; i < bts.length; i++) { bts[i] = (byte) Integer.parseInt(hex.substring(2*i, 2*i+2), 16); } return bts; }

  

 c++里面最常用的mask技巧：

Java代码
  1. //第四位置1,加标志  
  2. Property|0x1000  
  3. //去掉第四位标志(置0)  
  4. Property&(~0x1000)  
  5. //判断是否有第四位标志属性  
  6. TEST(property&0x1000 == 0x1000) 

posted on 2010-06-12 15:39  dhj  阅读(105)  评论(0)  编辑  收藏  举报

导航