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

转载于 2017-08-25 13:33:00 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qingergege/p/7427594.html

文章标签：

#c/c++

本文介绍了一种不使用额外变量实现两个整数交换的方法，通过异或运算的两个重要性质：A^A=0 和 A^0=A。文中提供了一个简单的 C 语言示例程序来展示这一技巧。

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

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;
}

转载于:https://www.cnblogs.com/qingergege/p/7427594.html