1.前言
上篇博客我们了解到了原码,补码,反码。这篇博客我们主要讲解以这三个码为基础的操作符。
2.移位操作符
<<左移操作符。
>>右移操作符。
注意:移位操作符的操作数只能是整数。
2.1左移操作符
移位规则:左边抛弃,右边补0。
以10为例。
2.2右移操作符
移位规则:右移操作符有两种运算
1.逻辑右移:左边用0填充,右边抛弃。
2.算数右移:左边用原数值该值的符号位填充,右边丢弃。
右移操作符究竟是逻辑右移还是算数右移要看编译器。常见的编译器都是算数右移。
两种运算对于正整数来说结果相同,我们就以-1为例来看这两种运算的差别。
逻辑右移
算数右移
要注意,对于移位运算符来说,不要移动负数位,这个是标准未定义的
比如:num<<-1.
3.位操作符
位操作符有:
1.&。按位与
2.|。按位或
3.^。按位异或。
4.~。按位取反。
3.1&按位与
只有两个数的二进制同时为1,结果才为1,否则为0。
3.2|按位或
参加运算的两个数只要两个数中的一个为1,结果就为1。
3.3^按位异或
进行异或运算时,当前位的两个二进制表示不同则为1 ,相同则为0.
3.4按位取反
将0变1,1变0.
3.5例题
来一道题。题目如下:
不能创建临时变量(第三个变量),实现两个数的交换。
首先我们考虑一下如果允许第三个变量该怎么实现两个数的交换。
在允许第三个变量的话,实现两个数的交换是很简单的,那如果不创立第三个变量呢?
这串代码的思路是,先将a与b之间的距离寄存在a中,b加上a与b之间的距离就变成了a,再将b(现在数值是a)减去a与b之间的距离就又得到了b。
但是这串代码仍然有一个问题,那就是如果a与b均在int范围内,但是相加超过int范围,那么这串代码就不能使用了,那么如何在不超过int范围的前提下不使用第三个变量实现两个数据的交换?
按位异或有这么几条规律。
任何数与0按位异或的结果是它本身。
任何数与它本身按位异或的结果是0。
大家可以用刚才介绍的运算方式自己验证一下。
那么这串代码就可以用这两条规律来轻松理解。
a=a^b;
b=a^a^b=a^0=a;
a=a^a^b=0^b=b;
这样就实现了两个数据的互换。