c语言之操作符

Posted 2021-06-20 I am Supreme

1、算数操作符

+ - * / %

1. 除了 % 操作符之外，其他的几个操作符可以作用于整数和浮点数。
2. 对于 / 操作符如果两个操作数都为整数，执行整数除法。而只要有浮点数执行的就是浮点数除
法。
3. % 操作符的两个操作数必须为整数。返回的是整除之后的余数。

2、移位操作符

<< 左移操作符
>> 右移操作符

左移操作符 移位规则：
左边抛弃、右边补0

右移操作符 移位规则：
首先右移运算分两种：
1. 逻辑移位 左边用0填充，右边丢弃
2. 算术移位 左边用原该值的符号位填充，右边丢弃

 一个数向右以为结果为：x/2^n

左移结果为：x·2^n;

向右移-31位等于像右移1位

像右移35位等于向右移3位

 

警告⚠： 对于移位运算符，不要移动负数位，这个是标准未定义的。 例如：

int num = 10;
num>>-1;//error

3、位操作符

位操作符有：

& //按位与
| //按位或
^ //按位异或
注：他们的操作数必须是整数。

练习一下： 

#include <stdio.h>
int main()
{
    int num1 = 1;
    int num2 = 2;
    num1 & num2;
    num1 | num2;
    num1 ^ num2;
    return 0;
}

 一道变态的面试题：

不能创建临时变量（第三个变量），实现两个数的交换

#include <stdio.h>
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;
}

练习：

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

参考代码：
//方法1
#include <stdio.h>
int main()
{
    int num = 10;
    int count= 0;//计数
    while(num)
    {
        if(num%2 == 1)
            count++;
        num = num/2;
    }
    printf("二进制中1的个数 = %d\\n", count);
    return 0;
}

//方法2：
#include <stdio.h>
int main()
{
    int num = -1;
    int i = 0;
    int count = 0;//计数
    for(i=0; i<32; i++)
    {
        if( ((num>>i)&1) == 1 )
            count++;
    }
    printf("二进制中1的个数 = %d\\n",count);
    return 0;
}
//思考还能不能更加优化，这里必须循环32次的。

//方法3：
#include <stdio.h>
int main()
{
    int num = -1;
    int i = 0;
    int count = 0;//计数
    while(num)
    {
        count++;
        num = num&(num-1);
    }
    printf("二进制中1的个数 = %d\\n",count);
    return 0;
}
//这种方式是不是很好？达到了优化的效果，但是难以想到