一、操作符的分类

算术操作符

移位操作符

位操作符

赋值操作符

单目操作符

关系操作符

逻辑操作符

条件操作符

逗号表达式

下标引用、函数调用和结构成员

二、算术操作符

算术操作符就是进行加减乘除计算时所用的符号

2.1 加："+"

进行加法运算，可用于浮点数和整数

2.2 减："-"

进行减法运算，可用于浮点数和整数

2.3 乘：" * "

进行乘法运算，可用于浮点数和整数

2.4 除："/"

进行除法运算，应用于整数时应用的是整数除法得到的是商

应用于浮点数时应用的是浮点数除法，符号两边至少有一边写成浮点数

2.5 取模："%"

只能应用于整数，求整除之后的余数

三、移位操作符

移位操作符分为左移操作符和右移操作符，移动的是二进制位。

进行移位操作时不会改变变量自身，和算术操作符类似。

整数的二进制表示有三种

原码，反码，补码

存储在计算机内存中的为补码

正整数的原码，反码，补码相同

负整数的原码，反码，补码不同，需要经过变化得到

例如：

// a=-5
//原码：10000000000000000000000000000101
//反码：11111111111111111111111111111010   符号位不变，其他位取反
//补码：11111111111111111111111111111011   反码+1

3.1左移操作符"<<"

规则：左边丢弃，右边补零

进行一次左移有乘2的效果

负数的变化：取-3为例

3.2右移操作符">>"

右移操作符有两种变换方法

1、算术右移：右边丢弃，左边补原符号位

2、逻辑右移：右边丢弃，左边补0

至于使用时究竟是哪一种取决于编译器

进行一次右移有除2的效果但是并不是一直成立

注意：不要移动负数位，这是标准未定义的

四、位操作符

位操作符包含3种,与，或，异或，操作数必须是整数。并且位操作符属于双目操作符

4.1 按位与"&"

规则：有0为0，同1为1

4.2 按位或 "|"

规则：有1为1，同0为0

4.3 按位异或 "^"

规则：相同为0，相异为1

异或的特殊情况：

a^a=0;

a^0=a;

练习题：

1、给定一个数组，数组元素中只有一个元素出现一次，找到这个元素

由于相同的两个数异或得到的是0；0与任何数异或得到的都是这个数本身

因此只需要将所有元素异或在一起就可以

int main()
{
	//1、给定一个数组，数组元素中只有一个元素出现一次，找到这个元素
	int arr[9] = {1,2,3,4,5,4,3,2,1};
	int i = 0;
	int ret = 0;
	int len = sizeof(arr) / sizeof(arr[0]);
	for (i = 0;i < len;i++)//将数组中的所有数异或在一起，得到的就是孤立的那个元素
	{
		ret = ret ^ arr[i];
	}
	printf("%d\n", ret);

	return 0;
}

2、不能创建临时变量，实现两个数的交换

交换两个数的值，我们最熟悉的就是运用临时变量来实现

int main()
{
	int a = 5;
	int b = 3;
	printf("交换前：a=%d,b=%d\n", a, b);
	int tmp = a;
	a = b;
	b = tmp;
	printf("交换后：a=%d,b=%d\n", a, b);
	return 0;
}

但是此时不符合题目要求，因为我们创建了第三个变量

不创建变量法：

（1）：利用加减法

int main()
{
	int a = 5;
	int b = 3;
	printf("交换前：a=%d,b=%d\n", a, b);
	a = a + b;//a中存放的为a，b的和
	b = a - b;//用和减去b得到a的值赋予b
	a = a - b;//用和减去b（此时b中存放的为a的值）的到b的值
	printf("交换后：a=%d,b=%d\n", a, b);
	return 0;
}

但此方法存在弊端，如果a，b为非常大的数，两者相加得到的数值超过了整形的存储范围，那么得到的结果将不再成立。

（2）：利用异或

//不创建变量，异或
int main()
{
	int a = 5;
	int b = 3;
	printf("交换前：a=%d,b=%d\n", a, b);
	a = a ^ b;//
	b = a ^ b;//b=a^b^b-->b^b=0,a^0=a,所以b中存放的是a的值
	a = a ^ b;//由于b中存放的为a的值，所以a=a^b^a=b
	printf("交换后：a=%d,b=%d\n", a, b);
	return 0;
}

3、编写代码实现：求一个整数存储在内存中的二进制中1的个数

int main()
{
	int num = 0;
	while (scanf("%d", &num) != EOF)
	{
		int i = 0;
		int count = 0;
		for (i = 0;i < 32;i++)
		{
			if (1 == ((num >> i)&1))
			{
				count++;
			}
		}
		printf("%d\n", count);

	}
	return 0;
}