背景
许多网络游戏为了刺激玩家每天上线，都在游戏中设有“每日任务”——每天让玩家做一些任务，如杀怪、采集来赚取积分、金钱、经验等。每日任务根据游戏不同，数量也不同，每日任务比较少的网络游戏中，可能每日任务只有几个，每日任务多的网络游戏，可能每日任务有几十个。
现在假设要做一款网络游戏，其中每日任务有10个，例如给好友送一次礼物、花金币购买一次物品、和其他玩家进行一次PK、杀死一个游戏中的怪等，都属于每日任务之一。现在的需求是：记录这10个任务是否完成，没完成的，用0表示，完成的，用1表示。
可能读者很快就能想到一个解决方法：定义10个变量，或者定义10个元素的整型数组，每个数组元素存一个任务标记0或者1：
试想，如果往数据库中记录该玩家的每日任务是否完成，是要记录10条数据，这显然很浪费数据库的存储空间。针对这个问题，有两个前提条件先约定一下：
· 每日任务只有10个。
· 只需记录该任务是否完成：0（未完成）或者1（已完成）这两个状态之一。
由此，就想到了位运算。一个unsigned int型数据有4字节，也就是32个二进制位，每个二进制位又都可以是0或者1，这样看来，只需要用一个unsigned int型变量，就可以记录多达32种状态，每个状态要么是0，要么是1。也就是说，其实只需要用一个unsigned int型变量，就能记录下每日这10个任务是否完成，甚至一个unsignedint型变量能记录多达32个每日任务是否完成（因为有32个二进制位），远远超过10个每日任务这个数量，这样，往数据库中保存玩家每日任务数据时，就只需要记录一条数据。
一个unsignedint型数据，一共32个位，最右边代表第1位，逐渐往左边来，最左边代表第32位，最左边的称为最高位，最右边的称为最低位，如图11.1所示。
现在每日任务只有10个，那么只需要使用其中的10位表示这10个任务是否做完就可以了，用0表示任务没做完，用1表示任务已经做完，用最右边的最低位表示第1个任务，然后依次往左，表示第2个任务，第3个任务……，一直到第10个任务，如图11.2所示。
这里需要写一些代码来做一些基本操作，要实现两个功能：
· 判断某个任务是否做完。
· 标记某个任务已经做完了。
下面要讲解一些前提代码，请注意看下面的代码：
#define BIT(x) (1 <<(x))
//这段代码日后的工作中都有实用价值，
//#define曾经讲过，是带参数的宏定义
分析一下这个带参数的宏定义，会得到如下结果：
· BIT（0）等价于（1≪（0）），代表1左移0位；
· BIT（1）等价于（1≪（1）），代表1左移1位；
· BIT（2）等价于（1≪（2）），代表1左移2位。
每左移一位相当于乘以2，所以，上面这个#define的功能就能够推测出来：
所以执行下面这段代码：
int i;
for(i=0;i<10;i++)
{
printf("BIT(%d)=%d\n",i,BIT(i)); //1,2,4,8,16,32,…,512
}
结果如图11.3所示。
BIT(0)=1
BIT(1)=2
BIT(2)=4
BIT(3)=8
BIT(4)=16
BIT(5)=32
BIT(6)=64
BIT(7)=128
BIT(8)=256
BIT(9)=512
图11.3
看一下结果数字，这些数字是1、2、4、8、16、32、64、128、256、512，从表面看，可以观察到，每个数字都是前面的数字*2得到的。现在把这些数字变成二进制数再观察一下：
有了上面这些知识，就能判断某个任务是否做完了。定义一个无符号整型变量如下：
unsigned int task;
注意，这里给这个任务变量取名叫task，task变量一共32位长；如果想看第7个任务是否做完，怎么看呢？如果第7个位置是1，就说明第7个任务做完了；如果第7个位置是0，就说明第7个任务没做完，如图11.4所示。
现在，问题的关键就是要把这第7个位置的数据提取出来。如何提取，就需要用到位运算。回忆一下上一节的按位与运算符“&”，如果两个相应的位都为1，则该位的结果为1，否则为0。回忆一下按位与的公式：
可以想象，如果把task与1000000（这是二进制数，第7位为1，其他位为0）做按位与运算，会出现什么结果？如果第7位为1，则结果肯定会如图11.5所示。
那么，得到的结果描述如下：如果task中（一共有32位）的第7位是0，那么task&1000000=0；如果第7位是1，那么task&1000000=1000000（二进制）=64（十进制）=BIT（6）。
所以，要判断某个任务是否做完，完整的判断代码应该这样写，这些代码具备商用价值，供读者参考和借鉴：
//10个任务
enum EnumTask
{
ETask1 = BIT(0), //1=1
ETask2 = BIT(1), //2=10
ETask3 = BIT(2), //4=100
ETask4 = BIT(3), //8=1000
ETask5 = BIT(4), //16=10000
ETask6 = BIT(5), //32=100000
ETask7 = BIT(6), //64=1000000
ETask8 = BIT(7), //128=10000000
ETask9 = BIT(8), //256=100000000
ETask10 = BIT(9), //512=1000000000
}
unsigned int task = 0;
//刚开始所有任务都没执行过，所以任务变量先初始化为0
//判断第7个任务是否执行过了。按位与，不为0则表示任务7做过
if(task & ETask7)
{
//任务7已经做过
printf("任务7已经做过了\n");
}
else
{
//任务7还没做过
printf("任务7还没做过，现在做任务7\n");
}
以上就判断出任务7做没做，核心代码就是这一句：if（task&ETask7）。接着思考，如果任务7没做，如何把任务7做了，也就是让任务7这个位置标记上1？这就用到了按位或运算符“|”，参加运算的两个运算量，如果两个相应的位有一个为1，则该位的结果为1，否则为0。回忆一下按位或的公式：
所以，如果把task与1000000（这是二进制数，第7位为1，其他位为0）做按位或运算，会出现什么结果呢？结果就是其他位都不变，但是第7位肯定变为1（不管原来是什么）；把第7位标记为1，就起到了标记任务7做完了的目的。所以代码继续完善如下：
unsigned int task = 0;
//刚开始所有任务都没执行过，所以任务变量先初始化为0
//判断第7个任务是否执行过了
if (task & ETask7) //按位与，不为0则表示任务7做过
{
//任务7已经做过
printf("任务7已经做过了\n");
}
else
{
//任务7还没做过
printf("任务7还没做过，现在做任务7\n");
//把任务7做了(标记任务7做完)
task = task | ETask7; //位操作运算符优先级高于赋值运算符
}
//再次判断任务7是否做过了
if (task & ETask7)
{
printf("任务7已经做过了，可以把这个task变量值保存到数据库中去了\n");
}
这里，总结一下：
通过按位与操作来判断某个二进制位是否被标记为1，通过按位或操作将某个二进制位标记为1，然后，就可以把上面的task变量中的内容保存到数据库里，下次该玩家再上线，再把这个内容从数据库中取出，就能判断该玩家的某个任务是否做过，做过的话就可以有一些其他的处理，如不让他再重复做了。
上面这个范例，就是通过位操作的方法，把原本需要10个变量（数字）记录10个任务是否完成缩减成了用一个unsignedint类型变量来记录，一下子就节省了9个变量，这就是位运算在实际工作中的主要用途之一。
