C语言中位运算异或“∧”的作用

来源:互联网 发布:数据库中的索引是什么 编辑:程序博客网 时间:2024/05/17 21:50

1.概念

异或运算符”∧”也称XOR运算符。它的规则是若参加运算的两个二进位同号,则结果为0(假);异号则为1(真)。即 0∧0=0,0∧1=1, 1^0=1,1∧1=0。

运算 说明 0^0=0,0^1=1 0异或任何数,其结果=任何数 1^0=1,1^1=0 1异或任何数,其结果=任何数取反 x^x=0 任何数异或自己,等于把自己置0

2.应用

(1)使特定位翻转

 比如:01111010,想使其低4位翻转,即1变为0,0变为1。可以将它与00001111进行∧运算,即

  这里写图片描述

结果值的低4位正好是原数低4位的翻转。要使哪几位翻转就将与其∧运算的该几位置为1即可。这是因为原数中值为1的位与1进行∧运算得0,原数中的位值0与1进行∧运算的结果得1。

(2)实现两个值的交换

通过按位异或运算,可以实现两个值的交换,而不必使用临时变量。例如交换两个整数a=3,b=4的值,可通过下列语句实现:

a=a∧b;
b=b∧a;
a=a∧b;

这里写图片描述

#include <stdio.h>void main(){    int a=3,b=4;     a=a^b;     printf("first value %d\n",a);     b=b^a;     printf("second value %d\n",b);     a=a^b;     printf("third value %d\n",a);}

这里写图片描述

参考:

1.C语言中位运算符异或“∧”的作用

2.C语言异或运算

阅读全文
0 0
原创粉丝点击