笔试：数组中查找基数次出现的数， do while（0）
http://blog.csdn.net/hackbuteer1/article/details/6889217
6、有N＋2个数，N个数出现了偶数次，2个数出现了奇数次（这两个数不相等），问用O（1）的空间复杂度，找出这两个数，不需要知道具体位置，只需要知道这两个值。
求解：如果只有一个数出现过奇数次，这个就比较好求解了，直接将数组中的元素进行异或，异或的结果就是只出现过奇数次的那个数。
但是题目中有2个数出现了奇数次？，求解方法如下：
假设这两个数为a，b，将数组中所有元素异或结果x=a^b，判断x中位为1的位数（注：因为a！=b，所以x！=0，我们只需知道某一个位为1的位数k，例如0010 1100，我们可取k=2或者3，或者5），然后将x与数组中第k位为1的数进行异或，异或结果就是a，b中一个，然后用x异或，就可以求出另外一个。
为什么呢？因为x中第k位为1表示a或b中有一个数的第k位也为1，假设为a，我们将x与数组中第k位为1的数进行异或时，也就是将x与a外加上其他第k位为1的出现过偶数次的数进行异或，化简即为x与a异或，结果是b。
代码如下：
7、找出数组中只出现一次的3个数。
思路类似于求解上题，关键是找出第一个来，然后借助上题结论求另外两个。
a[]数组，假设x y z为只出现一次的数，其他出现偶数次
s^=a[i] 则x^y x^z y^z 的lowbit 这三个值有一个规律，其中肯定两个是一样的，另外一个是不一样的。令flips=上述三个值的异或。因此，可以利用此条件获得某个x(或者y，或者z)，循环判断的条件是 a[i]^s的lowbit==flips
解释：a[i]^s即可划分为两组，一组是lowbit与flips不同，一组是lowbit与flips相同。这样就能找到某个x,y,z，找出后，与数组最户一个值交换，利用find2，找出剩余两个。
lowbit为某个数从右往左扫描第一次出现1的位置。
8、do while(0)在宏定义中的应用。
#define XYZ \
do{...} while(0)
假设有这样一个宏定义
#define macro(condition) \
if(condition) dosomething()
现在在程序中这样使用这个宏：
if(temp)
macro(i);
else
doanotherthing();
一切看起来很正常，但是仔细想想。这个宏会展开成：
if(temp)
if(i) dosomething();
else
doanotherthing();
这时的else不是与第一个if语句匹配，而是错误的与第二个if语句进行了匹配，编译通过了，但是运行的结果一定是错误的。
为了避免这个错误，我们使用do{….}while(0) 把它包裹起来，成为一个独立的语法单元，从而不会与上下文发生混淆。同时因为绝大多数的编译器都能够识别do{…}while(0) 这种无用的循环并进行优化，所以使用这种方法也不会导致程序的性能降低。
此外，这是为了含多条语句的宏的通用性。因为默认规则是宏定义最后是不能加分号的，分号是在引用的时候加上的。
在MFC的afx.h文件里面， 你会发现很多宏定义都是用了do...while(0)或do...while(false)。
为了看起来更清晰，这里用一个简单点的宏来演示：
#define SAFE_DELETE(p) do{ delete p; p = NULL } while(0)
假设这里去掉do...while(0),
#define SAFE_DELETE(p) delete p; p = NULL;
那么以下代码：
if(NULL != p) SAFE_DELETE(p)
else ...do sth...
就有两个问题，
1) 因为if分支后有两个语句，else分支没有对应的if，编译失败。
2) 假设没有else, SAFE_DELETE中的第二个语句无论if测试是否通过，会永远执行。
你可能发现，为了避免这两个问题，我不一定要用这个令人费解的do...while, 我直接用{}括起来就可以了
#define SAFE_DELETE(p) { delete p; p = NULL;}
的确，这样的话上面的问题是不存在了，但是我想对于C++程序员来讲，在每个语句后面加分号是一种约定俗成的习惯，这样的话，以下代码:
if(NULL != p) SAFE_DELETE(p);
else ...do sth...
由于if后面的大括号后面加了一个分号，导致其else分支就无法通过编译了（原因同上），所以采用do...while(0)是做好的选择了。
如果使用名家的方法
#define SAFE_FREE(p) do {free(p);p=NULL;} while(0)
那么
if(NULL!=p)
SAFE_FREE(p);
else
do something
展开为
if(NULL!=p)
do
{ free(p);p=NULL;}
while(0);
else
do something
好了 这样就一切太平了。
