二进制运算技巧

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;

以上是关于二进制运算技巧的主要内容,如果未能解决你的问题,请参考以下文章

c语言中怎么将十六进制中的高位和低位分别存到数组中

Javav自学笔记第十五天

Java-位运算

二进制状态压缩及位运算

关于位运算中左移和右移运算的问题

关于几个java位运算的算法分析