C语言中的位操作（9）--不用中间变量交换两数值

1、使用加法与减法交换两数值：

1 #define SWAP(a, b) ((&(a) == &(b)) || \
2                     (((a) -= (b)), ((b) += (a)), ((a) = (b) - (a))))

这种交换数值a与b的方法没有使用临时变量，初始化检测a,b，如果在同一内存区，则被忽略，当然这通常不会发生，
（编译器会忽略，然而无论如何都是一种优化），假如可以确定溢出异常，于是传递无符号数异常就不会抛出。

下面的逻辑“或”运算的方法在某些机器上可能要快一些，不要使用浮点型数字。

2、使用逻辑“或”方法交换两数值：

1 #define SWAP(a, b) (((a) ^= (b)), ((b) ^= (a)), ((a) ^= (b)))

这是一个很老的技巧，不需要使用额外变量内存空间，而交换两变量a，b的值

 3、使用逻辑“或”方法交换独立位：

unsigned int i, j; 
unsigned int n;    
unsigned int b;    
unsigned int r;   

unsigned int x = ((b >> i) ^ (b >> j)) & ((1U << n) - 1); // XOR temporary
r = b ^ ((x << i) | (x << j));

其中：b为目标数字，以二进制的形式表示，从最右边比特位开始计算，标号为0，i指向第i+1个比特位，

n指连续比特位的个数，j指向第j+1个比特位，r保存交换后的值。

e.g. b = 00101111   n=3,i=1,j=5

       r = 11100011

C测试代码如下：

#include <stdio.h>
#include <string.h>

void tranlate(int n)  //十进制转换为二进制
{
    int a[1000];
    int i,L,j;
    i=L=0;
    while(n/2){
        a[i]=n%2;
        n/=2;
        L++,i++;
    }
    a[i]=1;
    while(L<8){    //设置为显示8位的二进制
        a[++i]=0;
        L++;
    }
    for(j=L-1; j>=0; j--){
        printf("%d",a[j]);
    }
    printf("\n");
}


int main(int argc, char *argv[])
{
    unsigned int i, j; 
    unsigned int n;    
    unsigned int b;   
    unsigned int r;    
    b=47,n=3,i=1,j=5;
    tranlate(b);
    unsigned int x = ((b >> i) ^ (b >> j)) & ((1U << n) - 1); 
    r = b ^ ((x << i) | (x << j));
    tranlate(r);
    getchar();
    getchar();
    return 0;
}