您的位置:首页 > 职场人生

面试题:不用第三变量交换ab值

2007-12-18 10:49 176 查看
常规的就是加减法,这里给出另外一种方法,就是异或法!

#include <iostream>
using namespace std;

void exchange1(int &a, int &b);
void exchange2(int &a, int &b);

int main(int argc, _TCHAR* argv[])
{
int a = 10, b = 5;
exchange1(a, b);
cout << a << "," << b << endl;
exchange2(a, b);
cout << a << "," << b << endl;
return 0;
}

void exchange1(int &a, int &b) {
a = a - b;
b = a + b;
a = b - a;
}

void exchange2(int &x, int &y)
{
x = x ^ y;
y = x ^ y;
x = x ^ y;
}

这里给出的是c++的表达式子,用的是引用,c语言的直接用指针就是了
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: