运算符

算术运算符：

用于各类数值运算，包括加（+）、减（-）、乘（*）、除（/）、求余（或称模运算，%）、自增（++）、自减（- -）

关系运算符：

用于比较运算，包括大于（>）、小于（<）、等于（= =）、 大于等于（>=）、小于等于（<=）和不等于（!=）

逻辑运算符：

 用于逻辑运算，包括与（&&）、或（||）、非（!）
||和&&是我们经常用到的逻辑运算符，与按位运算符|和&是两码事。

位操作运算符：

参与运算的量，按二进制位进行运算，包括位与（&）、位或（|）、位非（~）、位异或（^）、左移（<<）、右移（>>）

按位与运算符“&”是双目运算符。其功能是参与运算的两个数字对应的二进制位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。
例如，9&5可写算式如下：
00001001（9的二进制补码）&00000101（5的二进制补码）
00000001 (1的二进制补码)
0000 1001
0000 0101
0000 0001 = 1
可见9&5=1。
0xffe56333;
0x0001ffc0;
unsigned int  = 0xffff00ff;
0xffe50033;
 
按位与运算通常用来对某些位清0或保留某些位。例如，把a的高8位清0，保留低8位，可作a&255运算（255的二进制数为0000000011111111）。
应用：
（1）清0特定位（mask中特定位置0，其他位为1，s=s&mask）。
（2）取某数中指定位（mask中特定位置1，其他位为0，s=s&mask）。

按位或运算符“|”是双目运算符。其功能是参与运算的两个数字对应的二进制位相或。只要对应的两个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。
例如，9|5可写算式如下：
00001001|00000101
00001101 (十进制为13)
可见9|5=13
应用：常用来将源操作数某些位置1，其他位不变（mask中特定位置1，其他位为0，s=s|mask）。

按位异或运算符“^”是双目运算符，其功能是参与运算的两个数字对应的二进制位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现。
例如，9^5可写成算式如下： 
0001001^00000101 00001100 (十进制为12)
应用：
（1）使特定位的值取反（mask中特定位置1，其他位为0，s=s^mask）。
（2）不引入第三变量，交换两个变量的值（设a=a1，b=b1）。
目  标                       操  作               操作后状态
a=a1^b1                    a=a^b               a=a1^b1,b=b1
b=a1^b1^b1              b=a^b               a=a1^b1,b=a1
a=b1^a1^a1               a=a^b               a=b1,b=a1

使用位操作可以减少除法和取模的运算。在计算机程序中数据的位是可以操作的最小数据单位，理论上可以用“位运算”来完成所有的运算和操作。一般的位操作是用来控制硬件的，或者进行数据变换，但是，灵活的位操作可以有效地提高程序运行的效率。例如：
//方法G
int I,J;
I = 257 /8;
J = 456 % 32;
 
//方法H
int I,J;
I = 257 >>3;
J = 456 - (456 >> 4 << 4);
 
i++;
i = i + 1;
在字面上好像方法H比方法G麻烦了好多，但是，仔细查看产生的汇编代码就会明白，方法G调用了基本的取模函数和除法函数，既有函数调用，还有很多汇编代码和寄存器参与运算；而方法H则仅仅是几句相关的汇编，代码更简洁，效率更高。当然，由于编译器的不同，可能效率的差距不大，但是，以目前遇到的MS C、ARM C来看，效率的差距还是不小的。