位运算.
2015-10-21 13:47
211 查看
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
}
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
}
相关文章推荐
- 二、JavaScript语言--JS实践--倒计时效果
- JavaScript面试技术问题
- ueditor上传视频控件,如何获得上传文件的路径?
- WPF 实现异步调用
- tag and branch
- TIPTOP實務--明明有設非成本庫,為什麼還是會算出成本?
- 0916 编程实验一 词法分析程序
- 词法分析
- ASP.NET动态网站制作(15)-- SQL数据库(1)
- 加密芯片算法移植方案的优点
- 又学一招——Chrome 插件安装技巧
- 数据结构_将一整段链表插入另一链表
- 我们曾经心碎的C#之 第一章.我的第一个C#程序
- selenium2+webdriver+java多层级frame切换的问题
- 给Android程序员的一些面试建议
- 关于OC数据类型的资料整理
- Xcode7中你一定要知道的炸裂调试神技(转)
- 叔本华人生的智慧
- 关于一个通俗易懂的FFT的C语言实现教程
- ios客户端学习-bitcode