C++交換指針實例

更新時間：2014年10月08日 09:49:16 投稿：shichen2014

這篇文章主要介紹了C++交換指針實例,針對C與C++交換指針的方法進行了較為詳細的對比分析,非常具有實用價值,需要的朋友可以參考下

本文實例講述了C++交換指針的方法。分享給大家供大家參考。具體分析如下：

通常情況下，我們只是對普通數(shù)據(jù)進行交換，交換指針的問題很少涉及，這里總結(jié)下，也方便我們以后查閱。

首先看下整型兩個數(shù)據(jù)的交換（這個比較簡單，就不多介紹了），核心代碼如下：

void m_swap(int *a,int *b)
{
     int tmp = *a;
     *a = *b;
     *b = tmp;
}

指針是內(nèi)存地址，應(yīng)該也算是整型變量，交換兩個指針和交換兩個整型變量類似，下面以兩種方式進行。

傳統(tǒng)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;
}

輸出結(jié)果如下圖所示：

從結(jié)果看到，a和b的值沒有變，變的是pa和pb這兩個指針的值。

C++引用方式：

也可以通過傳遞指向指針的引用來實現(xiàn)指針的交換。

需用*定義指針，用&定義引用，如果要交換兩個指針，形參類型如下（以int為例）：

int *&ptr

這個從右至左理解，首先ptr是個引用，需要用&符號，其次ptr與指向int型對象的指針相關(guān)聯(lián)，需要用*符號。

則交換指針的核心代碼如下：

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++標(biāo)準(zhǔn)庫中已經(jīng)實現(xiàn)了std::swap的功能，使用模版實現(xiàn)的，我們沒必要重復(fù)造輪子，直接用就是了，不懂的朋友參考這里：http://www.cplusplus.com/reference/algorithm/swap/

希望本文所述對大家的C++程序設(shè)計有所幫助。

您可能感興趣的文章: