-
无符号右移运算>>>查看全部
-
右移运算查看全部
-
左移运算<<查看全部
-
取反运算 ~查看全部
-
两个变量交换值查看全部
-
异或运算查看全部
-
按位或 |查看全部
-
（一）按位与& 特殊运输 （1）清零，如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都是零的数值相与，结果为零。 （2）取一个数中指定位：找一个数，对应x要取的位，该数的对应位为1，其余位为零，此数与x进行“与运算”可以得到x中的指定为 （二）按位或| 特殊用法 常用来对一个数据的某些位置1：找到一个数，对应x要置1的位，该数的对应位为1，其余位为零。此数与x相或可使x中的某些位置1。 （三）异或^ 特殊用法 （1）使特定位翻转：特定位异或1 （2）与0相异或，保留原值 （3）两个变量交换值 1.借助第三个变量来实现 2.利用加减法实现两个变量的交换 A=A+B;B=A-B;B=A=B 3.异或运算 一个数异或本身等于0和异或运算符合交换律 A=A^B;B=A^B;A=A^B （四）取反与运算~ 对一个二进制数按位取反，即将0变为1，1变0 （五）左移<< 将一个运算对象的各二进制位全部左移若干位， （六）右移>> 将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。操作数每右移一位，相当于该数除以2 （七）无符号右移运算>>> 各个位向右移指定的位数。右移后左边空出的位用零来填充。移除右边的位被丢弃。 负数以其正数的补码形式表示 反码加1称为补码 32位整数，最高位为1，就是负数 负数 左移或者右移查看全部
-
按位与&查看全部
-
常用进制查看全部
-
十进制转二进制查看全部
-
拓展学习查看全部
-
位运算的几个应用： 1) 判断int型变量a是奇数还是偶数 a&1 = 0 偶数 a&1 = 1 奇数 2) 取int型变量a的第k位 (k=0,1,2……sizeof(int))，即a>>k&1 (先右移再与1) 3) 将int型变量a的第k位清0，即a=a&~(1<<k) (10000 取反后为00001 ) 4) 将int型变量a的第k位置1，即a=a|(1<<k) 5) int型变量循环左移k次，即a=a<<k|a>>16-k (设sizeof(int)=16) 6) int型变量a循环右移k次，即a=a>>k|a<<16-k (设sizeof(int)=16) 7)对于一个数 x >= 0，判断是不是2的幂。 boolean power2(int x){return ( (x&(x-1))==0) && (x!=0);} (8)不用temp交换两个整数 void swap(int x , int y) {x ^= y;y ^= x;x ^= y;} (9)计算绝对值 int abs( int x ){int y ;y = x >> 31 ; return (x^y)-y ; //or: (x+y)^y } 10)取模运算转化成位运算 (在不产生溢出的情况下) a % (2^n) 等价于 a & (2^n - 1) 11)乘法运算转化成位运算 (在不产生溢出的情况下) a * (2^n) 等价于 a<< n 12)除法运算转化成位运算 (在不产生溢出的情况下) a / (2^n) 等价于 a>> n 例: 12/8 == 12>>3 13) a % 2 等价于 a & 1 14) if (x == a) x= b; else x= a; 等价于 x= a ^ b ^ x; 15) x 的 相反数 表示为 (~x+1) 16)输入2的n次方：1 << 19 17)乘除2的倍数：千万不要用乘除法，非常拖效率。只要知道左移1位就是乘以2，右移1位就是除以2就行了。比如要算25 * 4，用25 << 2就好啦查看全部
-
Integer.toHexString(int i) 十进制转成十六进制 Integer.toOctalString(int i) 十进制转成八进制 Integer.toBinaryString(int i) 十进制转成二进制 Integer.valueOf("FFFF",16).toString() 十六进制转成十进制 Integer.valueOf("376",8).toString() 八进制转成十进制 Integer.valueOf("0101",2).toString() 二进制转成十进制 Integer.parseInt("0101",2)/("76",8)/("FA3",16)查看全部
-
（一）按位与& 特殊运输 （1）清零，如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都是零的数值相与，结果为零。 （2）取一个数中指定位：找一个数，对应x要取的位，该数的对应位为1，其余位为零，此数与x进行“与运算”可以得到x中的指定为 （二）按位或| 特殊用法 常用来对一个数据的某些位置1：找到一个数，对应x要置1的位，该数的对应位为1，其余位为零。此数与x相或可使x中的某些位置1。 （三）异或^ 特殊用法 （1）使特定位翻转：特定位异或1 （2）与0相异或，保留原值 （3）两个变量交换值 1.借助第三个变量来实现 2.利用加减法实现两个变量的交换 A=A+B;B=A-B;B=A=B 3.异或运算 一个数异或本身等于0和异或运算符合交换律 A=A^B;B=A^B;A=A^B （四）取反与运算~ 对一个二进制数按位取反，即将0变为1，1变0 （五）左移<< 将一个运算对象的各二进制位全部左移若干位， （六）右移>> 将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。操作数每右移一位，相当于该数除以2 （七）无符号右移运算>>> 各个位向右移指定的位数。右移后左边空出的位用零来填充。移除右边的位被丢弃。 负数以其正数的补码形式表示 反码加1称为补码 32位整数，最高位为1，就是负数 负数 左移或者右移查看全部
举报
0/150
提交
取消