两数交换的三种方法(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;

 

 

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

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM