又是一个愉快的周末,闲来无事的我又打开了我们充满爱与美好的CSDN。
今天来简单介绍一下三种操作符按位与,按位或,按位异或。如果大家没有二进制的基础建议先去学习C语言有关的二进制知识。感觉对于初学者来说这是一个偏僻的知识点但它非常的重要,要想未来能顺利的学习高级知识现在就必须打好坚实的基础!
& 按位与,| 按位或,^按位异或。
按位与&:两个二进制序列同一位上都为1则为1,否则为0。
int a = 1; //00000000000000000000000000000001
int b = 2; //00000000000000000000000000000010
int c = a & b;//00000000000000000000000000000000
printf("%d",c);//结果刚好是0
按位或|:两个二进制序列同一位上有1则为1,否则为0。
int a = 1; //00000000000000000000000000000001
int b = 2; //00000000000000000000000000000010
int c = a | b;//00000000000000000000000000000011
printf("%d",c);//结果刚好是3
按位异或^:两个二进制序列同一位上的数字相同则为0,不同则为1。
int a = 1; //00000000000000000000000000000001
int b = 2; //00000000000000000000000000000010
int c = a ^ b;//00000000000000000000000000000011
printf("%d",c);//结果刚好是3
下面来看看位操作符的应用:
1. 一道奇怪的面试题: 不能创建临时变量(第三个变量),实现两个数的交换。该怎么实现呢?
提示:根据异或的定义可知任何数异或零等于这个数本身。而任意数异或它本身等于零。
代码实现:
int a = 10;
int b = 20;
a = a^b;
b = a^b;
a = a^b;
printf("a = %d b = %d\n", a, b);
2. 统计二进制中1的个数:写一个函数返回参数二进制中 1 的个数。
比如: 15 0000 1111 4 个 1
int count_one_bit(unsigned int n)
{
int count = 0;
int i = 0;
for(i=0; i<32; i++)
{
if(((n>>i)&1) == 1)
count++;
}
return count;
}
优点:用位操作代替取模和除法运算,效率稍微比较高 。缺陷:不论是什么数据,循环都要执行32次。
当然位运算符的作用远不止于此,这里我就不过多介绍了。祝愿大家学习能事半功倍。