【算法】位运算——常见位运算基础操作总结

最新推荐文章于 2024-06-15 23:36:03 发布

睡觉待开机

最新推荐文章于 2024-06-15 23:36:03 发布

阅读量1k

点赞数 38

分类专栏：优选算法文章标签：算法 c++ 位运算算法

本文链接：https://blog.csdn.net/2302_79031646/article/details/139241892

版权

优选算法专栏收录该内容

37 篇文章 0 订阅

订阅专栏

位运算基础操作总结，包括基础运算符 + 修改某位bit位

1.基础位运算符

基础位运算符有6个，即<<,>>,~,&,|,^

<< 左移
>> 右移
~ 按位取反：全部bit位按位取反(0->1,1->0)，包括符号位
& 按位与：有0为0
| 按位或：有1为1
^ 按位异或：异为1，同为0 或 (无进位相加)

2.按位基础操作

按位基础操作总计有6点，下面依次进行叙述。

1.给一个数 n，确定其二进制的第 x 位是 0/1

公式：ret = (n >> x) & 1
原理：利用与运算，任何数与1进行按位与都是其数本身，任何数与0按位与都是0
图解：
在这里插入图片描述
代码示例：

//1.给一个数 n，确定其二进制的第 x 位是 0/1
void test1()
{
	int n = 106;// 0 1 1 0 1 0 1 0
	int x = 0;

	for (int i = 0; i < 8; i++)
	{
		x = i;
		int ret = (n >> x) & 1;
		printf("n的第%d位(从右往左数)是%d\n", x, ret);
	}
}

效果展示：
在这里插入图片描述

2.将一个数 n 的二进制标识的第 x 位修改成 1

公式：ret = n | (1 << x)
原理：利用或运算，0或上任何数都是原数，1或上任何数都为1
图解：
在这里插入图片描述
代码示例：

//2.将一个数 n 的二进制标识的第 x 位修改成 1
void test2()
{
	int n = 106;// 0 1 1 0 1 0 1 0
	int x = 0;

	for (int i = 0; i < 8; i++)
	{
		x = i;
		int ret = n | (1 << x);
		printf("将n的第%d位修改为1是%d\n", x, ret);
	}
}

效果展示：
在这里插入图片描述

3.将一个数 n 的二进制标识的第 x 位修改成 0

公式：ret = n & ~(1 << x)
原理：利用与运算，任何数与1进行按位与都是其数本身，任何数与0按位与都是0
图解：
在这里插入图片描述
代码示例：

//3.将一个数 n 的二进制标识的第 x 位修改成 0
void test3()
{
	int n = 106;// 0 1 1 0 1 0 1 0
	int x = 0;

	for (int i = 0; i < 8; i++)
	{
		x = i;
		int ret = n & (~(1 << x));
		printf("将n的第%d位修改为0是%d\n", x, ret);
	}
}

效果展示：
在这里插入图片描述

4.提取一个数 n 二进制中最右侧的 1 (除了最右侧的1，即其他位都置为0)

公式：n & (-n)
原理：先利用 -n全部取反且+1，此时-n与n的相同二进制位为最右侧的1及其右边的二进制位(但是只有最右侧的1是1，最右侧的右侧二进制都是0)。再利用按位与不同为0，同1为1。
图解：
在这里插入图片描述
代码示例：

//4.提取一个数 n 二进制中最右侧的 1(除了最右侧的1，即其他位都置为0)
void test4()
{
	int n = 106;// 0 1 1 0 1 0 1 0

	int ret = n & (-n);
	printf("提取最右侧二进制位后的数值为：%d\n", ret);
}

效果展示：
在这里插入图片描述

5.干掉一个数 n 二进制标识中最右侧的 1

公式：ret = n & (n-1)
原理：n-1与n的区别在于最右侧的1因为被“借位”不见了，其最右1的右边均不同(总之有0)，此时再利用按位与的同为原数，不同为0的特点即可。
图解：
在这里插入图片描述

代码示例：

//5.干掉一个数 n 二进制标识中最右侧的 1
void test5()
{
	int n = 106;// 0 1 1 0 1 0 1 0

	int ret = n & (n - 1);
	printf("将n的最右侧二进制位1修改为0是：%d\n", ret);
}

效果展示：
在这里插入图片描述

6.按位异或^的运算律

我们知道：对于按位异或而言，异为1，同为0
那也就是说，1 ^ 0 = 1 ; 0 ^ 0 = 0 ; 1 ^ 1 = 1;
我们将这个规律推广到数的层级(8个比特位)，该规律依旧存在于数的层级上。
即：
1.num ^ 0 = num ;
2.num ^ num = 0;
3.a ^ b ^c = a ^ c ^ b;