复习二进制位的一些操作-创新互联

最近在学习数据结构感觉利用二进制位来标记一个数是否存在是特别节省空间的，比如位图和布隆过滤器是效率比较高的。所以感觉有必要复习一下二进制位的一些常用的操作。

专注于为中小企业提供成都网站建设、网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业鸡冠免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了近千家企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

 通过几个例子来复习一下：

（一）写一个函数返回参数二进制中 1 的个数（与运算）

int count_one_bits(size_t value)
{
	size_t i = 1;
	int count = 0;
	while(1)
	{
		if((value&i)==i)//1&1==1，1&0=0；
			printf("1",count++);
		else 
			printf("0");
		i <<= 1;
		if(i>value)
			break;
	}
	printf("\n");
	return count;
}

int count_one_bits(size_t value)
{
	int count = 0;
	while (value)
	{
		count++;
		value = value&(value - 1);
	}
	printf("\n");
	return count;
}

 1&1=1；1&0=0；   num<<1等价于num*2;num>>1等价于num/2;

 这一题主要运用或（&）的性质和<<，可以计算出一个数二进制位中1的个数。

（二）交换两个一样大的数组的内容（异或运算）

int i,A[10]={1,2,3,4,5,6,7,8,9,10};
int B[10]={11,12,13,14,15,16,17,18,19,20};
for(i=0;i
 异或的是有那么一个公式的，a=a^b;b=a^b;a=a^b;即可交换a和b的值。
（三）求两个数的大公约数（取模）
#include

int main()
{
int m,n,p;
printf("Input two numbers:");
scanf("%d%d",&m,&n);
while(m%n != 0)
{
  p = m%n;
  m = n;
  n = p;
}
printf("大公约数是%d\n",n);
}
（四）判断一个数是否是素数（常用素数，要理解素数怎么来的）
int is_prime(int n)
{
	int i;
	for(i=2;i<(double)sqrt((double)n);i++)
		if(n%i==0)
			return 0;
	return 1;
}
 判断一个数是否是素数，只要这个数除以 2到这个数的开方任意一个数 都不能整除就是一个素数，否则不是素数。
 当然今天这篇博客很基础，但是是非常有用的，熟练掌握以后很有用。
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
            

            当前标题：复习二进制位的一些操作-创新互联            

            链接地址：http://6mz.cn/article/dihigh.html