位运算符
文章目录
往往在源码里用的比较多。需要理解
计算前,先将十进制的数值转换成二进制
运算规则:
&位与运算符:有0则0
|位或运算符:有1则1
^位异或运算符:相同则0,不同则1
^的特点:一个数据对另一个数据异或两次,该数本身结果不变(可用于数据加密)
例:实现两个整数变量的交换
int a = 10;
int b = 20;
//使用第三方变量(开发中最常用的)
int c = a;
a = b;
b = c;
//用位异或实现(面试用)
//左边:a,b,a
//右边:a ^ b
a = a ^ b;
b = a ^ b; //a ^ b ^ b = a;
a = a ^ b; //a ^ b ^ a = b;
//用变量相加的做法
a = a + b;
b = a - b;
a = a - b;
//一句话搞定
b = (a + b) - (a = b);//b = 30 - 20 = 10,a = 20
~按位取反运算符:0变1,1变0
<<:左移
:右移
:无符号右移
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论