1.移位操作符
移位操作符分为左移操作符和右移操作符
(1)左移操作符
左移操作符只有一种移位规则:左边抛弃、右边补0.
(2)右移操作符
右移操作符分为逻辑右移和算术右移。
逻辑右移:右边丢弃,左边补0。
算术右移:右边丢弃,左边用原值的符号位填充。
这就是左移操作符和右移操作符的区别。
在移位操作符中,最重要的一点是:不要移动负数位,这个是C语言标准中没有定义过的。
那么移位操作符有什么用呢?
移位操作符更多的是用在二进制的场景里,比如计算二进制中1的位数等等。
位操作符
位操作符的用处不需要展开去说,这里主要讲一道面试题,来说明位操作符的用处。
面试题:不能创建临时变量,实现两个数的交换。
我们最常用的就是创建一个变量作为交换两个数的中介,但是如果不能创建临时变量,我们应该如何去做。
最容易想到的就是相加再相减
int main()
{
int a=10;
int b=20;
a=a+b;
b=a-b;
a=a-b;
return 0;
}
这种方法可以解决问题,但是如果这两个数很大,超过了整形所能表达的范围,就会产生溢出,不够优化。
这个时候位操作符就可以优化溢出的问题
int main()
{
int a = 10;
int b = 20;
a = a^b;
b = a^b;
a = a^b;
printf("a = %d b = %d\n", a, b);
return 0;
}
通过异或操作符来实现两个数的交换,并且不用考虑溢出的问题,很好的解决了这道题。但是这种方法比较难以想到,在平时还是要打好基础。
逻辑操作符
逻辑操作符:&&逻辑与 ||逻辑或
这两个操作符在if语句中用的比较多,多个条件的判断就需要用到逻辑操作符。
但是逻辑操作符有一个特点,以下面的一道360的面试题为例介绍一下:
int main()
{
int i = 0,a=0,b=2,c =3,d=4;
i = a++ && ++b && d++;
//i = a++||++b||d++;
printf("a = %d\n b = %d\n c = %d\nd = %d\n", a, b, c, d);
return 0;
}
i = a++ && ++b && d++之后a、b、c、d和i的值是多少呢?
是1、3、3、5、0还是1、2、3、4、0呢?
答案是1、2、3、4、0,这是因为a++是先使用再加加,a++之后a还是0,逻辑与左边操作数只要有一个0之后就不会再执行后面的语句,因为左边为0,不管后面是什么结果都是0;逻辑或也是如此,左边操作数只要有一个1,后面的语句都不会执行。