位运算浅谈

一年之前，一位很好的老师带我走进了计算机的世界，从此以后给我带来了不可逆转的好的影响，记得这是以前老师让我写的文章，但是当时的我确实才疏学浅（当然现在也是），认识不足，很难达到老师的要求，所以一直没有动手，后来的慢慢接触，大概算是懂了一些东西，这里写出来给大家分享。

其实大部分的东西都可以百度到，包括很多用法，我这里只给出自己的一些看法，百度上有的东西我就不贴在这里了，各路大神不喜勿喷，权当笑话看看吧。

1，按位与（&）：根据同真为真的计算方式，按位运算两数。

【用法】

（1）奇偶数判断，这个应该是最简单的用法之一
    if（a%2==1）显然是比if（a&1）慢（具体慢多少我不清楚），这里用了一个很取巧的做法是因为奇数的最低位一定是1，所以后一个判断可以取代前一个判断。

（2）取出后几位（对2^n取余）。
    因为是按位运算，所以完全可以用（a&（2^n-1））这种方式来得到a的二进制表示的后n位（其中2^n可以用左移解决，这里暂且不说），当然，因为n位以前的对2^n取余一定为0，所以这种方式也可以看作是对2^n取余。

（3）取出某一位
    这里涉及到了小子集的表示，后面综合部分再讲。
（4）判断某一个数是不是2的n次方（看大佬的）
    如果是，那么他的二进制一定是10...0，也就是一个1，后面接n个0，然后让对该数减一，就是一堆1，然后二者进行与操作，结果就是0，如果为非0，那么不是。像这样：!(x&(x-1))

2，按位或（|）：根据有真为真的计算方式，按位运算两数。

【用法】

（1）偶数++操作
    对于偶数，最后一位一定是0，对于a|=1，如果a==偶数，那么显然经过这种操作后a相当于++。这种操作往往会出现在线段树中递归构造右子树中，显然比++快。

3，按位异或（^）：根据不同为真的计算方式，按位运算两数。

【用法】

（1）置0
    任何数字异或自己都是0。
（2）替代swap
    a^=b；b^=a；a^=b；就可以将a，b替换。
（3）反转某一位
    a^=（2的b次方），将a的倒数第b位反转。

4，左移右移（<<,>>）

【用法】

（1）乘以2的n次方
    就是将某个数左移n位，同理除以2的n次方，就是将某个数右移n位。

5，小子集表示
算是比较综合的内容，但是如果前面看懂的话应该好理解，问题描述是，对于一个集合，取出某一子集，如果原集合不大，完全可以用一个int空间，或者一个long long空间来存储状态，例如：

    //假设集合中有20个元素
    int state=0;//初始的时候子集为空
    for(int i=0;i<20;i+=2)
    {//将集合中的奇数加入其中
        state|=(1<<i);
    }
    for(int i=0;i<20;i++)
    {//判断这个集合中拥有的元素
        if(state&(1<<i))
            printf("第%d个元素在集合中\n",i+1);
        else
            printf("第%d个元素不在集合中\n",i+1);
    }