C语言笔记

一、操作符

1、移位操作符

1.1在认识位移操作符前先要了解原码、反码和补码

数值在计算机中以二进制形式进行存储
例如：int a = 3 的二进制如下
00000000000000000000000000000011
int为四个字节，一个字节8个比特位，所以是以32位存储的
其中第一位为符号位，若为负数，则第一位为1，正数为0

1.1.1正数的二进制原码、反码和补码都是相同的

还是以上面的3为例

原码：00000000000000000000000000000011
反码：00000000000000000000000000000011
补码：00000000000000000000000000000011

1.1.2负数

反码：
负数的反码是原码的符号位不变，其他位取反
补码：
负数的补码是反码加1
下面以int a = -3为例

原码：10000000000000000000000000000011
反码：111111111111111111111111111111111100
补码：111111111111111111111111111111111101

负数在计算机中是以补码的形式存储。所以，下面的位移操作符操作的也是负数的补码

1.2位操作符有:

<<左移操作符
>>右移操作符
注意：移位操作符操作只能是整数

1.3左移操作符<<

移位规则：

左边抛弃、右边补0

1.4右移操作符>>

移位规则：

1.逻辑移位
左边用0填充，右边丢弃
2.算数移位
左边用该值的符号位填充，右边丢弃

大部分的编译器使用的都是算数移位。

2、位操作符

2.1、位操作符有

& 按位与
| 按位或
^ 按位异或
注意：位操作符操作只能是整数

2.1.1、& 按位与

都为 1 时才为 1 ，不然为0

int a = 3;
int b = -5;
int c = a & b;

上面的代码计算过程：

00000000000000000000000000000011—>a的原、反、补码
111111111111111111111111111111111011—>b的补码
00000000000000000000000000000011—>a&b的结果:转换为10进制等于3

2.1.2、| 按位或

一个为 1 便为 1 ，都为 0 时则为0

int a = 3;
int b = -5;
int c = a | b;

上面的代码计算过程：

00000000000000000000000000000011—>a的原、反、补码
111111111111111111111111111111111011—>b的补码
111111111111111111111111111111111011—>a|b的结果，因为首位为1，所以这是负数的补码，我们要将补码减1取反还原为原码，再计算10进制的值为-5

2.1.3、^ 按位异或

同为 0 ，异为 1

int a = 3;
int b = -5;
int c = a ^ b;

上面的代码计算过程：

00000000000000000000000000000011—>a的原、反、补码
111111111111111111111111111111111011—>b的补码
111111111111111111111111111111111000—>a^b的结果，转换10进制，结果为-8

0^a = a    0异或一个数a，结果还是a
a^a=0      a异或a本身，结果为0

一道面试题：不创建新变量，将a和b的值进行交换

int main(void)
{
	int a = 3;
	int b = -5;
	printf("a=%d\tb=%d\n",a,b);
	a = a ^ b;//3^-5
	b = a ^ b;//3^-5^-5
	a = a ^ b;//3^-5^3
	printf("a=%d\tb=%d\n", a, b);
	return 0;
}