C001-C语言-位运算应用集合

这里收录了一些位运算的应用。

-------------------------------------------------------------------------------------------------------------------------------------

别人收录的一些位运算的应用：

http://blog.csdn.net/superdullwolf/article/details/4649080

-------------------------------------------------------------------------------------------------------------------------------------

(1). 使用 亦或 "^" 实现2个变量/内存的互换。

void switch_value(uint32_t a, uint32_t b)
{
    a ^= b;
    b ^= a;
    a ^= b;
}

-------------------------------------------------------------------------------------------------------------------------------------

(2). 按位取反：~x = (-x) - 1

[ipython环境]  [VS2012环境]

比如，8位模式下、~2的计算过程如下：

2是正数、在内存中是0b00000010
~2 = ~ 0b00000010
   =   0b11111101

这个结果被存放到另一块内存中。

当我们将这个结果从内存中读出来使用时，读到的是0b11111101。

最高位是1、说明是负数，其余7位按照补码转原码的方式去计算：

    ：0b11111101 = 0xfd
反码：0b10000010
原码：0b10000011

得到的原码就是-3，也就是 ~2 = -3。