SSD6 位运算作业

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的相反