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++程序设计有所帮助。


« 
» 
快速导航

Copyright © 2016 phpStudy | 豫ICP备2021030365号-3