两个数交换问题

Posted 2020-09-07 卡洛小豆

在很多编程语言中，我们大部分使用的都是值传递，然而值传递并不能真正地改变参数的数值。

下列值传递方法无法实现两个数的交换：

void swap(int a,int b)
{ 
      int t;
      t = a;
      a = b;
      b = t;
 }

 

 

C语言版：

//指针
void swap(int *a,int *b)
{
　　int temp;
　　temp = *a;
　　*a = *b;
　　*b = temp;
}

C++：

//通过引用实现，实质上是传送地址行参来实现两个整数的交换的
void swap(int &a,int &b)
{
    int temp;
    temp = a;
    a = b;
    b = temp;
}

Java版：

//可以将你要交换的参数作为对象的一个变量来交换
class A{
 int n;
}

public static void swap(A x,A y){
    A temp = new A();
    temp.n = x.n;
    x.n = y.n;
    y.n = temp.n;
}

//利用数组

void   swap(int[] a，int x, int y )   {
        int   temp   =   a[x];
        a[x]   =   a[y];
        a[y]   =   temp;
}