C++位操作

C++位操作包括两种：传统的C语言方式的位操作和C++中利用bitset容器的位操作

   

一、传统的C方式位操作：

1.基本操作：

   使用一个unsigned int变量来作为位容器。

2.操作符：

|   按位或操作符：result=exp1|exp2;当exp1和exp2中对应位中至少有一个为1时，result中对应位为1，否则为0。

&  按位与操作符：：result=exp1&exp2;当exp1和exp2中对应位全为1时，result中对应位为1，否则为0。

^  按位异或或操作符：result=exp1^exp2;当exp1和exp2中对应位不相同时，result中对应位为1，否则为0。

~  反转操作符：将位容器中的所有位都反转，1变为0，0变为1。

<< 按位左移操作符：exp<<n，将容器中所有的位向左移n位，空出的位用0填充。

>> 按位右移操作符：exp>>n，将容器中所有的位向右移n位，空出的位用0填充。

|=,&=,^= 分别对应|&^三种操作符的复合操作符。

3.常用操作

   这里我们假设有一个result的unsigned int变量用来储存32个学生的成绩（通过和不通过分别用0和1），这样result就有33位（result从右至左，从0开始计算位数，在这个例子中0位被浪费）。

(a) 将第27位设置为及格（设作1）其他位不变：

   result|＝(1<<27) //任意的位值与1作按位或操作其值为1，而与0作按位与操作其值不变

(b) 将第27位设置成不及格（设为0）。

   result&=~(1<<27) //任意的位值与0作按位与操作其值为0，而与1作按位与操作其值不变

(c) 反转第27位的值。

   result^=(1<<27) //任意的位值与1作按位异或操作其值为1，而与0作按位异与操作其值不变

===========================================================

这样的表达式是啥意思呢
int k = 1;
    while (k < n)
    {
        k <<= 1;
    }

int A = X >> (n >> 1); 
int B = X - (A << (n >> 1)); 
int C = Y >> (n >> 1); 
int D = Y - (C << (n >> 1));


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

>>和<<是移位操作符
---------------------------------------------------------------

int k = 1;          
    while (k < n)
    {
        k <<= 1;     // k =2 * k 
    }

int A = X >> (n >> 1);           // A = X * {2的(2*n)次方}
int B = X - (A << (n >> 1));    //  B = X - A /{2的(2*n)次方}
int C = Y >> (n >> 1);           // C = Y * {2的(2*n)次方}
int D = Y - (C << (n >> 1));    //  D = Y - C /{2的(2*n)次方}


左移相当于乘. 左移一位相当于乘2;左移两位相当于乘4;左移三位相当于乘8;
右移相当于整除. 右移一位相当于除以2;右移两位相当于除以4;右移三位相当于除以8;

一般来讲,位移比乘除速度快.对效率要求高,而且满足2的幂次方的乘除运方,可以采用位移的方式进行