两数交换的三种方法(C/C++)

1.两个杯子交换液体,拿第三个杯子做媒介

C语言示例代码:

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int a=10,b=20;
 6     int c;
 7     c=a;
 8     a=b;
 9     b=c;
10     printf("a=%d,b=%d\n",a,b);
11     
12     return 0;
13 }

 

 

2.加减法实现,求和后分别减去自己,完成交换

C语言示例代码:

#include<stdio.h>

int main()
{
    int a=10,b=20;
    a=a+b;
    b=a-b;
    a=a-b;
    printf("a=%d,b=%d\n",a,b);
    
    return 0;
}

 

3.异或运算实现

C语言示例代码:

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int a=10,b=20;
 6     a=a^b;
 7     b=a^b;
 8     a=a^b;
 9     printf("a=%d,b=%d\n",a,b);
10     
11     return 0;
12 }

重点分析下异或运算法,如下图所示:

第6行:a=a^b;

     

第7行:a=a^b;

 

第8行:a=a^b;

 

 

实际上,加法内部实现就用的是按位异或。

 

posted @ 2019-06-22 11:28  望三星  阅读(3501)  评论(0编辑  收藏  举报