*第二周*数据结构实践项目一【交换】

方式一： 传值

/*

  Copyright (c) 2015,烟台大学计算机与控制工程学院
  All righs reserved
  文件名称：replace.cpp
  作者： 李哲
  完成日期：2015年9月7日

*/


#include <stdio.h>
void myswap(int , int );
int main()
{
    int a, b;   //定义变量a，b

    printf("请输入待交换的两个整数：");   //输出“请输入待交换的两个整数”

    scanf("%d %d", &a, &b);   //输入a，b的值

    myswap(a,b);           //调用myswap交换函数

    printf("调用交换函数后的结果是：%d 和 %d\n", a, b);   //输出a，b的值
    
	return 0;
}

void myswap(int x, int y)   //交换数值
{
    int t;  //定义变量
    t=x;   
    x=y;
    y=t;
}

 

运行结果：

 

失败原因：x，y作为a和b的形参，拥有和a，b相同的值，但并不是保存于同一地址上的变量，所以调用myswap（）函数交换的是x，y的值，并不是a，b的值。

 

方式二：传地址

 

/*

  Copyright (c) 2015,烟台大学计算机与控制工程学院
  All righs reserved
  文件名称：replace.cpp
  作者： 李哲
  完成日期：2015年9月7日

*/


#include <stdio.h>
void myswap(int *, int *);
int main()
{
    int a, b;   //定义变量a，b

    printf("请输入待交换的两个整数：");   //输出“请输入待交换的两个整数”

    scanf("%d %d", &a, &b);   //输入a，b的值

    myswap(&a,&b);           //调用myswap交换函数

    printf("调用交换函数后的结果是：%d 和 %d\n", a, b);   //输出a，b的值
    
	return 0;
}

void myswap(int *p1, int *p2)  //调用交换函数，形参为指针变量，指向a，b的地址
{
    int  t;
    t=*p1;
    *p1=*p2;
    *p2=t;
}

运行结果：

 

 

成功原因： 交换函数直接继承a，b变量的地址，所以交换函数myswap（）实际上交换的是a，b变量的地址。

 

方式三：引用做形参

/*

  Copyright (c) 2015,烟台大学计算机与控制工程学院
  All righs reserved
  文件名称：replace.cpp
  作者： 李哲
  完成日期：2015年9月7日

*/


#include <stdio.h>
void myswap(int &, int &);
int main()
{
    int a, b;   //定义变量a，b

    printf("请输入待交换的两个整数：");   //输出“请输入待交换的两个整数”

    scanf("%d %d", &a, &b);   //输入a，b的值

    myswap(a,b);           //调用myswap交换函数

    printf("调用交换函数后的结果是：%d 和 %d\n", a, b);   //输出a，b的值
    
	return 0;
}

void myswap(int &x, int &y)  //调用交换函数，x，y为a，b的引用
{
    int t;
    t=x;
    x=y;
    y=t;
}

运行结果：

 

 

成功原因：交换函数的形参x，y是作为a，b的引用出现的，作用类似于直接以实参做交换。