1交换算法

//交换算法

#include "swap.h"
#include <stdio.h>
#include <iostream>


using namespace std;
#define swap_m(x,y,t) ((t)=(x),(x)=(y),(y)=(t))        // #define后面不要加 分号;
void swap(int x,int y);
void swap_p(int *px,int *py);
void swap_r(int &rx,int &ry);

int main()
{
    int a,b,temp;
    a=1;
    b=10;
    printf("交换前:a=%d,b=%d


",a,b);

    //方法1
    printf("通过临时变量交换---->完成值传递交换
");
    temp=a;
    a=b;
    b=temp;
    printf("交换后:a=%d,b=%d


",a,b);

    //方法2
    a=1;
    b=10;
    swap(a,b);
    printf("交换后:a=%d,b=%d


",a,b);

    //方法3
    a=1;
    b=10;
    swap_p(&a,&b);//不要忘记&符号
    printf("交换后:a=%d,b=%d


",a,b);

    //方法4
    printf("通过define宏交换---->完成值传递交换
");
    a=1;
    b=10;
    swap_m(a,b,temp);
    printf("交换后:a=%d,b=%d


",a,b);


    //方法5      printf("通过引用交换----->完成实参交换


");
    a=1;
    b=10;
    swap_r(a,b);
    printf("交换后:a=%d,b=%d


",a,b);

    //方法6
    printf("实用C++模板
");
    a=1;
    b=10;
    std::swap(a,b);
    printf("交换后:a=%d,b=%d


",a,b);

    printf("hello world...
");
    system("pause");
    return 0;
}

//默认按值传递,所以只会传a,b的拷贝,不会修改a,b本身
void swap(int x,int y)
{
    int temp;
    temp = x;
    x = y;
    y =temp;
    printf("拷贝---->完成值传递交换
");
}


//指针也是值传递,只不过形参和实参指向的都是同一个内存地址,所以才能够修改实参的值...记住了哦
void swap_p(int *px,int *py)
{
    int temp;
    temp = *px;
    *px = *py;
    *py = temp;
    printf("指针---->完成值传递交换
");
}


//引用,可以直接修改实参的数据
void swap_r(int &rx,int &ry)
{

    int temp;
    temp=rx;
    rx = ry;
    ry=temp;
    printf("引用---->可以直接修改实参的数据
");


    return;
}