位运算
所有语言里面都有位运算,&,|,^,~,<<,>>,>>>,但是其他语言不清楚,前端估计许多人直接一扫而过,甚至把这玩意和逻辑或与混淆,甚至有的不认识<<,>>>,问这什么意思的那是许多许多。由于这个运算属于底层的二进制的运算,不做详解(详解的话,阅读不易,而且许多人功力不够),只讲一些常用的,(注意位运算性能更好,且容易装逼,稳重的装逼)
1 判断奇偶数
常用的
(a%2!=0)
位运算
a&1 = 0 偶数
a&1 = 1 奇数
原理:任何偶数二进制第一位数必定0,而奇数必定是1,而1的二进制就是1,所以可以用这个判断
2 交换变量
一种a = [a=b,b][0],这个确实装逼
其实还有更稳重的方法
a
原理:
第一步没啥好说a = a^b
第二步:b=b^a,也就是b=b^a^b,也就是b=a^0,此处换值
第三步:a=a^b 也就是a=a^b^a,也就是b
3 向下取整
一般方法
Math
位运算
x
4 乘以2的n次方 a * (2^n) 等价于
x
原理:2进制移动一位相当于乘以2
5 取int型变量a的第k位
(
6 将int型变量a的第k位清0
a
7 将int型变量a的第k位置1
a
8 int型变量循环左移k次
(
9 整数的平均值
对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,因为 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:
int
10 判断一个整数是不是2的幂,对于一个数 x >= 0
boolean
11 计算绝对值
int
12 取模运算转化成位运算 (在不产生溢出的情况下)
a
13
除法运算转化成位运算 (在不产生溢出的情况下)
a
14
判断赋值
if
15
x 的 相反数
(~x+1)
16
使用 ^ 切换变量 0 或 1
// if 判断
if (target) {
target= 0;
} else {
target= 1;
}
// 三目运算符
target= target? 0 : 1;
可以使用:
target^= 1;
如果target之前是0,可以变成1,如果是1,可以变成0
参考链接:
1. C语言位运算的妙用你知道多少?
2.位运算的妙用 - 夜皇帝 - 博客园