交换连个对象的值(C/C++?JAVA)

来源:互联网 发布:公司网络信息保密协议 编辑:程序博客网 时间:2024/05/20 20:02

如何交换两个变量的值:

C语言中的传值代码如下:

int change(int x,int y)

{

int temp=x;

x=y;

y=temp;

}

 

C语言中的传址代码如下:

int change(int *p,int *q)

{

int temp=*p;

*p=*q;

*q=temp;

}

 

使用C++中的引用类型代码如下:

int change(int &x,int &y)

{

int temp=x;

x=y;

y=temp;

}

 

JAVA中代码同上;

上述代码共同点是都是使用的额外变量temp;如何不使用额外变量完成两个数的交换呢?

 

int change(int x,int y)

{

x=x+y;

y=x-y;

x=x-y;

}

例如:x=3,y=4

第一步:x=x+y=3+4=7;

第二步:y=x-y=7-4=3;

第三步: x=x-y=7-3=4;

如粗完成了连个数的交换,并且每有使用额外的空间.