位运算小技巧总结（更新中 2020/4/24）

置顶

CoderZhuuu

于 2020-03-03 01:07:35 发布

阅读量284

点赞数 2

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

本文链接：https://blog.csdn.net/CoderMaximum/article/details/104623606

版权

这篇博客汇总了位运算的各种实用技巧，包括交换数字、判断奇偶、位运算实现加减乘除、翻转二进制位、计数二进制1的数量，以及在输入输出和数值比较中的应用。随着时间的推移，作者不断更新了新的内容，如大小写字母转换、判断异号、优化除以十与乘以十的效率，还有快速的输入输出方法。

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

想到哪写到哪

交换两个数字

void swap(int & a, int & b){
    a ^= b;
    b ^= a;
    a ^= b;
}

判断奇偶

if(1 == (n & 1))    // 奇数
if(0 == (n & 1))    // 偶数

乘以二和除以二

n << 1 // 乘以二
n >> 1 // 除以二
n << x // 乘以二的x次方
n >> x // 除以二的x次方
n << 1 | 1 // 乘以二然后加一

求最低位的1

#define lowbit(x) (x)&(-(x))

位运算实现加法

int add(int a, int b) {
	if (0 == b) {
		return a;
	}
	return add(a ^ b, (a & b) << 1);
}

位运算实现减法（从计算机组成原理里面学到的）

int sub(int a, int b) {
	return add(a, ~b + 1);
}

位运算实现乘法（快速幂的一个模板）

unsigned int mult(int a, int b)