C++交换指针实例
时间：2021-05-09 07:46:24|栏目：C代码|点击： 次
本文实例讲述了C++交换指针的方法。分享给大家供大家参考。具体分析如下：
通常情况下，我们只是对普通数据进行交换，交换指针的问题很少涉及，这里总结下，也方便我们以后查阅。
首先看下整型两个数据的交换（这个比较简单，就不多介绍了），核心代码如下：
void m_swap(int *a,int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}
指针是内存地址，应该也算是整型变量，交换两个指针和交换两个整型变量类似，下面以两种方式进行。
传统C方式：
可以通过传递指向指针的指针来进行交换，核心代码如下：
void m_swap(int **a,int **b)
{
int *tmp = *a;
*a = *b;
*b = tmp;
}
demo示例如下：
#include <iostream>
using namespace std;
void m_swap(int **a,int **b)
{
int *tmp = *a;
*a = *b;
*b = tmp;
}
int main()
{
int a=10,b=20;
int *pa = &a,*pb = &b;
cout<<"a = "<<a<<" , b = "<<b<<endl;
cout<<"*pa = "<<*pa<<" , *pb = "<<*pb<<endl;
cout<<"pa = "<<pa<<" , pb = "<<pb<<endl<<endl;
m_swap(&pa,&pb);
cout<<"a = "<<a<<" , b = "<<b<<endl;
cout<<"*pa = "<<*pa<<" , *pb = "<<*pb<<endl;
cout<<"pa = "<<pa<<" , pb = "<<pb<<endl;
}
输出结果如下图所示：
从结果看到，a和b的值没有变，变的是pa和pb这两个指针的值。
C++引用方式：
也可以通过传递指向指针的引用来实现指针的交换。
需用*定义指针，用&定义引用，如果要交换两个指针，形参类型如下（以int为例）：
int *&ptr
这个从右至左理解，首先ptr是个引用，需要用&符号，其次ptr与指向int型对象的指针相关联，需要用*符号。
则交换指针的核心代码如下：
void ptrSwp(int *&pi,int *&pj)
{
int *pk = pi;
pi = pj;
pj = pk;
}
demo如下：
#include <iostream>
using namespace std;
void ptrSwp(int *&pi,int *&pj)
{
int *pk = pi;
pi = pj;
pj = pk;
}
int main()
{
int i=42,j=24;
int *pi=&i,*pj=&j;
cout<<"i : "<<i<<"\tj : "<<j<<endl;
cout<<"*pi : "<<*pi<<"\t*pj : "<<*pj<<endl;
cout<<"pi : "<<pi<<"\tpj : "<<pj<<endl<<endl;
ptrSwp(pi,pj);
cout<<"i : "<<i<<"\tj : "<<j<<endl;
cout<<"*pi : "<<*pi<<"\t*pj : "<<*pj<<endl;
cout<<"pi : "<<pi<<"\tpj : "<<pj<<endl;
}
完整demo示例如下：
#include <iostream>
using namespace std;
//using pointer
void ptrSwap1(int **pa,int **pb)
{
int *ptmp = *pa;
*pa = *pb;
*pb = ptmp;
}
//using reference
void ptrSwap2(int *&pa,int *&pb)
{
int *pk = pa;
pa = pb;
pb = pk;
}
int main()
{
for(int i=1; i<=3; ++i)
{
int a=56,b=78;
int *pa=&a,*pb=&b;
cout<<"a : "<<a<<"\tb : "<<b<<endl;
cout<<"*pa : "<<*pa<<"\t*pb : "<<*pb<<endl;
cout<<"pa : "<<pa<<"\tpb : "<<pb<<endl;
switch(i)
{
case 1:
//using pointer
ptrSwap1(&pa,&pb);
break;
case 2:
//using reference
ptrSwap2(pa,pb);
break;
default:
//using std::swap
swap(pa,pb);
break;
}
cout<<"a : "<<a<<"\tb : "<<b<<endl;
cout<<"*pa : "<<*pa<<"\t*pb : "<<*pb<<endl;
cout<<"pa : "<<pa<<"\tpb : "<<pb<<endl<<endl;
}
}
补充：
C++标准库中已经实现了std::swap的功能，使用模版实现的，我们没必要重复造轮子，直接用就是了，不懂的朋友参考这里：http://www.cplusplus.com/reference/algorithm/swap/
希望本文所述对大家的C++程序设计有所帮助。
