分享

[C++]不使用中间变量交换两个数

 wlk8611 2012-06-13

http://pppboy.blog.163.com/blog/static/30203796201082563750874/

一、问题

有两个变量a,b,不使用任何中间变量交换它们。

二、解决方案

//-------------------------------- 
// 环境:VS2005 
// 用途:不用中间变量交换两个数 
// 时间:2010.9.25 
// 作者:http://pppboy.blog.163.com 
//-------------------------------- 
#include "stdafx.h" 
#include <iostream> 
using namespace std; 
//交换a,b 
void fSwap1(int& a, int& b) 
{ 
    a = a ^ b; 
    b = a ^ b; 
    a = a ^ b; 
} 
//交换a,b的另一种方法 
void fSwap2(int& a, int& b) 
{ 
    a = a + b; 
    b = a - b; 
    a = a - b; 
} 
//再一种方法 
void fSwap3(int& a, int& b) 
{ 
    a = a * b; 
    b = a / b; 
    a = a / b; 
} 
int main(int argc, char* argv[]) 
{ 
    int a, b; 
    cout << "------------------------------" << endl; 
    cout << "input a :" << endl; 
    cin >> a; 
    cout << "input b :" << endl; 
    cin >> b; 
    cout << "------------------------------" << endl; 
    cout << "a = " << a << endl; 
    cout << "b = " << b << endl; 
    cout << "------------------------------" << endl; 
    fSwap1(a, b); 
    cout << "after swap (1):" << endl; 
    cout << "a = " << a << endl; 
    cout << "b = " << b << endl; 
    fSwap2(a, b); 
    cout << "after swap (2):" << endl; 
    cout << "a = " << a << endl; 
    cout << "b = " << b << endl; 
    fSwap3(a, b); 
    cout << "after swap (3):" << endl; 
    cout << "a = " << a << endl; 
    cout << "b = " << b << endl; 
    system("pause"); 
    return 0; 
} 

结果为:

------------------------------ 
input a : 
32 
input b : 
65 
------------------------------ 
a = 32 
b = 65 
------------------------------ 
after swap (1): 
a = 65 
b = 32 
after swap (2): 
a = 32 
b = 65 
after swap (3): 
a = 65 
b = 32 
请按任意键继续. . .
当然,第一个还是最好,因为它不担心a,b数字大时越界的问题。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多