class10.21

最新推荐文章于 2024-10-21 23:24:09 发布

易昔日

最新推荐文章于 2024-10-21 23:24:09 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ytl1427698367/article/details/83270838

本文深入探讨了二进制位操作的多种实用技巧，包括计算二进制中1的个数、分离奇偶数位并输出、以及比较两个整数二进制表示的位差异。通过具体的C语言代码示例，读者可以学习到如何高效地进行位级数据处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写一个函数返回参数二进制中 1 的个数

#include<stdio.h>
int count_one_bits(unsigned int value)
{
	int count = 0;
	while (value)
	{
		if (value % 2 == 1)
		{
			count++;
		}
		value = value / 2;
	}
	return count;
}
int main()
{
	printf("%d", count_one_bits(15));
	system("pause");
}

2.获取一个数二进制序列中所有的偶数位和奇数位，
分别输出二进制序列。

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int num = 0, i = 0;
	scanf("%d", &num);
	printf("奇数序列为：");
	for (i = 31; i >= 0; i -= 2)  //也是控制32次（每个整型数按32位来算），只是从31位开始移动  
	{
		printf("%d ", (num >> i) & 1);  //第一次向右移动31位和1与得到第一位情况，每次变化2位，即可得到奇数位情况  
	}
	printf("\n");
	printf("偶数序列为：");
	for (i = 30; i >= 0; i -= 2)  //向右移动30位，再与1所得结果是原来数字的第二位，再移28位...  
	{
		printf("%d ", (num >> i) & 1);  
	}
	printf("\n");
	system("pause");
	return 0;
}

输出一个整数的每一位。

#define  _CRT_SECURE_NO_WARNINGS
void print(int n)
{
	if (n / 10 == 0){
		printf("%d", n);
	}
	else
	{
		print(n/10 );
		printf("%d", n % 10);

	}

	}
int main(){
	int num=0;
	printf("num=");
	scanf("%d", &num);
	printf("\n");
	print(num);
	system("pause");
	return 0;

}

4.编程实现：
两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
#include<stdlib.h>
int Dif_bits(int m, int n)
{
	//异或的特征：相同为0.相异为1
	//所以先异或得到一个值，然后数出这个值中1的个数
	int count = 0;
	int value = m^n;
	while (value != 0)
	{
		if ((value & 1) == 1)
		{
			count++;
		}
		value = value >> 1;
	}
	return count;
}
int main()
{
	int num1, num2;
	scanf("%d %d", &num1, &num2);
	int count = Dif_bits(num1, num2);
	printf("%d", count);
	system("pause");
	return 0;