码迷,mamicode.com
首页 > 其他好文 > 详细

异或运算实现两数交换

时间:2017-03-29 18:01:53      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:http   nbsp   blog   block   不同   height   log   交换   输入   

1.异或定义

1 ⊕ 1 = 0

0 ⊕ 0 = 0

1 ⊕ 0 = 1

0 ⊕ 1 = 1

简单说就是,相同为0,不同为1。

 

2.C++实现方法

 1 #include <iostream>
 2 
 3 int main()
 4 {
 5       int a, b;
 6       std::cout << "请输入要交换的两个数:";
 7       std::cin >> a >> b;
 8       std::cout << "交换前:\na=" << a << "  b=" << b << "\n";
 9       if (a == b)
10       {
11       }
12       else
13       {
14             a = a ^ b;
15             b = a ^ b;
16             a = a ^ b;
17       }
18       std::cout << "交换后:\na=" << a << "  b=" << b << "\n";
19 
20       return 0;
21 }

技术分享

技术分享

 

异或运算实现两数交换

标签:http   nbsp   blog   block   不同   height   log   交换   输入   

原文地址:http://www.cnblogs.com/flatcc/p/6640932.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!