记得大四第二学期出来找工作时,天天面试但也处处碰壁。但是人如果能吃一点长一智,碰壁未免不是好事。在面试的过程中,面试官问过很多问题,有些不能马上回答出来,有些回去翻阅资料后能理解明白,有些却很久都得不到结果。我四处寻找,但油腻的师姐始终没有出现,直到有一天遇上了GeeksforGeeks(网站,其实想学东西最好是上如stack overflow之类的网站往往能学得比在csdn上更多,csdn上大部分都是别人从别的地方吸收过来的知识)。有这样的一道面试题,我想了很久:交换数据中指定的数据位。刚开始我用bitset来解决感觉很蠢(实际上我也是很蠢)。举个例子,譬如交换一个数的 第 2位和第7位请写出程序:
Swapbit(int &data, int p1, int p2)
{
int tmp = ((data >> p1) ^ (data >> p2)) & 1;
//The following code,it's easy to understand
//int x1=(data>>p1)&1; move the bit needed changed to the right.
//int x2=(data>>p2)&1; move the bit needed changed to the right.
//int tmp=x1^x2;
int tmp1 = (tmp << p1) | (tmp << p2);
data = tmp1 ^ data;
}
不知道大家认为如何,若有更好的,请赐教。