数据结构与算法C++实现1：交换算法

1 形式

    c语言中形式：
    void swap(int x, int y) --这个方法不行！
    void swap(int* px, int* py) //指针形式完成交换
    define swap(x, y, t) ( (t) = (x), (x) = (y), (y) = (t)) // 宏定义形式完成交换

    c++中形式：
    void swap(int& x, int& y)   // 引用形式完成交换
    template<class T>           // 函数模板形式完成交换
    void swap(T& a, T& b)

2 各种形式演示源码见（jiaohuan1 2 3 4 5 .cpp）案例

//
// Created by z on 20-2-10.
// 演示使用 void swap(int x, int y)函数不能进行交换算法
// 原因：形参的改变，不影响实参的数值。
//
#include<iostream>

using namespace std;

void swap(int x, int y);

int main()
{
    int x, y;
    x = 1;
    y = 10;
    cout << "x = " << x << " y = " << y << endl;
    swap(x, y);
    cout << "x = " << x << " y = " << y << endl;
    return 0;
}

void swap(int x, int y)
{
    int tmp;
    tmp = x;
    x = y;
    y = tmp;
}

//
// Created by z on 20-2-10.
// 演示使用 void swap(int* x, int* y)函数进行交换算法
//
//
#include<iostream>

using namespace std;

void swap(int* x, int* y);

int main()
{
    int x, y;
    x = 1;
    y = 10;
    cout << "x = " << x << " y = " << y << endl;
    swap(&x, &y);
    cout << "x = " << x << " y = " << y << endl;
    return 0;
}

void swap(int* x, int* y)
{
    int tmp;
    tmp = *x;
    *x = *y;
    *y = tmp;
}

//
// Created by z on 20-2-10.
// 演示使用 #define SWAP(x, y, t)((t) = (x), (x) = (y), (y) = (t) )函数进行交换算法
// 使用C语言中宏定义函数完成交换算法
//
//
#include<iostream>

using namespace std;

#define SWAP(x, y, t)((t) = (x), (x) = (y), (y) = (t))

int main()
{
    int x, y, tmp;
    x = 1;
    y = 10;
    cout << "x = " << x << " y = " << y << endl;
    SWAP(x, y, tmp);
    cout << "x = " << x << " y = " << y << endl;
    return 0;
}

//
// Created by z on 20-2-10.
// 演示使用 void swap(int& x, int& y)函数进行交换算法
// 使用C++中引用的方式完成交换算法
//
//
#include<iostream>

using namespace std;

void swap(int& x, int& y);

int main()
{
    int x, y;
    x = 1;
    y = 10;
    cout << "x = " << x << " y = " << y << endl;
    swap(x, y);
    cout << "x = " << x << " y = " << y << endl;
    return 0;
}

void swap(int& x, int& y)
{
    int tmp;
    tmp = x;
    x = y;
    y = tmp;
}

//
// Created by z on 20-2-10.
// 演示使用
// template <class T>
// void swap(T& x, T& y)函数进行交换算法
// 使用C++中函数模板的方式完成交换算法
//
//
#include<iostream>

using namespace std;

int main()
{
    int x, y;
    x = 1;
    y = 10;
    cout << "x = " << x << " y = " << y << endl;
    std::swap(x, y);    // C++中写好的函数模板，直接调用就可以
    cout << "x = " << x << " y = " << y << endl;
    return 0;
}