一些C语言算法和技巧

1.不用第三变量，交换两个变量的方法：

  a = a ^ b;
  b = a ^ b;
  a = a ^ b;  //( a ^ b ) ^ a == b
或者
  a = a + b;
  b = a - b;
  a = a - b;// (a + b) - a == b
(注：以上两种方法不适应浮点型变量，表示方法和精度的原因）

2.计算一个变量里‘1’的个数：

f(char   x){ 
for(int   i=0;   x;   x   &=   x-1,i++); 
return   i; 
}

解释：假设　x　为　11010100

　x-1  为  11010011

      x & (x -1)为  11010000 ，到这里，我们发现结果不为零，且少了一个1。所以一次循环少个1，记录循环次数就行了。

 另外：一个数如果是2的n次幂，那么他一定是1后加一些0，如1000， 1000000等。

那么  x & （x - 1）的结果为零，那么他就是2的n次幂。

3.让函数宏像函数一样使用

/*以下是宏定义*/

#define MACRO(c)\
do {\
  if( c )\
  {\
         printf("hello!");  
  }\
}while(0)   //do-while语句while（）后应有一个“；”，这里有意舍去且条件永远为假，即内部语句只能执行一遍

/*以下是宏使用*/

MACRO(1)；//此处的“；”看上去像语句末尾的分号，其实它是宏定义末尾舍去的分号，这样的do-while宏使用起来就像函数了

4.不用 if 的类 if 语句

(void)(DLL_Exit == DLL_ZERO_INFO && fputs("Size of address record is zero.\n\n", stderr));

利用“&&”运算符的短路原理，前边表达式的值能够决定后边的能否执行到。

5.花括号可以使宏得到返回值

会返回最后一条语句的赋值结果

#define even(x)\
({\
  int y = x;\
  (2*(y/2) == y ? y:y+1);\
})

http://topic.youkuaiyun.com/u/20091126/20/e05094ad-448e-41a6-a199-f3ca93d40c43.html?seed=222192752&r=79877196#r_79877196

另一说，花括号是为了替换do{}while（0）语句，使宏使用后能加“；”。

猜想，花括号所代表的语句块的值就是花括号内最后一条语句的值。（待验证）

6. 函数型宏定义返回值

#include <stdio.h>

#define even(x, ret)\

{\  

int y = x;\

ret = (2*(y/2) == y ? y:y+1);\

}

int main(void)

{  

int ret;

int num = 10;  

even(num, ret);  

printf("num = %d\n", ret);  

num++;  

even(num, ret);  

printf("num = %d\n", ret);  

return 0;

}