详解操作符（2）

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;

这样就实现了两个数据的互换。