前言
一些小示例补充一下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=(ab)b
a=a^b; //a=a^b=0000 1101 相当于a1=(ab)((ab)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。