位运算以及计算题

最新推荐文章于 2023-04-07 21:01:58 发布

永恒sss

最新推荐文章于 2023-04-07 21:01:58 发布

阅读量131

点赞数 1

分类专栏： c语言

本文链接：https://blog.csdn.net/hollowswt/article/details/118642641

版权

c语言专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文探讨了位运算在C语言中的应用，包括哪些数据类型支持位运算，以及位与(&), 位或(|), 位异或(^)和位非(~)操作的逻辑。此外，提供了两种不同的方法来计算一个无符号整数中1的个数，分别是通过右移和查表法进行优化。这些技巧在位操作和计算密集型算法中非常有用。

摘要由CSDN通过智能技术生成

1.可以进行位运算的类型

char int short long int long long 无论有符号还是无符号都可以
不可以进行位运算的类型
float double long double 指针

2.

& 位与非零即为真只有都为1才为
| 位或有一个1即为真
^ 异或相异为1
~ 未返 c=0001 1000 ~c=1110 0111

3.有关于位运算的题

只能针对于 unsigned int

#include<stdio.h
int GetX1Bit(unsigned int x)//通过右移的方法获取一个数的比特位
{
	int sum = 0;
	while (x != 0)
	{
		if (x & 0x01)
		{
			sum += 1;
		}
		x = x >> 1;
	}
	return sum;
}
int main()
{
	unsigned int x = 0;
	scanf_s("%d", &x);
	int num = GetX1Bit(x);
	printf("%d", num);
	return 0;
}

改进函数

int GetX1Bit(int x)//通过右移的方法获取一个数的比特位
{
	int sum = 0;
    while(x!=0)
   {
      sum+=1;
      x=x&(x-1);
   }

	return sum;
}

**查表法

int GetX1Bit2(int x)//通过右移的方法获取一个数的比特位
{
	int digit[] = { 0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4 };//1-16中二进制的1的个数
	int num = 0;
	for (int i = 0; i < 8; ++i)
	{
		num += digit[x & 0x0f];
		x = x >> 4;
	}return num;
}
  
  

改进
int GetX1Bit2(int x)//通过右移的方法获取一个数的比特位
{
	
	int num = 0;
	for (int i = 0; i < 8; ++i)
	{
		num += "\0\1\1\2\1\2\2\3\1\2\2\3\2\3\3\4"[x & 0x0f];
		x = x >> 4;
	}return num;
}