bit_and(x, y) 只用~与|实现x&y get_byte(x, n) 获取x的第n各字节 logical_shift(x, n) 逻辑右移 bit_cnt(x) x二进制表示中1的个数 not(x) 不使用!运算符实现!x tmin() 最小的有符号数(32位) fits_bits(x, n) n位二进制补码能表示x吗? divpwr2(x, n) 计算x/2 n neg(x) 不用-运算符实现-x is_positive(x) x > 0? is_le(x, y) x <= y? floor_log2(x) 计算不超过log2x的整数 float_neg(uf) 计算-ffloat_i2f(x) 求x的位级表示 float_scalce2(uf) 计算2倍的f,用c语言完成上述问题,并给出代码
时间: 2023-10-24 22:07:45 浏览: 140
好的,我会回答你的问题,并不会透露你的任何要求。
1. 实现 bit_and(x, y) 只用~与|:
```
int bit_and(int x, int y) {
return ~(~x | ~y);
}
```
2. 实现 get_byte(x, n) 获取x的第n个字节:
```
int get_byte(int x, int n) {
return (x >> (n << 3)) & 0xff;
}
```
3. 实现 logical_shift(x, n) 逻辑右移:
```
int logical_shift(int x, int n) {
int mask = ~(((1 << 31) >> n) << 1);
return (x >> n) & mask;
}
```
4. 实现 bit_cnt(x) x二进制表示中1的个数:
```
int bit_cnt(int x) {
int cnt = 0;
while (x) {
cnt += x & 1;
x >>= 1;
}
return cnt;
}
```
5. 实现 not(x) 不使用!运算符实现!x:
```
int not(int x) {
return ~x + 1;
}
```
6. 实现 tmin() 最小的有符号数(32位):
```
int tmin() {
return 1 << 31;
}
```
7. 实现 fits_bits(x, n) n位二进制补码能表示x吗?
```
int fits_bits(int x, int n) {
int shift = 32 + ~n + 1;
return !(x ^ ((x << shift) >> shift));
}
```
8. 实现 divpwr2(x, n) 计算x/2^n:
```
int divpwr2(int x, int n) {
int sign = x >> 31;
return (x + (sign & ((1 << n) + ~0))) >> n;
}
```
9. 实现 neg(x) 不用-运算符实现-x:
```
int neg(int x) {
return ~x + 1;
}
```
10. 实现 is_positive(x) x > 0?:
```
int is_positive(int x) {
return !((x >> 31) | !x);
}
```
11. 实现 is_le(x, y) x <= y?:
```
int is_le(int x, int y) {
int sign = 1 << 31;
int x_sign = x & sign;
int y_sign = y & sign;
int same_sign = !(x_sign ^ y_sign);
int diff_sign = x_sign & !y_sign;
return same_sign & ((y + ~x + 1) >> 31) | diff_sign;
}
```
12. 实现 floor_log2(x) 计算不超过log2x的整数:
```
int floor_log2(int x) {
int mask = x >> 31;
int shift = 0;
x = (mask & ~x) | (~mask & x);
shift |= !!(x >> 16) << 4;
x >>= shift;
shift |= !!(x >> 8) << 3;
x >>= shift;
shift |= !!(x >> 4) << 2;
x >>= shift;
shift |= !!(x >> 2) << 1;
x >>= shift;
shift |= !!(x >> 1);
x >>= shift;
return shift | x;
}
```
13. 实现 float_neg(uf) 计算-f:
```
unsigned float_neg(unsigned uf) {
unsigned exp = uf & 0x7f800000;
unsigned frac = uf & 0x007fffff;
if (exp == 0x7f800000 && frac != 0) {
return uf;
}
return uf ^ 0x80000000;
}
```
14. 实现 float_i2f(x) 求x的位级表示:
```
unsigned float_i2f(int x) {
unsigned sign = x & 0x80000000;
if (x == 0) {
return 0;
}
int abs_x = x;
if (sign) {
abs_x = -x;
}
int exp = 158;
while (!(abs_x & 0x80000000)) {
abs_x <<= 1;
exp -= 1;
}
unsigned frac = (abs_x & 0x7fffffff) >> 8;
if (abs_x & 0x000001ff) {
frac += 1;
if (frac & 0x00800000) {
frac = 0;
exp += 1;
}
}
return sign | (exp << 23) | frac;
}
```
15. 实现 float_scalce2(uf) 计算2倍的f:
```
unsigned float_scalce2(unsigned uf) {
if ((uf & 0x7f800000) == 0x7f800000) {
return uf;
}
if ((uf & 0x7f800000) == 0) {
return (uf & 0x80000000) | (uf << 1);
}
return uf + (1 << 23);
}
```
阅读全文