例题1、以下程序输出结果是?(附答案)
#include
using namespace std;
int main()
{
unsigned char a = 0xa5; //首先是1010 0101
unsigned char b = ~a >> 4 + 1; //~优先级位于第2 >> 位于第6 +位于第5 所以先取反,然后计算出5,然后右移5位
//a 取反 0101 1010 但是会发生整数提升,即a提升为int型,即左边补24个0,这时再右移5位变成
//左边24个1 加上 0101 1010,由于char是一个字节,所以取8位变成 1111 1010 即250
//cout<
printf("%d\n", b);
return 0;
}
例题2、不用循环判断一个数是不是2的N次方?
#include
using namespace std;
int main()
{
unsigned int a = 0;
cout<<"Please input a number:";
cin>>a;
if((a & (a - 1)) == 0)
{
cout<<"yes"<else
{
cout<<"no"<return 0;
}
此题中a & (a - 1) 如果为0那么这个a就一定是2的N次方。
例题3、用为运算实现求平均数?
#include
using namespace std;
int Average(int x, int y)
{
return (x & y) + ((x ^ y) >> 1);
}
int main()
{
int a = 10;
int b = 30;
cout<return 0;
}
这种方法不仅提高了效率,而且避免了溢出错误。
x & y 是取相同的位与,这个的结果是x 和 y 相同位和的一半, x ^ y 是 x 和 y 的不同位,右移相当于除以2。
例题4、利用位运算实现加法?
#include
using namespace std;
int Add(int a, int b)
{
if(b == 0)
{
return a;
}
int sum, carry;
sum = a ^ b;
carry = (a & b) << 1;
return Add(sum, carry);
}
int main()
{
int a = 10;
int b = 245;
cout<return 0;
}
如果两个二进制数没有进位,那么直接使用a ^ b 就可以完成加法运算,当含有进位时,使用(a & b )<< 1 算出进位的二进制数,例如1010 + 1101 进位的二进制数为10000,因为只有第一位需要进位。当没有进位时,即完成了加法运算。
另外,如果是减法,那么就将b取反再加1,换成b的相反数,再调用加法;
例题5、不使用if,?,switch或者其他判断语句比较两个变量的大小?
#include
using namespace std;
int max(int a, int b)
{
return ((a + b) + abs(a - b)) / 2;
}
int main()
{
int a = 2;
int b = 5;
int n = max(a, b);
cout<return 0;
}
两个数的和加上两个数的差(正数差)再除以2就是两个数种的较大值。
另外还有方案二:利用bool型返回值。
#include
using namespace std;
bool fun(int a, int b)
{
return a > b;
}
int max(int a, int b)
{
bool flag = fun(a, b);
return flag * a + (1 - flag) * b;//巧妙
}
int main()
{
return 0;
}
例题6、利用一个宏实现两个数的交换?
#include
using namespace std;
#define SWAP(a, b) \
{\
char tempbuf[10]; \
memcpy(tempbuf, &a, sizeof(a)); \
memcpy(&a, &b, sizeof(b)); \
memcpy(&b, tempbuf, sizeof(b)); \
}
int main()
{
int a = 2;
int b = 10;
SWAP(a, b);
cout<cout<return 0;
}
分析题目就知道,想要用宏实现这个函数,就一定得使用内存交换。