Linux C一站式学习习题答案16.1.3位运算掩码

最新推荐文章于 2024-08-21 08:11:13 发布

原创最新推荐文章于 2024-08-21 08:11:13 发布 · 801 阅读

0 ·

CC 4.0 BY-SA版权

Linux C一站式学习习题答案专栏收录该内容

29 篇文章

订阅专栏

本文介绍了几种使用位操作实现的基本算法，包括统计无符号整数二进制表示中1的个数、实现无符号整数的乘法运算及对32位无符号整数进行循环右移等。通过具体的C语言代码示例展示了这些算法的实现过程。

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

1、统计一个无符号整数的二进制表示中1的个数，函数原型是int countbit(unsigned int x);

#include<stdio.h>

int countbit(unsigned int x)
{
	int i = 0;
	int count = 0;
	int mask = 0x00000001;
	for (i = 0; i < 32; i++) {
		if ( 1 == (x >> i & mask))
			count++;
	}
	return count; 
}

int main()
{
	printf ("%d\n",countbit (0x23));
}

注：转载请注明源地址：http://blog.youkuaiyun.com/whorus1/article/list/2，谢谢！
2、用位操作实现无符号整数的乘法运算，函数原型是unsigned int multiply(unsigned int x, unsigned int y);。例如：(11011)₂×(10010)₂=((11011)₂<<1)+((11011)₂<<4)。

#include<stdio.h>

unsigned int multiply(unsigned int x, unsigned int y)
{
	int i;
	int result = 0;
	int mask = 0x00000001;
	for (i = 0; i < 32; i++) {
			if ( 1 == (x >> i & mask))
				result = result + (y << i);
	}
	return result;
}

int main()
{
	printf ("%d\n",multiply (9, 2));
}

3、对一个32位无符号整数做循环右移，函数原型是unsigned int rotate_right(unsigned int x, int n);。所谓循环右移就是把低位移出去的部分再补到高位上去，例如rotate_right(0xdeadbeef, 8)的值应该是0xefdeadbe。

#include<stdio.h>

unsigned int rotate_right(unsigned int x, int n)
{
	int i;
	int mask = 1;
	for (i = 1; i < n; i++) {
		mask = ((mask << 1) | 1);
	}
	unsigned int y = (x >> n) | ((x & mask) << (32 - n));
	return y;
}

int main()
{
	printf ("%x\n",rotate_right(0xdeadbeef, 8));
	return 0;
}