C语言怎么利用异或进行两个值的交换

发布时间:2021-02-20 16:26:39 作者:小新
来源:亿速云 阅读:201

这篇文章将为大家详细讲解有关C语言怎么利用异或进行两个值的交换,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

C语言异或运算

位运算符家族中,最常用的,某过于异或运算符。

异或运算符是指: 参与运算的两个值,如果两个相应位相同,则结果为0,否则为1。即:0^0=0, 1^0=1, 0^1=1, 1^1=0

例如:10100001^00010001=10110000

0^0=0,0^1=1 可理解为:0异或任何数,其结果=任何数

1^0=1,1^1=0 可理解为: 1异或任何数,其结果=任何数取反

     任何数异或自己,等于把自己置0

1)按位异或可以用来使某些特定的位翻转,如对数10100001的第1位和第2位翻转,可以将数与00000110进行按位异或运算。

  10100001^00000110=10100111

      用十六进制表示:0xA1 ^ 0x06= 0xA7

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

      a=10100001, b=00000110

      a=a^b; //a=10100111

      b=b^a; //b=10100001

      a=a^b; //a=00000110

(3)异或运算符的特点是:数a两次异或同一个数b(a=a^b^b)仍然为原值a.

利用异或进行两个值的交换

异或有两个很重要的性质:

1、 A^A = 0;

2、A^0 = A;

利用这两个性质,我们就能够利用异或进行两个值的交换。

代码如下:

#include <stdio.h>

int main()
{
 int a = -11;
 int b = -1;
 
 a = a^b;
 b = a^b;
 a = a^b;

 /*或者简写为
  * 
 a ^= b;
 b ^= a;
 a ^= b
 *
 **/
 printf("交换后a = %d,b = %d\n",a,b);
 return 0;
}

关于“C语言怎么利用异或进行两个值的交换”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。

推荐阅读:
  1. 交换两个变量的值的方法
  2. 交换两个变量的值

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

c语言

上一篇:javascript怎样使用递归写一个简单的树形结构

下一篇:怎么在python中利用scipy.stats产生随机数

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》