二进制运算技巧

如何提取每一位二进制位：

       定义一个int数值为1，然后将这个int与要提取二进制位的进行“按位与”便能拿到最低位的二进制值，然后将这个int值进行左移处理，循环进行直到最高位被取出为止。

       运行原理是通过“与”的特性进行提取，当一位是0的时候&1得0，如果为1则&1得1。所以&1不会改变原先的值的大小。但是如果是&0则无论原先的值是多少都会被清零。而在c++中除了0之外的值都是true，所以如果要检测的那一位数值如果是1则最终“按位与”的结果是非零数字，如果那一位是0则因为其他位都是&0所以最终全部都是0。将结果转化为bool值的时候就可以判断出目标位置是0还是1。

       用来按位与的int值就类似一个过滤器，例如：0001。意思就是判断最低位是不是1，如果用这个int值来判断1111这个数字的话，0001&1111结果是0001，0001!=0,所以最低位是1。如果用来判断1110这个数字的话，0001&1110结果是 0000，0000=0，所以最低位是0，然后将0001进行左移得0010，用来判断1111的话，0010&1111结果是0010，0010!=0，所以次低位是1，以此类推得到每一位的值。

如何判断奇数还是偶数：

       偶数的最低位是0，奇数的最低位是1。

如何得到一个比当前奇数小的偶数：

       直接将最低位抹去，那么需要&11111110，总之高位全是1低位全是0。满足这个二进制串的一个数就是-2，所以直接&-2即可得到一个比当前奇数小的一个偶数。其实就是-1。但是减法运算慢与&运算。

下面是蓝桥杯《明码》一题的参考代码

#include<iostream>
using namespace std;
bool n[16][16];
int main()
{
	for(int i=0;i<10;i++)
	{
		for(int k=0;k<16;k++)
		{
			int bi;
			cin>>bi;
			int w=1;
			w=w<<7;
			for(int j=0;j<8;j++)
			{
				n[k][j]=w&bi;
				w=w>>1;
			}
			cin>>bi;
			w=1;
			w=w<<7;
			for(int j=0;j<8;j++)
			{
				n[k][j+8]=w&bi;
				w=w>>1;
			}
		}
		for(int j=0;j<16;j++)
		{
			for(int k=0;k<16;k++)
			{
				cout<<(n[j][k]?"*":" ");
			}
			cout<<endl;
		}
	} 
	return 0;
}