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

(0)

相关推荐

  • C++在成员函数中使用STL的find_if函数实例

    本文实例讲述了C++在成员函数中使用STL的find_if函数的方法.分享给大家供大家参考.具体方法分析如下: 一般来说,STL的find_if函数功能很强大,可以使用输入的函数替代等于操作符执行查找功能(这个网上有很多资料,我这里就不多说了). 比如查找一个数组中的奇数,可以用如下代码完成(具体参考这里:http://www.cplusplus.com/reference/algorithm/find_if/): #include <iostream> #include <algori

  • C++中的类型转换static_cast、dynamic_cast、const_cast和reinterpret_cast总结

    前言 这篇文章总结的是C++中的类型转换,这些小的知识点,有的时候,自己不是很注意,但是在实际开发中确实经常使用的.俗话说的好,不懂自己写的代码的程序员,不是好的程序员:如果一个程序员对于自己写的代码都不懂,只是知道一昧的的去使用,终有一天,你会迷失你自己的. C++中的类型转换分为两种: 1.隐式类型转换: 2.显式类型转换. 而对于隐式变换,就是标准的转换,在很多时候,不经意间就发生了,比如int类型和float类型相加时,int类型就会被隐式的转换位float类型,然后再进行相加运算.而关

  • C++常用字符串分割方法实例汇总

    本文实例汇总了C++常用字符串分割方法,分享给大家供大家参考.具体分析如下: 我们在编程的时候经常会碰到字符串分割的问题,这里总结下,也方便我们以后查询使用. 一.用strtok函数进行字符串分割 原型: char *strtok(char *str, const char *delim); 功能:分解字符串为一组字符串. 参数说明:str为要分解的字符串,delim为分隔符字符串. 返回值:从str开头开始的一个个被分割的串.当没有被分割的串时则返回NULL. 其它:strtok函数线程不安全

  • C++短路求值(逻辑与、逻辑或)实例

    本文实例讲述了C++短路求值(逻辑与.逻辑或),分享给大家供大家参考.具体方法分析如下: 1.逻辑或的短路 首先看如下代码: #include <iostream> using namespace std; int main() { int a = 1; cout << "a = " << a <<endl; true || (a=0); cout << "a = " << a <<

  • C++设计模式之外观模式

    前言 在实际开发时,面对一个大的系统,总是会将一个大的系统分成若干个子系统,等子系统完成之后,再分别调用对应的子系统来完成对应的整体功能,这样有利于降低系统的复杂性:最终进行实现某个具体的功能时,我们将对应的子系统进行组合就好了:但是,子系统那么多,关系那么复杂,组合形成一个完整的系统,是存在难度的. 我们在使用visual studio进行编译C++代码时,你只是在菜单中选择了Build,然后visual studio就开始了一堆的编译工作:你应该知道,因为你的一个简单的Build动作,编译器

  • C++设计模式之装饰模式

    前言 在实际开发时,你有没有碰到过这种问题:开发一个类,封装了一个对象的核心操作,而这些操作就是客户使用该类时都会去调用的操作:而有一些非核心的操作,可能会使用,也可能不会使用:现在该怎么办呢? 1.将这些非核心的操作全部放到类中,这样,一个类就包含了很多核心的操作和一些看似有关,但是又无关的操作:这就会使核心类发生"爆炸"的现象,从而使核心类失去了一定的价值,也使使用核心类的客户在核心操作和非核心操作中挣扎: 2.使用继承来扩展核心类,需要使用核心类时,直接建立核心类对象:当需要使用

  • C++设计模式之命令模式

    前言 又要过年了,又是一个抢票季:从大学起,到现在工作,一直都是在外地,离家千里:以前买票,曾经也去火车站通宵排队买票:直到12306的腾空出现,在电脑前不停止的点着鼠标刷票,那个时候12306很是脆弱,抢一张票更是难上加难:现在好了,慢慢强大的12306,买票时出现了一个排队系统,先买票,进入12306的排队系统:然后,系统一个一个的处理大家的请求,一旦你的购票请求进入了排队系统,你就无法再次进行刷票了,除非你退出排队系统:这就减少了购票者的刷票次数:减少了12306后台服务器的处理压力.那么

  • 基于C++实现的线程休眠代码

    本文实例讲述了基于C++实现的线程休眠代码,分享给大家供大家参考.具体方法如下: linux平台示例如下: /* File : thread1.c Author : Mike E-Mail : Mike_Zhang@live.com */ #include <stdio.h> #include <pthread.h> #include <time.h> void m_threadSleep(int sec,int nsec) { struct timespec slee

  • C++实现string存取二进制数据的方法

    本文实例讲述了C++实现string存取二进制数据的方法,分享给大家供大家参考.具体方法分析如下: 一般来说,STL的string很强大,用起来也感觉很舒服,这段时间在代码中涉及到了用string存取二进制数据的问题,这里记录一下,以供以后参考. 首先提一下STL中string的参考资料:http://www.cplusplus.com/reference/string/string/ ,不懂的朋友可以看下. 在数据传输中,二进制数据的buffer一般用系统预设的大数组进行存储,而不是STL的s

  • C++实现raw_input的方法

    本文实例讲述了C++实现raw_input的方法,分享给大家供大家参考.具体方法分析如下: 用惯了Python,现在写C++的代码感觉有点不太顺畅.今天就来实例演示一下C++实现raw_input的方法. 用过Python的朋友知道,Python中有个raw_input,可以如下使用: print raw_input("Input a number : ") 一个函数内既有输入提示,又有返回值,用起来着实方便.可现在的问题是在C++中,我也想这么干,怎么办?其实,写一个函数也可以轻松实

  • C++构造函数初始化顺序详解

    1.构造函数.析构函数与拷贝构造函数介绍 构造函数 1.构造函数不能有返回值 2.缺省构造函数时,系统将自动调用该缺省构造函数初始化对象,缺省构造函数会将所有数据成员都初始化为零或空 3.创建一个对象时,系统自动调用构造函数 析构函数 1.析构函数没有参数,也没有返回值.不能重载,也就是说,一个类中只可能定义一个析构函数 2.如果一个类中没有定义析构函数,系统也会自动生成一个默认的析构函数,为空函数,什么都不做 3.调用条件:1.在函数体内定义的对象,当函数执行结束时,该对象所在类的析构函数会被

随机推荐