关于调用swap进行数值交换的整理

调用swap进行数值交换

一般 我们会这么写：

#include<iostream>

using namespace std;

 

void swap(int*p1,int*p2);

int main(int argc,int*argv[])

{

         int a=10,b=20;

         int *p=&a,*q=&b;

         cout<<"交换前的*p，*q分别为："<<*p<<"  "<<*q<<endl;

         swap(p,q);

         cout<<"交换后的*p，*q分别为："<<*p<<"  "<<*q<<endl;

         return 0;

}

void swap(int*p1,int*p2)

{

         int temp;

         temp=*p1;

         *p1=*p2;

         *p2=temp;

         cout<<"交换时的*p，*q"<<*p1<<"  "<<*p2<<endl;

}

Swap函数以指针为参数进行调用，在swap函数中交换的是指针所指的数值。也就是说指针指向的位置没有变化，只是指向那个位置的数值进行了交换 发生了变化。

         我们这么想：在swap中交换指针会不会发生变化呢？程序可以改为：

#include<iostream>

using namespace std;

 

void swap(int*p1,int*p2);

int main(int argc,int*argv[])

{

         int a=10,b=20;

         int *p=&a,*q=&b;

         cout<<"交换前的*p，*q分别为："<<*p<<"  "<<*q<<endl;

         swap(p,q);

         cout<<"交换后的*p，*q分别为："<<*p<<"  "<<*q<<endl;

         return 0;

}

void swap(int*p1,int*p2)

{

         int *temp=p1;

         p1=p2;

         p2=temp;

         cout<<"交换时的*p，*q"<<*p1<<"  "<<*p2<<endl;

}

可见在swap中，两个指针所指向的数值确实发生了变化。可是当跳出swap时，会发现两个指针所指向的数值没有发生变化。为什么？

有关形参与实参的说明

    函数在发生调用时，函数中的形参才被分配内存单元，以便接受从实参来的数据。调用结束后，形参所占的内存单元也被释放。

    实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。

    由此可以这么解释第二段程序：p，q以参数的形式进行传递到swap函数中，此时函数被调用从而开辟了p1，p2两个形参的空间接收p，q。在swap中确实实现了两个指针形式参数的交换。又由于实参对形参的传递是单向的，且只能实参向形参进行传递。在swap中两个形式参数p1，p2指向的位置发生了变化，但是它对于数值空间没有任何影响，（p还是指向a，a还是等于10，q还是指向b，b还是等于20）。当swap调用结束时，形式参数p1，p2释放，最终的结果就是swap做了无用功。

补充：两个数值a，b交换不使用中间变量的方法：

a=a+b;

b=a-b;

a=a-b;