1、
int bitAnd(int x, int y) {
return ~(~x | ~y);
}
&在于x和y某一位都为1的时候结果的该位为1,而|运算符在x和y某一位都为0的时候结果该位为0.这就体现它们恰好相反的地方。如果x和y某位都为1,那x和y取反后进行|操作会变成0,而其它位都是1.这个时候再取反一次,那恰好是x&y.
2、
int bitOr(int x, int y) {
return ~(~x & ~y);
}
和第一题的原理是相同的,不过全都反过来。让我感受到了'&'和'|'的相反关系。具有完全的相反关系就能利用'~'代表对方。
3、
int isZero(int x) {
return !x;
}
用!操作符可以实现x为0的时候返回1,x不为0的时候返回0.
4、
int minusOne(void) {
return ~0;
}
~0的32位全是1,是-1
5、
int tmax(void) {
return ~(1 << 31);
}
最大正数是0后接31个1,把1移到最左边后进行~操作即是
6、
int bitXor(int x, int y) {
return (~(x & y)) & (x | y);
}
(x ^ y) 即把x和y都为1或都为0的位变成0,其它位变成1。~(x & y)做到让x和y都为1的位变成0,其它位变成1;(x | y)做到让所有x和y都为0的位变成0,其它位为1,两者&操作后就是最后结果。
7、
int getByte(int x, int n) {
return (x >> (n << 3)) & 255;
}
先向右移到8n位,然后与255做&运算只保留最后一个字节
8、
int isEqual(int x, int y) {
return !(x ^ y);
}
如果x和y相等,^操作后会变成0,否则不为0。
9、
int negate(int x) {
return ~x + 1;
}
补码加一
10、
int isPositive(int x) {
return !((x >> 31) | !x);
}
x如果是负数,向右移到31位为1,x如果为0,!x = 1。所以只要属于这两种情况,x都不是正数,所以返回(x >> 31) | !x的相反