C++交换指针实例

2020-01-26 15:16:48

字体：大中小

来源：转载

供稿：网友

本文实例讲述了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 pointervoid ptrSwap1(int **pa,int **pb){  int *ptmp = *pa;  *pa = *pb;  *pb = ptmp;} //using referencevoid 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++程序设计有所帮助。

上一篇：基于C++实现的线程休眠代码

下一篇：C++构造函数初始化顺序详解