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 *π,int *&pj)
{
     int *pk = pi;
     pi = pj;
     pj = pk;
}

demo如下:

#include <iostream>
using namespace std;
void ptrSwp(int *π,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++程序设计有所帮助。

以上是小编为您精心准备的的内容,在的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索c++
, 指针
交换
c语言指针交换两个数、c语言 指针交换变量、c语言指针实例、c语言指针交换、c语言指针编程实例,以便于您获取更多的相关知识。

时间: 2024-08-28 11:58:38

C++交换指针实例_C 语言的相关文章

对C语言中指针的理解与其基础使用实例_C 语言

C语言的指针,关键意思在于"指". "指"是什么意思? 其实完全可以理解为指示的意思.比如,有一个物体,我们称之为A.正是这个物体,有了这么个称谓,我们才能够进行脱离这个物体的实体而进行一系列的交流.将一个物体的指示,是对这个物体的抽象.有了这种抽象能力,才有所谓的智慧和文明.所以这就是"指示"这种抽象方法的威力. 退化到C语言的指针,指针是一段数据/指令(在冯诺易曼体系中,二者是相通,在同一空间中的)的指示.这是指示,也就是这段数据/指令的起始

深入解读C++中的指针变量_C 语言

指针变量是一种特殊的变量,它和以前学过的其他类型的变量的不同之处是:用它来指向另一个变量.为了表示指针变量和它所指向的变量之间的联系,在C++中用"*"符号表示指向,例如,i_pointer是一个指针变量,而*i_pointer表示i_pointer所指向的变量. 下面两个语句作用相同: i=3; *i_pointer=3; 定义指针变量 C++规定所有变量在使用前必须先定义,即指定其类型.在编译时按变量类型分配存储空间.对指针变量必须将它定义为指针类型.先看一个具体例子: int i

C++归并算法实例_C 语言

本文实例讲述了C++归并算法.分享给大家供大家参考.具体如下: /* 归并算法:把两个或两个以上的线性表合并在一起,形成一个新的线性表 函数模版的基本使用 程序意图:将两个相同类型的线性表元素排好序,然后将他们组合成一个排好的线性表 */ #include <iostream> using namespace std; const int n = 5; //5个元素 //输出数据元素 template <class T1> void OutPut(T1 out[(2*n)]) {

解析C++中指向对象的指针使用_C 语言

C++指向对象的常指针将指针变量声明为const型,这样指针值始终保持为其初值,不能改变. 如: Time t1(10,12,15),t2; //定义对象 Time * const ptr1; //const位置在指针变量名前面,规定ptr1的值是常值 ptr1=&t1; //ptr1指向对象t1,此后不能再改变指向 ptr1=&t2; //错误,ptr1不能改变指向 定义指向对象的常指针的一般形式为: 类名 * const 指针变量名; 也可以在定义指针变量时使之初始化,如将上面第2,

C++实现汉诺塔算法经典实例_C 语言

本文所述为汉诺塔算法的C++代码的经典实现方法. 汉诺塔问题描述:3个柱为a.b.c,圆盘最初在a柱,借助b柱移到c柱.需要你指定圆盘数. 具体实现代码如下: #include <iostream> using namespace std; int times = 0; //全局变量,搬动次数 //第n个圆盘从x柱搬到z柱 void move(int n, char x, char z) { cout << "第" << ++times <&l

详解C语言中的常量指针和指针常量_C 语言

概述对于新手来说,指针在c语言里总是一个非常难以理解的概念.在这篇文章中,我们将解释常量指针,指针常量,const pointer to const(ps:楼主以为这可以翻译成指向常量的常量指针)的区别 常量指针让我们先来理解什么是常量指针.常量指针是指指针指向的地址是常量.换句话说,一旦常量指针指向了一个变量,你不能让该常量指针指向其他变量了 常量指针的声明方法如下: <type of pointer> * const <name of pointer> 常量指针声明示例: in

C语言输出旋转后数组中的最小数元素的算法原理与实例_C 语言

  问题描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个排好序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1.      思路:这道题最直观的解法并不难.从头到尾遍历数组一次,就能找出最小的元素,时间复杂度显然是O(n).但这个思路没有利用输入数组的特性.既然有时间复杂度更小的算法,我们容易想到二分查找,因为它的时间复杂度为O(logn).这个问题是否可以运用二分查找呢

C基础 mariadb处理的简单实例_C 语言

引言 MariaDB 是一款灰常不错开源数据库. 这里直接用它来解决业务问题. 业务需求: 现在数据库中表示按照天分表的. 突然我们需要按照月来处理数据. 例如输入一个玩家id, 查找这个玩家这个月内看了一件事几次. 我们先搭建一个环境. 操作系统: Linux version 4.4.0-22-generic (buildd@lgw01-41) (gcc version 5.3.1 20160413 (Ubuntu 5.3.1-14ubuntu2) ) #40-Ubuntu SMP Thu M

C语言中的数组和指针汇编代码分析实例_C 语言

今天看<程序员面试宝典>时偶然看到讲数组和指针的存取效率,闲着无聊,就自己写了段小代码,简单分析一下C语言背后的汇编,可能很多人只注重C语言,但在实际应用当中,当出现问题时,有时候还是通过分析汇编代码能够解决问题.本文只是为初学者,大牛可以飘过~ C源代码如下: 复制代码 代码如下: #include "stdafx.h" int main(int argc, char* argv[]) {        char a=1;        char c[] = "