题目
A:x的任何位都等于1
B:x的任何位都等于0
C:x的最低有效字节中的位都等于1
D:x的最高有效字节中的位都等于0
限制:不能使用(==)和(!=)
解答
#include <stdio.h>
#include <stdbool.h>
bool A(int x) {
bool ans = !(~x);
return ans;
}
bool B(int x) {
bool ans = !x;
return ans;
}
bool C(int x) {
bool ans = !((x & (0xff))^0xff);
return ans;
}
bool D(int x) {
bool ans = x & (0xff000000);
return ans;
}
int main(){
//test A
int a0 = 0xffffffff;
int a1 = 0xff;
int a2 = 0xff002;
printf("x的任何位都等于1\n");
printf("A(%#x):%d\n",a0, A(a0));
printf("A(%#x):%d\n", a1, A(a1));
printf("A(%#x):%d\n", a2, A(a2));
//test B
int b0 = 0x0;
int b1 = 0x1;
int b2 = 0xff;
printf("x的任何位都等于0\n");
printf("B(%#x):%d\n", b0, B(b0));
printf("B(%#x):%d\n", b1, B(b1));
printf("B(%#x):%d\n", b2, B(b2));
//test C
int c0 = 0x00ff;
int c1 = 0x01234;
int c2 = 0x012345ff;
printf("x的最低有效字节中的位都等于1\n");
printf("C(%#x):%d\n", c0, C(c0));
printf("C(%#x):%d\n", c1, C(c1));
printf("C(%#x):%d\n", c2, C(c2));
//test D
int d0 = 0x00123456;
int d1 = 0x12345678;
int d2 = 0xff000000;
printf("x的最高有效字节中的位都等于0\n");
printf("D(%#x):%d\n", d0, D(d0));
printf("D(%#x):%d\n", d1, D(d1));
printf("D(%#x):%d\n", d2, D(d2));
return 0;
}
运行结果
官方解答(已在linux环境下验证)
#include <stdio.h>
#include <assert.h>
int A(int x) {
return !~x;
}
int B(int x) {
return !x;
}
int C(int x) {
return A(x| ~0xff);
}
int D(int x) {
return B((x>> ((sizeof(int) - 1) << 3))&0xff);
}
int main(int argc,char* argv[]){
int all_bit_one = ~0;
int all_bit_zero = 0;
assert(A(all_bit_one));
assert(!B(all_bit_one));
assert(C(all_bit_one));
assert(!D(all_bit_one));
assert(!A(all_bit_zero));
assert(B(all_bit_zero));
assert(!C(all_bit_zero));
assert(D(all_bit_zero));
// test magic number 0x1234ff
assert(!A(0x1234ff));
assert(!B(0x1234ff));
assert(C(0x1234ff));
assert(D(0x1234ff));
// test magic number 0x1234
assert(!A(0x1234));
assert(!B(0x1234));
assert(!C(0x1234));
assert(D(0x1234));
return 0;
}