位运算符

       位运算符，即进行位操作的运算符。
    位操作是程序设计中对位模式按位或二进制数的一元和二元操作。在许多古老的微处理器上， 位运算比加减运算略快， 通常位运算比乘除法运算要快很多。在现代架构中， 情况并非如此：位运算的运算速度通常与加法运算相同（仍然快于乘法运算）
                                                            ——摘自百度百科、维基百科

    C语言有六种位运算符，分别是按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、按位左移（<<）和按位右移（>>）。
    所谓的“按位”，即对数据的二进制补码形式进行操作，通过位运算符，可以将对数据的操作精确到某一位。
    在下面的描述中，a、b都是整数，但需要指出的是，在C语言中char类型变量实际上也是以整数形式存储的。
关于补码的知识，可以去查查相关资料，也可以看看这个——
补码-百度百科——http://baike.baidu.com/view/377340.htm
二补数-维基百科——http://zh.wikipedia.org/zh-cn/%E4%BA%8C%E8%A3%9C%E6%95%B8
关于与、或等操作，可参见位操作的维基百科——http://zh.wikipedia.org/zh-cn/位操作#.E5.8F.96.E5.8F.8D.EF.BC.88NOT.EF.BC.89
下面通过举例对这六种位运算符一一叙述。

按位与（&）

    其形式如下：
        a&b（a、b皆为整数），其运算结果为a和b的二进制补码依次进行与操作（关于与操作，可总结为“有零必零”）。它可用于判断某个数的二进制形式的某一位的数0还是1。
0&0=0   0&1=0
1&0=0   1&1=1
下面举例
例1.1：

# include <stdio.h>

int main(void)
{
    int a = 3, b = 4, c = 5;
    int t;

    t = a & b;
    printf("a&b=%d\n", t);

    t = a & c;
    printf("a&c=%d\n", t);

    t = b & c;
    printf("b&c=%d\n", t);
    return 0;
} 

输出结果为：

     在这个程序中，a、b、c的值分别为3、4、5，而它们的二进制补码分别是00000011、00000100、00000101，它们之间进行按位与的结果分别是

00000000、00000001、00000100，以4和5的运算举例如下图所示

所以程序运行结果如上所示。
再举个负数的例子
例1.2：

# include <stdio.h>

int main(void)
{
        int a = -3, b = 4, c = 5;
        int t;

        t = a & b;
        printf("a&b=%d\n", t);

        t = a & c;
        printf("a&c=%d\n", t);

        t = b & c;
        printf("b&c=%d\n", t);

        return 0;
} 

输出结果为：

以-3和4的按位与为例，-3和4的二进制补码分别为：11111101和00000100，其按位与运算如下图所示：

    说起来，按位与运算符与逻辑与（&&）有些相像，但它们是不一样的。
    逻辑运算符的结果只能是0或1，因为C99之前的C语言是没有true和false的，只能用1（非零）和0表示，下面再举个例子
例1.3：

# include <stdio.h>

int main(void)
{
        int a = 0, b = 4, c = 5;
        int t;
        int s;

        t = a & b;
        s = a && b;
        printf("a&b=%d\n", t);
        printf("a&&b=%d\n", s);

        t = a & c;
        s = a && c;
        printf("a&c=%d\n", t);
        printf("a&&c=%d\n", s);

        t = b & c;
        s = b && c;
        printf("b&c=%d\n", t);
        printf("b&&c=%d\n", s);

        return 0;
} 

输出结果为：

按位或（|）

    其形式如下：
        a|b（a、b皆为整数），其运算结果为a和b的二进制补码依次进行或操作（关于或操作，可总结为“有一必一”）。
0|0=0   0|1=1
1|0=1   1|1=1
下面举例
例2.1：

# include <stdio.h>

int main(void)
{
        int a = 3, b = 4, c = 5;
        int t;

        t = a | b;
        printf("a|b=%d\n", t);

        t = a | c;
        printf("a|c=%d\n", t);

        t = b | c;
        printf("b|c=%d\n", t);

        return 0;
} 

输出结果为：

     在这个程序中，a、b、c的值分别为3、4、5，而它们的二进制补码分别是00000011、00000100、00000101，它们之间进行按位或的结果分别是
00000111、00000111、00000101，以4和5的运算举例如下图所示

所以程序运行结果如上所示。
再举个负数的例子
例2.2

# include <stdio.h>

int main(void)
{
        int a = -3, b = 4, c = 5;
        int t;

        t = a | b;
        printf("a|b=%d\n", t);

        t = a | c;
        printf("a|c=%d\n", t);

        t = b | c;
        printf("b|c=%d\n", t);

        return 0;
} 

输出结果为：

以-3和4的按位与为例，-3和4的二进制补码分别为：11111101和00000100，其按位或运算如下图所示：

    按位或（|）与逻辑或（||）有些相似
例2.3：

# include <stdio.h>

int main(void)
{
        int a = 3, b = 4, c = 5;
        int t;
        int s;

        t = a | b;
        s = a || b;
        printf("a|b=%d\n", t);
        printf("a||b=%d\n", s);

        t = a | c;
        s = a || c;
        printf("a|c=%d\n", t);
        printf("a||c=%d\n", s);

        t = b | c;
        s = b || c;
        printf("b|c=%d\n", t);
        printf("b||c=%d\n", s);

        return 0;
} 

输出结果为：

按位异或（^）

    其形式如下：
        a^b（a、b皆为整数），其运算结果为a和b的二进制补码依次进行异或操作（关于异或操作，可总结为“相异则一”）。
0^0=0   0^1=1
1^0=1   1^1=0
下面举例
例3：

# include <stdio.h>

int main(void)
{
        int a = 3, b = 4, c = 5;
        int t;

        t = a ^ b;
        printf("a^b=%d\n", t);

        t = a ^ c;
        printf("a^c=%d\n", t);

        t = b ^ c;
        printf("b^c=%d\n", t);

        return 0;
} 

输出结果为：

    在这个程序中，a、b、c的值分别为3、4、5，而它们的二进制补码分别是00000011、00000100、00000101，它们之间进行按位或的结果分别是
00000111、00000111、00000101，以4和5的运算举例如下图所示

按位取反（~）

    其形式如下：
        ~a（a为整数），其运算结果为a的二进制补码依次进行取反操作（即1变成0，0变成1）。
~0=1   ~1=0
下面举例
例4：

# include <stdio.h>
 
int main(void)
{
        int a = -3, b = 4, c = 5;
        int t;

        t = ~a;
        printf("~a=%d\n", t);

        t = ~b;
        printf("~b=%d\n", t);

        t = ~c;
        printf("~c=%d\n", t);

        return 0;
} 

输出结果为：

    在这个程序中，a、b、c的值分别为-3、4、5，而它们的二进制补码分别是11111101、00000100、00000101，它们之间进行按位取反的结果分别是00000010、11111011、11111010，其十进制数分别为2，-5，-6

按位左移（<<）

    其形式如下：
        a<<b（a、b皆为整数），其运算结果为a的二进制补码依次向左移动b位，右边多出的位补0。
    左移某个二进制数n位，相当于令该数乘以2的n次方，但注意不能将有效数据丢失。当使用该运算符（<<）时，计算机执行的速度快于直接使用乘法运算（*）。当然，右移运算符相当于除法但比除法的执行速度快，这点在本篇的最开始已经说过了。
下面举例
例5：

# include <stdio.h>

int main(void)
{
        int a = -3, b = 4, c = 0xff;
        int t;

        t = a << 1 ;
        printf("a<<1=%d\n", t);

        t = b << 1;
        printf("b<<1=%d\n", t);

        t = c << 1;
        printf("c<<1=%d\n", t);

        return 0;
} 

输出结果为：

其中，0xff是十六进制数ff，即十进制数255

按位右移（>>）

    其形式如下：
        a>>b（a、b皆为整数），其运算结果为a的二进制补码依次向右移动b位，右边多出的位一般补0，但也可能补1。
    右移某个二进制数n位，相当于令该数除以2的n次方，但注意不能将有效数据丢失。
    在C中，逻辑左移和算术左移完全相同，而右移则是算术右移，即对于有符号数，在右移时，符号位将随同移动。当为正数时， 最高位补0，而为负数时，符号位为1，最高位是补0或是补1 取决于编译系统的规定，对于无符号数则无所谓了。
下面举例
例6：

# include <stdio.h>

int main(void)
{
        int a = -3, b = 4, c = 0xaa;
        int t;
 
        t = a >> 1 ;
        printf("a>>1=%d\n", t);

        t = b >> 1;
        printf("b>>1=%d\n", t);

        t = c >> 1;
        printf("c>>1=%d\n", t);

        return 0;
} 

输出结果为：

其中，0xaa是十六进制数aa，即十进制数170

【所有代码均在ubuntu系统下gcc4.6.3下运行通过】
【如有错误，欢迎指出