【C语言学习笔记】10. 运算符（3）——运算符补充注意点-上

前言

一些小示例补充一下C语言运算符中一些需要注意的点。

交换两个数的值——位运算

利用异或 ^ 来交换两个数的值，而且不引入其他变量。

unsigned int a=60; //0011 1100
unsigned int b=13; //0000 1101
a=a^b; //a=a^b=0011 0001
b=a^b; //b=a^b=0011 1100 相当于b1=(a^b)b
a=a^b; //a=a^b=0000 1101 相当于a1=(a^b)((a^b)b)

实例

#include<stdio.h>

int main( )
{
    unsigned int a=60;         //0011 1100
    unsigned int b=13;         //0000 1101
    printf("a=%d,b=%d",a,b);   //输出a，b的值
    printf("\n");
    a=a^b;                     //a=a^b=0011 0001
    b=a^b;                     //b=a^b=0011 1100
    a=a^b;                     //a=a^b=0000 1101
    printf("a=%d,b=%d",a,b);   //输出a，b的值
}

结果：

a=60，b=13；
a=13，b=60;

仅用一行代码实现的方法:

a^=b^=a^=b;
其等价于:
a=a^b;
b=a^b;
a=a^b;
当然，这种利用位运算的交换方法只适用于整型变量，不能用于浮点型变量!

判断一个整数是否是2的整数次幂——位运算

利用位与 & 运算，判断一个整数是否是2的整数次幂。

二进制数的位权是以2为底的幂，如果一个整数 m 是 2 的 n 次幂，那么转换为二进制之后只有最高位为 1，其余位置为 0，再观察 m-1 转换为二进制后的形式以及 m&(m-1) 的结果，例如：

2 --> 0000 0010 1 --> 0000 0001 2&1 --> 0000 0010 & 0000 0001 = 0
4 --> 0000 0100 3 --> 0000 0011 4&3 --> 0000 0100 & 0000 0011 = 0
8 --> 0000 1000 7 --> 0000 0111 8&7 --> 0000 1000 & 0000 0111 = 0

可以看出所有的 1 完美的错过了，根据位与的特点可知 m&(m-1) 的结果为 0。

如果整数 m 不是 2 的 n 次幂，结果会怎样呢？例如 m=9 时：

9 --> 0000 1001 8 --> 0000 1000 9&8 --> 0000 1001 & 0000 1000 != 0

利用这一特点，即可判断一个整数是否是2的整数次幂。

示例：

int func(int num)
{
    return ((num > 0) && ((num & (num - 1)) == 0));//2的n次幂大于0
}

返回值为 1，则输入的正整数为 2 的整数次幂，返回值为 0 则不是。

对取余运算的说明

取余，也就是求余数，使用的运算符是 %。C 语言中的取余运算只能针对整数，也就是说，% 的两边都必须是整数，不能出现小数，否则编译器会报错。

另外，余数可以是正数也可以是负数，由 % 左边的整数决定：

如果 % 左边是正数，那么余数也是正数；
如果 % 左边是负数，那么余数也是负数；
请看下面的例子：

#include <stdio.h>

int main()
{
    printf( "100%%12=%d \n100%%-12=%d \n-100%%12=%d \n-100%%-12=%d \n", 100%12, 100%-12, -100%12, -100%-12 );
    return 0;
}

运行结果：

100%12=4
100%-12=4
-100%12=-4
-100%-12=-4

求 2 的幂指数

#include <stdio.h>

int num;
int func(int num)
{
    if ((num>0)&&(num&(num-1))==0)
    {
        printf("%d是2的整数次幂",num);
    }
    else
    {
        printf("%d不是2的整数次幂",num);
    }
    return((num>0)&&(num&(num-1))==0);
}

int main()
{
    printf("请输入要查询的数\n");
    scanf("%d",&num);
    func(num);
}

不同长度的数据进行位运算

如果两个不同长度的数据进行位运算时，系统会将二者按右端对齐，然后进行位运算。

以“与”运算为例说明如下：我们知道在 C 语言中 long 型占 4 个字节，int 型占 2 个字节，如果一个 long 型数据与一个 int 型数据进行“与”运算，右端对齐后，左边不足的位依下面三种情况补足:

（1）如果整型数据为正数，左边补 16 个 0。
（2）如果整型数据为负数，左边补 16 个 1。
（3）如果整形数据为无符号数，左边也补 16 个 0。

如：long a=123;int b=1; 计算 a & b。

如：long a=123;int b=-1; 计算 a & b。

如：long a=123; unsigned int b=1; 计算 a & b。