赞
踩
从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态,计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算,即将符号位共同参与运算的运算。
符号 | 描述 | 运算规则 |
---|---|---|
& | 与 | 两个位都为1时,结果才为1 |
| | 或 | 两个位都为0时,结果才为0 |
^ | 异或 | 两个位相同为0,相异为1 |
~ | 取反 | 0变1,1变0 |
<< | 左移 | 各二进位全部左移若干位,高位丢弃,低位补0 |
>> | 右移 | 各二进位全部右移若干位,对无符号数,高位补0,有符号数,各编译器处理方法不一样,有的补符号位(算术右移),有的补0(逻辑右移) |
运算规则:
0&0=0 0&1=0 1&0=0 1&1=1
总结:两位同时为1,结果才为1,否则结果为0。
与运算的用途:
运算规则:
0|0=0 0|1=1 1|0=1 1|1=1
总结:参加运算的两个对象只要有一个为1,其值为1。
或运算的用途:
运算规则:
0^0=0 0^1=1 1^0=1 1^1=0
总结:参加运算的两个对象,如果两个相应位相同为0,相异为1。
异或的几条性质:
异或运算的用途:
运算规则:
~1=0 ~0=1
总结:对一个二进制数按位取反,即将0变1,1变0。
异或运算的用途:
定义:将一个运算对象的各二进制位全部左移若干位(左边的二进制位丢弃,右边补0)。
设 a=1010 1110,a = a<< 2 将a的二进制位左移2位、右补0,即得a=1011 1000。
若左移时舍弃的高位不包含1,则每左移一位,相当于该数乘以2。
定义:将一个数的各二进制位全部右移若干位,正数左补0,负数左补1,右边丢弃。
例如:a=a>>2 将a的二进制位右移2位,左补0 或者 左补1得看被移数是正还是负。
操作数每右移一位,相当于该数除以2。
int getMaxInt(){
return (1 << 31) - 1;//2147483647, 由于优先级关系,括号不可省略
}
另一种写法
int getMaxInt(){
return ~(1 << 31);//2147483647
}
int getMinInt(){
return 1 << 31;//-2147483648
}
long getMaxLong(){
return ((unsigned long) - 1) >> 1;//2147483647
}
int mulTwo(int n){//计算n*2
return n << 1;
}
int divTwo(int n){ //负奇数的运算不可用
return n >> 1; //除以2
}
int mulTwoPower(int n,int m){ //计算n*(2^m)
return n << m;
}
int divTwoPower(int n,int m){//计算n/(2^m)
return n >> m;
}
只要根据最未位是0还是1来决定,为0就是偶数,为1就是奇数。
boolean isOddNumber(int n){
return (n & 1) == 1;
}
void Swap(int &a, int &b){
if (a != b){
a ^= b;
b ^= a;
a ^= b;
}
}
int abs(int n){
return (n ^ (n >> 31)) - (n >> 31);
/* n>>31 取得n的符号,若n为正数,n>>31等于0,若n为负数,n>>31等于-1
若n为正数 n^0=0,数不变,若n为负数有n^-1 需要计算n和-1的补码,然后进行异或运算,
结果n变号并且为n的绝对值减1,再减去-1就是绝对值 */
}
int max(int x,int y){
return x ^ ((x ^ y) & -(x < y));
/*如果x<y x<y返回1,否则返回0,与0做与运算结果为0,与-1做与运算结果不变*/
}
int min(int x,int y){
return y ^ ((x ^ y) & -(x < y));
/*如果x<y x<y返回1,否则返回0,与0做与运算结果为0,与-1做与运算结果不变*/
}
bool isSameSign(int x, int y){ //有0的情况例外
return (x ^ y) >= 0; // true 表示 x和y有相同的符号, false表示x,y有相反的符号。
}
int getFactorialofTwo(int n){//n > 0
return 2 << (n-1);//2的n次方
}
bool isFactorialofTwo(int n){
return n > 0 ? (n & (n - 1)) == 0 : false;
/*如果是2的幂,n一定是100... n-1就是1111.... 所以做与运算结果为0*/
}
int quyu(int m,int n){//n为2的次方
return m & (n - 1);
/*如果是2的幂,n一定是100... n-1就是1111.... 所以做与运算结果保留m在n范围的非0的位*/
}
int getAverage(int x, int y){
return (x + y) >> 1;
}
18.从低位到高位,取n的第m位
int getBit(int n, int m){
return (n >> (m-1)) & 1;
}
int setBitToOne(int n, int m){
return n | (1 << (m-1));
/*将1左移m-1位找到第m位,得到000...1...000 n在和这个数做或运算*/
}
int setBitToZero(int n, int m){
return n & ~(1 << (m-1));
/* 将1左移m-1位找到第m位,取反后变成111...0...1111 n再和这个数做与运算*/
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。