二进制运算技巧
Posted NightPoetry
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二进制运算技巧相关的知识,希望对你有一定的参考价值。
如何提取每一位二进制位:
定义一个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;
以上是关于二进制运算技巧的主要内容,如果未能解决你的问题,请参考以下文章