C语言怎么利用异或进行两个值的交换
这篇文章将为大家详细讲解有关C语言怎么利用异或进行两个值的交换,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
创新互联专注为客户提供全方位的互联网综合服务,包含不限于网站设计制作、成都网站设计、长宁网络推广、重庆小程序开发、长宁网络营销、长宁企业策划、长宁品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联为所有大学生创业者提供长宁建站搭建服务,24小时服务热线:18982081108,官方网址:www.cdcxhl.com
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;
利用这两个性质,我们就能够利用异或进行两个值的交换。
代码如下:
#includeint 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语言怎么利用异或进行两个值的交换”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
分享标题:C语言怎么利用异或进行两个值的交换
链接分享:http://azwzsj.com/article/jgcsij.html