C++交换指针实例
投稿:shichen2014
这篇文章主要介绍了C++交换指针实例,针对C与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++程序设计有所帮助。