C、C++编程技巧

技巧1

         计算某个数转化为二进制后，其二进制数中含有多少个1？

int func(int x)
{
	Int count=0;
    while(x)
   {
     count++;	
     x=x&(x-1);
   }
    return count;
}	

技巧2

         写法1：

                   If(‘A’==a){a++;}

         写法2

                   If(a==’A’){a++;}

显然第一种写法会更好一些，因为当你把”==”误写为”=”的话，因为编译器不允许对常量赋值，就可以检查到错误，而第二种写法显然会造成错误而编译器检查不出来。

技巧3

         用一个表达式，判断一个数X是否是2^N 次方（2,4,8,16，······），不可以用循环语句。

解析：2、4、8、16这样的数转化为二进制数是10、100、1000、10000.如果X减1后与X做与运算的话，答案会是0。否则就不是。

答案：!(X&(X-1))

技巧4

         利用位运算实现两个整数的加法运算，请用代码实现。

int Add(int a,int b)
{
	if(b==0)return a;//没有进位的时候完成的运算
	int sun,carry;
	sum=a^b;//完成第一步没有进位的加法运算
	carry=(a^b)<<1;..完成第二步进位并且左移运算
	return Add(sum,carry);//进行递归，相加
}

技巧5

         有两个变量a和b，不用if、switch、？：或者其他判断语句，找出两个数中间比较大的。

方法一：

 int max=((a+b)+abs(a-b))/2;

方法二：

  int c=a-b;
  char *strs[2]={"a Large ","bLarge "};
  c=unsigned(c)>>(sizeof(int)*8-1);

技巧6

         给三个整数a、b、c,函数实现取三个数的中间数，不可以使用sort，整数操作尽可能少。

inline int max(int a,int b){return a>=b?a:b;}
inline int max(int a,int b){return a<=b?a:b;}
inline int medium(int a,int b,int c)
{
	int t1=max(a,b);
	int t2=max(b,c);
	int t3=max(a,c);
	return min(t1,min(t2,t3));
}

技巧7

如何将a、b的值交换，并且不使用任何中间变量？

方法一

a=a+b;
b=a-b;
a=a-b;

方法二

a=a^b;
b=a^b;
a=a^b;

方法一容易越界，不建议使用。