博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构-交换
阅读量:2290 次
发布时间:2019-05-09

本文共 1217 字,大约阅读时间需要 4 分钟。

采用c++实现

实现方法一(引用):

#include<iostream>

 

using namespace std;

 

//交换函数的声明(引用方式)

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

 

int main()

{

    int a, b;

    a = 1;

    b = 10;

    cout << "a = " << a << ", b = " << b << endl;

    swap(a, b);

    cout << "a = " << a << ", b = " << b << endl;

    return 0;

}

 

void swap(int& x, int& y)

{

    int temp;    //声明一个中间变量

 

    temp = x;

    x = y;

    y = temp;

}

 

结果:

 

实现方法二(指针):

#include<iostream>

 

using namespace std;

 

//交换函数的声明(指针方式)

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

 

int main()

{

    int a, b;

    a = 1;

    b = 10;

    cout << "a = " << a << ", b = " << b << endl;

    swap(&a, &b);

    cout << "a = " << a << ", b = " << b << endl;

    return 0;

}

 

void swap(int* x, int* y)

{

    int temp;    //声明一个中间变量

 

    temp = *x;

    *x = *y;

    *y = temp;

}

 

结果:

 

实现方法三(宏函数):

#include<iostream>

 

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

 

using namespace std;

 

int main()

{

    int a, b, temp;

    a = 1;

    b = 10;

    cout << "a = " << a << ", b = " << b << endl;

    SWAP(a, b, temp);

    cout << "a = " << a << ", b = " << b << endl;

    return 0;

}

 

结果:

 

实现方法四(内置模板函数):

#include<iostream>

 

using namespace std;

 

int main()

{

    int a, b;

    a = 1;

    b = 10;

    cout << "a = " << a << ", b = " << b << endl;

    std::swap(a, b);

    cout << "a = " << a << ", b = " << b << endl;

    return 0;

}

结果:

转载于:https://www.cnblogs.com/liusuanyatong/p/11259824.html

你可能感兴趣的文章
Intel Core系列CPU架构演变
查看>>
同步,异步 and 阻塞,非阻塞
查看>>
值得一读的好书
查看>>
wget 常用例子
查看>>
数据库中的三种链接策略 hash join、merge join、 nested loop
查看>>
postgresql 常用知识点总结列表
查看>>
psql 常用命令
查看>>
postgresql 中表的相关操作
查看>>
postgres 权限相关操作
查看>>
postgres 行安全策略
查看>>
postgres 事务
查看>>
postgres 窗口函数
查看>>
postgres 模式schema
查看>>
postgres 继承 Inheritance
查看>>
postgres 分区表
查看>>
postgres 从修改行返回数据
查看>>
postgres 查询命令详解
查看>>
postgres 索引
查看>>
postgres 并发控制
查看>>
postgres 性能优化小技巧
查看>>