锐客网

  1. 首页 > it技术 > >

C++中交换两数值的几种方法

1.交换两数值，最常用的就是使用指针，下面这种是最常用的方法。

#include using namespace std; void swap(int *a, int *b) { int temp ; temp = *a; *a = *b; *b = temp; }int main() { int m = 3; int n = 4; int *pa = &m; int *pb = &n; cout<<"交换前数值：m="<<*pa<<" n="<<*pb<
文章图片


虽然在调用函数swap（）中，形参指针会代替实参指针，但是两个指针指向的内存空间是相同的，在函数中形参指针指向的内存空间的值发生了改变，相对应实参指针指向空间的值也改变了，这样虽然函数结束后，形参指针虽然删除了，但是指向空间的值还是改变了。

2.还有一种方法和上面基本类似，不过有一些细节需要注意：

#include using namespace std; void swap(int *a, int *b) { int *temp = new int; //注意，这里不能写成 int *tmp；这样只是声明指针，但是没有分配内存（初始化），这样*temp = *a就是错误的 *temp = *a; *a = *b; *b = *temp; }int main() { int m = 3; int n = 4; int *pa = &m; int *pb = &n; cout<<"交换前数值：m="<<*pa<<" n="<<*pb<
文章图片


如果写成
int *temp; *temp = *a

运行是报错，显示temp没有初始化
C++中交换两数值的几种方法
文章图片

3.下面这种方法是错误的，不能实现交换功能，要仔细体会

#include using namespace std; void swap(int *a, int *b) { int *temp; temp = a; //相当于temp初始化了，所以不会报错 a = b; b = temp; }int main() { int m = 3; int n = 4; int *pa = &m; int *pb = &n; cout<<"交换前数值：m="<<*pa<<" n="<<*pb<
文章图片

之所以会这样，是因为形参地址发生了改变，但是地址中的值没有改变，如下图所示:
C++中交换两数值的几种方法
文章图片


在调用swap（）函数时，分别对pa和pb建立a和b副本，在函数中所有操作都是对副本a和b的操作，函数把a和b指向的内容进行了交换，函数结束后a和b删除，这样可见pa和pb的指向并没有任何改变。可见如果想交换树值，我们需要改变指针指向空间的值，而不是指针存储的地址。
（注，上述指针pa和a虽然存储的内容都是0x0022f7f0，但实际pa和a的地址是不一样的，即&pa和&a不一样，指针的值是指向的地址，*指针是指向地址的值）
【C++中交换两数值的几种方法】


    推荐阅读


    上一篇：zcmu|1750: 统计单词数（某个单词出现次数）

    下一篇：C++ 将一句话里的单词进行倒置，标点符号不倒换。