本文实例讲述了C++交换指针的方法。分享给大家供大家参考。具体分析如下:
通常情况下,我们只是对普通数据进行交换,交换指针的问题很少涉及,这里总结下,也方便我们以后查阅。
首先看下整型两个数据的交换(这个比较简单,就不多介绍了),核心代码如下:
1
2
3
4
5
6
|
void m_swap( int *a, int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}
|
指针是内存地址,应该也算是整型变量,交换两个指针和交换两个整型变量类似,下面以两种方式进行。
传统C方式:
可以通过传递指向指针的指针来进行交换,核心代码如下:
1
2
3
4
5
6
|
void m_swap( int **a, int **b)
{
int *tmp = *a;
*a = *b;
*b = tmp;
}
|
demo示例如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
#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型对象的指针相关联,需要用*符号。
则交换指针的核心代码如下:
1
2
3
4
5
6
|
void ptrSwp( int *&pi, int *&pj)
{
int *pk = pi;
pi = pj;
pj = pk;
}
|
demo如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#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示例如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
#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++程序设计有所帮助。