交换两个数据的方法

第一种：
//加入类型声明,类似于C++中的泛型，但要小心使用

#define SWAP(type,a,b){type tmp; tmp=a; a=b; b=tmp;}

第二种
//异或运算法

采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量：

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

这个交换两个变量而无需借助第3个临时变量过程，其实现主要是基于异或运算的如下性质：

1.任意一个变量X与其自身进行异或运算，结果为0，即X^X=0
2.任意一个变量X与0进行异或运算，结果不变，即X^0=X
3.异或运算具有可结合性，即a^b^c=（a^b）^c=a^（b^c）
4.异或运算具有可交换性，即a^b=b^a

分析：
第一步： a = a ^ b;
完成后 a变量的结果为a ^ b

第二步： b = a ^ b;
此时赋值号右边的a保存的是a ^ b的值，那么将赋值号右边的a用a ^ b替换，
得到（a ^ b） ^ b=a ^ (b ^ b)=a ^0=a,
即经过第二步运算后b中的值为a，即b=a，将a换到了b里

第三步： a = a ^ b;
此时赋值号右边的a保存的仍然是a ^ b的值，不变，而赋值号右边的b已经是a 了，
将赋值号右边的a,b分别进行替换，
即此时赋值号右边a ^ b=（a ^ b）^ a=a ^ b^ a=a ^ a^ b=0^ b=b, 该值赋值给a,即a=b
即经过第三步运算后a中的值为b，即a=b,将b换到了a里
这样经过如上的三步骤，完成了交换两个变量a,b而无需借助第3个临时变量过程。

这种算法无需考虑出界问题，但是对浮点数不适用。为了适用于浮点数，应该使用第三种办法，交换内存。

第三种：
//使用内存复制函数memcpy

#define swap(a,b) \
{char tempBuf[10];memcpy(tempBuf,&a,sizeof(a)); memcpy(&a,&b,sizeof(b)); memcpy(&b,tempBuf,sizeof(b)); }

//介绍memcpy函数
函数原型：
void *memcpy(void *dest, const void *src, size_t n);
函数功能：从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中
所需头文件：memory.h
返回值 ：函数返回dest的值，dest指针。
函数说明：
　　 1.source和destin所指内存区域不能重叠，函数返回指向destin的
2.strcpy和memcpy主要有以下3方面的区别。 　　
2.1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。 　　
2.2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符”\0”才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。 　　
2.3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy
3.如果目标destin本身已有数据，执行memcpy（）后，将覆盖原有数据（最多覆盖n）。如果要追加数据，则每次执行memcpy后，要将目标数组地址增加到你要追加数据的地址。