C++交换指针实例

这篇文章主要介绍了C++交换指针实例,针对C与C++交换指针的方法进行了较为详细的对比分析,非常具有实用价值,需要的朋友可以参考下

本文实例讲述了C++交换指针的方法。分享给大家供大家参考。具体分析如下：

通常情况下，我们只是对普通数据进行交换，交换指针的问题很少涉及，这里总结下，也方便我们以后查阅。

首先看下整型两个数据的交换（这个比较简单，就不多介绍了），核心代码如下：
 

1. void m_swap(int *a,int *b) 
2. { 
3.      int tmp = *a; 
4.      *a = *b; 
5.      *b = tmp; 
6. } 

指针是内存地址，应该也算是整型变量，交换两个指针和交换两个整型变量类似，下面以两种方式进行。

传统C方式：

可以通过传递指向指针的指针来进行交换，核心代码如下：

 

1. void m_swap(int **a,int **b) 
2. { 
3.      int *tmp = *a; 
4.      *a = *b; 
5.      *b = tmp; 
6. } 

demo示例如下：

 

1. #include <iostream> 
2. using namespace std; 
3.  
4. void m_swap(int **a,int **b) 
5. { 
6.     int *tmp = *a; 
7.     *a = *b; 
8.     *b = tmp; 
9. } 
10.  
11. int main() 
12. { 
13.     int a=10,b=20; 
14.     int *pa = &a,*pb = &b; 
15.     cout<<"a = "<<a<<" , b = "<<b<<endl; 
16.     cout<<"*pa = "<<*pa<<" , *pb = "<<*pb<<endl; 
17.     cout<<"pa = "<<pa<<" , pb = "<<pb<<endl<<endl; 
18.     m_swap(&pa,&pb); 
19.     cout<<"a = "<<a<<" , b = "<<b<<endl; 
20.     cout<<"*pa = "<<*pa<<" , *pb = "<<*pb<<endl; 
21.     cout<<"pa = "<<pa<<" , pb = "<<pb<<endl; 
22. } 

输出结果如下图所示：

从结果看到，a和b的值没有变，变的是pa和pb这两个指针的值。

C++引用方式：

也可以通过传递指向指针的引用来实现指针的交换。

需用*定义指针，用&定义引用，如果要交换两个指针，形参类型如下（以int为例）：

int *&ptr

这个从右至左理解，首先ptr是个引用，需要用&符号，其次ptr与指向int型对象的指针相关联，需要用*符号。

则交换指针的核心代码如下：

 

1. void ptrSwp(int *&pi,int *&pj) 
2. { 
3.      int *pk = pi; 
4.      pi = pj; 
5.      pj = pk; 
6. } 

demo如下：
 

1. #include <iostream> 
2. using namespace std; 
3. void ptrSwp(int *&pi,int *&pj) 
4. { 
5.     int *pk = pi; 
6.     pi = pj; 
7.     pj = pk; 
8. } 
9.  
10. int main() 
11. { 
12.     int i=42,j=24; 
13.     int *pi=&i,*pj=&j; 
14.     cout<<"i : "<<i<<"/tj : "<<j<<endl; 
15.     cout<<"*pi : "<<*pi<<"/t*pj : "<<*pj<<endl; 
16.     cout<<"pi : "<<pi<<"/tpj : "<<pj<<endl<<endl; 
17.     ptrSwp(pi,pj); 
18.     cout<<"i : "<<i<<"/tj : "<<j<<endl; 
19.     cout<<"*pi : "<<*pi<<"/t*pj : "<<*pj<<endl; 
20.     cout<<"pi : "<<pi<<"/tpj : "<<pj<<endl; 
21. } 

完整demo示例如下：
 

1. #include <iostream> 
2.   
3. using namespace std; 
4.   
5. //using pointer 
6. void ptrSwap1(int **pa,int **pb) 
7. { 
8.   int *ptmp = *pa; 
9.   *pa = *pb; 
10.   *pb = ptmp; 
11. } 
12.   
13. //using reference 
14. void ptrSwap2(int *&pa,int *&pb) 
15. { 
16.   int *pk = pa; 
17.   pa = pb; 
18.   pb = pk; 
19. } 
20.   
21. int main() 
22. { 
23.   for(int i=1; i<=3; ++i) 
24.   { 
25.     int a=56,b=78; 
26.     int *pa=&a,*pb=&b; 
27.     cout<<"a : "<<a<<"/tb : "<<b<<endl; 
28.     cout<<"*pa : "<<*pa<<"/t*pb : "<<*pb<<endl; 
29.     cout<<"pa : "<<pa<<"/tpb : "<<pb<<endl; 
30.     switch(i) 
31.     { 
32.     case 1: 
33.       //using pointer 
34.       ptrSwap1(&pa,&pb); 
35.       break; 
36.     case 2: 
37.       //using reference 
38.       ptrSwap2(pa,pb); 
39.       break; 
40.     default: 
41.       //using std::swap 
42.       swap(pa,pb); 
43.       break; 
44.     } 
45.     cout<<"a : "<<a<<"/tb : "<<b<<endl; 
46.     cout<<"*pa : "<<*pa<<"/t*pb : "<<*pb<<endl; 
47.     cout<<"pa : "<<pa<<"/tpb : "<<pb<<endl<<endl; 
48.   } 
49. } 

补充：

C++标准库中已经实现了std::swap的功能，使用模版实现的，我们没必要重复造轮子，直接用就是了，不懂的朋友参考这里：http://www.cplusplus.com/reference/algorithm/swap/

希望本文所述对大家的C++程序设计有所帮助。