寒星轩

There are innumerable stars in the sky, the smallest is me!

李星ID：starlee

共200841次访问，排名344好友4人，关注者63人
欢迎大家访问我的Blog。
主要是C++，设计模式，面向对象设计方面的技术文章。

starlee的文章

原创 97 篇

翻译 0 篇

转载 45 篇

评论 304 篇

李星的公告

郑重声明
本BLOG所发表的

原创文章，作者保留一切权利。必须经过作者本人同意后方可转载，并注名作者（StarLee）和出处（CSDN Blog）。
作者Email：
coolstarlee(at)sohu.com

最近评论

光良：这样在使用该c++程序时，还是需要安装.net的框架吧？

文章分类

收藏

相册

友情链接

houdy的专栏

存档

订阅我的博客

大家对于异或（XOR）的如下性质应该很熟悉：

(X XOR Y) XOR Y = X
(X XOR Y) XOR X = Y

我们可以利用异或（XOR）的这个性质来实现不用临时变量交换两个变量的值。具体代码很简单：

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

#jave 发表于2006-03-16 12:43:00 IP: 58.63.146.*: 可以用:
x=x+y;
y=x-y;
x=x-y;
来实现!

#dynuaa 发表于2006-08-11 21:50:00 IP: 218.2.240.*: jave 发表于2006-03-16 12:43:00 IP: 58.63.146.*
可以用:
x=x+y;
y=x-y;
x=x-y;
来实现!

让我想起了我在高中时候劳动技术课上第一次接触学习机BASIC语言时候的题目。

#goldli 发表于2007-09-11 16:19:39 IP: 218.108.28.*: 扩展到String在delphi 里
procedure TForm1.C(var x, y: Pchar);
begin
x:=x xor y;
y:=x xor y;
x:=x xor y;
end;

var x,y:Pchar;
begin
x:=Pchar(edit1.Text);
y:=Pchar(edit2.Text);
c(x,y);
label1.Caption:=x;
label2.Caption:=y;
end;

#jimmy_w 发表于2008-01-26 00:53:06 IP: 121.229.37.*: 可以用:
x=x+y;
y=x-y;
x=x-y;
来实现!
－－－－－－－－

这样很可能会溢出，ok？
所以异或是最好的

#danielhua 发表于2008-02-16 21:16:19 IP: 121.228.215.*: 异或也有个小问题。
如果a和b是一个变量，结果就不对了。

发表评论