原文:http://www.cnblogs.com/madengwei/archive/2008/02/18/1072410.html

 

[摘要] 

 

指针是C和C++语言编程中最重要的概念之一,也是最容易产生困惑并导致程序出错的问题之一。利用指针编程可以表示各种数据结构, 通过指针可使用主调函数和被调函数之间共享变量或数据结构,便于实现双向数据通讯;并能像汇编语言一样处理内存地址,从而编出精练而高效的程序。指针极大地丰富了C和C++语言的功能。

在本文中,主要分两部分对指针进行讨论。首先,基础篇讨论关于指针的内容和运算操作等,可以是读者对指针的知识有一定了解和认识;随后在使用篇中重点讨论指针的各种应用,揭破指针在日常编程中的精髓,从而使读者能够真正地了解、认识和使用指针。

[关键字] C C++ 指针 引用 数组 结构体 类

第一篇:基础篇

1.1指针的概念

 

谈到指针,它的灵活性和难控制性让许多程序员谈虎色变;但它的直接操作内存,在数据操作方面有着速度快,节约内存等优点,又使许多C++程序员的深爱不以.那么指针究竟是怎么样一个概念呢?

其实, 指针就是一类变量,是一类包含了其他变量或函数的地址的变量。与其他变量所不同的是,一般的变量包含的是实际的真实的数据,而指针是一个指示器,它告诉程序在内存的哪块区域可以找到数据。

好了,在这里我们可以这样定义指针:指针是一类包含了其他变量或函数的地址的变量,它里面存储的数值被解释成为内存的地址.

1.2指针的内容

 

简单讲,指针有四个方面的内容:即

  • 指针的类型,
  • 指针所指向的类型,
  • 指针的值,
  • 指针本身所占有的内存区

.下面我们将分别阐述这些内容.

1.2.1指针的类型(注意区别1.2.1和1.2.2)

从语法的角度看,指针的类型是指把指针声明语句中的指针名字去掉所剩下的部分。这是指针本身所具有的类型。例如:

int*ip;            //指针的类型是int*

char*ip;           //指针的类型是char*

int**ip;           //指针的类型是int**

int(*ip)[5];        //指针的类型是int(*)[5]

1.2.2指针所指向的类型

当你通过指针来访问指针所指向的内存区时,指针所指向的类型决定了编译器将把那片内存区里的内容当做什么类型来看待。从语法的角度看,指针所指向的类型是指针声明语句中的指针名字和名字左边的指针声明符*去掉所剩下的部分。例如:

int*ip;            //指针所指向的类型是int

char*ip;           //指针所指向的类型是char

int**ip;           //指针所指向的类型是int*

int(*ip)[5];        //指针所指向的类型是int()[5]

1.2.3指针的值(或称指针所指向的内存区)

    指针的值或者叫指针所指向的内存区或地址,是指针本身存储的数值,这个值将被编译器当作一个地址,而不是一个一般的数值。在32位程序里,所有类型的指针的值都是一个32位整数,因为32位程序里内存地址全都是32位长。 指针所指向的内存区就是从指针的值所代表的那个内存地址开始,长度为sizeof(指针所指向的类型)的一片内存区。以后,我们说一个指针的值是XX,就相当于说该指针指向了以XX为首地址的一片内存区域;我们说一个指针指向了某块内存区域,就相当于说该指针的值是这块内存区域的首地址。

  指针所指向的内存区和指针所指向的类型是两个完全不同的概念。在上例中,指针所指向的类型已经有了,但由于指针还未初始化,所以它所指向的内存区是不存在的,或者说是无意义的。

以后,每遇到一个指针,都应该问问:这个指针的类型是什么?指针指的类型是什么?该指针指向了哪里?

1.2.4指针本身所占有的内存区

指针本身所占有的内存区是指针本身占内存的大小,这个你只要用函数sizeof(指针的

类型)测一下就知道了。在32位平台里,指针本身占据了4个字节的长度。

指针本身占据的内存这个概念在判断一个指针表达式是否是左值时很有用。

 

 

1.3指针与内存管理

 

 

 

    利用指针你可以将数据写入内存中的任意位置,但是,一旦你的程序中有一个野指针("wild”pointer),即指向一个错误位置的指针,你的数据就危险了—存放在堆中的数据可能会被破坏,用来管理堆的数据结构也可能会被破坏,甚至操作系统的数据也可能会被修改,有时,上述三种破坏情况会同时发生。所以合理的正确的分配指针的地址是非常重要的。

 

 

 

1.3.1内存分配的方式

 

内存分配方式有三种:

 

(1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。

 

(2)在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。

 

(3) 从堆上分配,亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存,程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定,使用非常灵活,但问题也最多,以下我们重点讲解动态内存分配。

 

1.3.2 malloc/free 的使用要点

 

 malloc与free是C/C++语言的标准库函数,它用于申请动态内存和释放内存。

 

函数malloc的原型如下:

 

void * malloc(size_t size);

 

用malloc申请一块长度为length的整数类型的内存,程序如下:

 

int *ip = (int *) malloc(sizeof(int) * length);

 

我们应当把注意力集中在两个要素上:“类型转换”和“sizeof”。

 

 malloc函数返回值的类型是void *,所以在调用malloc时要显式地进行类型转换,将void * 转换成所需要的指针类型。

 

malloc函数本身并不识别要申请的内存是什么类型,它只关心内存的总字节数。例如int变量在16位系统下是2个字节,在32位下是4个字节;而float变量在16位系统下是4个字节,在32位下也是4个字节。这个你可以用sizeof(类型)去测试。

 

在malloc的“()”中使用sizeof运算符是良好的风格,但要当心有时我们会昏了头,写出 ip = malloc(sizeof(ip))这样的程序来。

 

函数free的原型如下:

 

void free( void * memblock );

 

为什么free函数不象malloc函数那样复杂呢?这是因为指针p的类型以及它所指的内存的容量事先都是知道的,语句free(p)能正确地释放内存。如果p是NULL指针,那么free对p无论操作多少次都不会出问题。如果p不是NULL指针,那么free对p连续操作两次就会导致程序运行错误。

 

1.3.3 new/delete 的使用要点

 

对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析构函数的任务强加于malloc/free。

 

因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new,以及一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数,只是C++的运算符。我们来看如下例子就知道怎么回事了。

 

  1. class Object
  2.  
  3. {
  4.  
  5.  public :
  6.  
  7.   Object(void){std::cout << Initialization”<< std::endl; }
  8.  
  9.   ~Object(void){std::cout << Destroy”<< std::endl; }
  10.  
  11.   void Initialize(void){std:: cout << Initialization”<< std::endl; }
  12.  
  13.   void Destroy(void){ std::cout << Destroy”<< std::endl; }
  14.  
  15. }
  16.  
  17. void UseMallocFree(void)
  18.  
  19. {
  20.  
  21.  Object *ip = (Object *)malloc(sizeof(Object)); // 申请动态内存
  22.  
  23.  ip->Initialize(); // 初始化
  24.  
  25.  //…
  26.  
  27.  ip->Destroy(); // 清除工作
  28.  
  29.  free(ip); // 释放内存
  30.  
  31. }
  32.  
  33. void UseNewDelete(void)
  34.  
  35. {
  36.  
  37.  Object *ip = new Object; // 申请动态内存并且初始化
  38.  
  39.  //…
  40.  
  41.  Delete ip; // 清除并且释放内存
  42.  
  43. }

 

 

          用malloc/free和new/delete如何实现对象的动态内存管理

 

类Object的函数Initialize模拟了构造函数的功能,函数Destroy模拟了析构函数的功能。函数UseMallocFree中,由于malloc/free不能执行构造函数与析构函数,必须调用成员函数Initialize和Destroy来完成初始化与清除工作。函数UseNewDelete则简单得多。

 

所以我们不要企图用malloc/free来完成动态对象的内存管理,应该用new/delete。由于内部数据类型的“对象”没有构造与析构的过程,对它们而言malloc/free和new/delete是等价的。new内置了sizeof、类型转换和类型安全检查功能, ,对于非内部数据类型的对象而言,new在创建动态对象的同时完成了初始化工作。

 

new/delete 常使用的方法如下:

 

typeof *ip = new typeof[length];

 

类/结构 *ip = new 类结构;

 

一般释放如下:delete ip;

 

数组的释放如下:delete [] ip;

 

1.3.4内存耗尽怎么办?

 

如果在申请动态内存时找不到足够大的内存块,malloc和new将返回NULL指针,宣告内存申请失败。通常有三种方式处理“内存耗尽”问题。

 

(1)判断指针是否为NULL,如果是则马上用return语句终止本函数。例如:

 

  1. void Func(void)
  2.  
  3. {
  4.  
  5.  A *a = new A;
  6.  
  7.  if(a == NULL)
  8.  
  9.  {
  10.  
  11.   return;
  12.  
  13.  }
  14.  
  15.  
  16.  
  17. }

 

 

(2)判断指针是否为NULL,如果是则马上用exit(1)终止整个程序的运行。例如:

 

  1. void Func(void)
  2.  
  3. {
  4.  
  5.  A *a = new A;
  6.  
  7.  if(a == NULL)
  8.  
  9.  {
  10.  
  11.   std::cout << Memory Exhausted << std::endl;
  12.  
  13.   exit(1);
  14.  
  15.  }
  16.  
  17.  
  18.  
  19. }

 

 

(3)为new和malloc设置异常处理函数。例如Visual C++可以用_set_new_hander函数为new设置用户自己定义的异常处理函数,也可以让malloc享用与new相同的异常处理函数。详细内容请参考C++使用手册。

 

 有一个很重要的现象要告诉大家。对于32位以上的应用程序而言,无论怎样使用malloc与new,几乎不可能导致“内存耗尽”。因为32位操作系统支持“虚存”,内存用完了,自动用硬盘空间顶替。我不想误导读者,必须强调:不加错误处理将导致程序的质量很差,千万不可因小失大。

 

1.3. 5杜绝“野指针”

 

“野指针”不是NULL指针,是指向“垃圾”内存的指针。人们一般不会错用NULL指针,因为用if语句很容易判断。但是“野指针”是很危险的,if语句对它不起作用。 “野指针”的原因主要有如下几种:

 

(1)指针变量没有被初始化。任何指针变量刚被创建时不会自动成为NULL指针,它的缺省值是随机的,它会乱指一气。所以,指针变量在创建的同时应当被初始化,要么将指针设置为NULL,要么让它指向合法的内存。例如

 

char *ip = NULL;

 

char *ip = new char;

 

(2)指针ip被free或者delete之后,没有置为NULL,让人误以为ip是个合法的指针。

 

(3)指针操作超越了变量的作用范围。这种情况让人防不胜防,示例程序如下:

 

  1. class A
  2.  
  3. {
  4.  
  5.  public:
  6.  
  7.   void Func(void){ std::cout << Func of class A << std::endl; }
  8.  
  9. };
  10.  
  11. void Test(void)
  12.  
  13. {
  14.  
  15.  A *p;
  16.  
  17.  {
  18.  
  19.   A a;
  20.  
  21.   p = &a; // 注意 a 的生命期
  22.  
  23.  }
  24.  
  25.  p->Func(); // p是“野指针”
  26.  
  27. }

 

 

函数Test在执行语句p->Func()时,对象a已经消失,而p是指向a的,所以p就成了“野指针”。但奇怪的是有些编译器运行这个程序时居然没有出错,这可能与编译器有关。

 

1.3.6指针参数是如何传递内存的?

 

 如果函数的参数是一个指针,不要指望用该指针去申请动态内存。见如下例子:

 

  1. void GetMemory(char *ip, int num)
  2.  
  3. {
  4.  
  5.  ip = (char *)malloc(sizeof(char) * num);
  6.  
  7. }
  8.  
  9. void Test(void)
  10.  
  11. {
  12.  
  13.  char *str = NULL;
  14.  
  15.  GetMemory(str, 100); // str 仍然为 NULL
  16.  
  17.  strcpy(str, "hello"); // 运行错误
  18.  
  19. }

 

 

      试图用指针参数申请动态内存

 

 毛病出在函数GetMemory中。编译器总是要为函数的每个参数制作临时副本,指针参数ip的副本是 _ip,编译器使 _ip = ip。如果函数体内的程序修改了_ip的内容,就导致参数ip的内容作相应的修改。这就是指针可以用作输出参数的原因。在本例中,_ip申请了新的内存,只是把_ip所指的内存地址改变了,但是ip丝毫未变。所以函数GetMemory并不能输出任何东西。事实上,每执行一次GetMemory就会泄露一块内存,因为没有用free释放内存。

 

如果非得要用指针参数去申请内存,那么应该改用“指向指针的指针”,见如下示例:

 

  1. void GetMemory(char **p, int num)
  2.  
  3. {
  4.  
  5.  *ip = (char *)malloc(sizeof(char) * num);
  6.  
  7. }
  8.  
  9. void Test(void)
  10.  
  11. {
  12.  
  13.  char *str = NULL;
  14.  
  15.  GetMemory(&str, 100); // 注意参数是 &str,而不是str
  16.  
  17.  strcpy(str, "hello");
  18.  
  19.  std::cout<< str << std::endl;
  20.  
  21.  free(str);
  22.  
  23. }
  24.  
  25.      

 用指向指针的指针申请动态内存

 当然,我们也可以用函数返回值来传递动态内存。这种方法更加简单,见如下示例:

  1. char *GetMemory(int num)
  2. {
  3.  
  4.  char *ip = (char *)malloc(sizeof(char) * num);
  5.  
  6.  return ip;
  7.  
  8. }
  9.  
  10. void Test(void)
  11. {
  12.  
  13.  char *str = NULL;
  14.  
  15.  str = GetMemory(100);
  16.  
  17.  strcpy(str, "hello");
  18.  
  19.  std::cout<< str << std::endl;
  20.  
  21.  free(str);
  22.  
  23. }

 

 

 

       用函数返回值来传递动态内存

 

用函数返回值来传递动态内存这种方法虽然好用,但是常常有人把return语句用错了。这里强调不要用return语句返回指向“栈内存”的指针,因为该内存在函数结束时自动消亡,见如下示例:

 

  1. char *GetString(void)
  2. {
  3.  
  4.  char p[] = "hello world";
  5.  
  6.  return p; // 编译器将提出警告
  7.  
  8. }
  9.  
  10. void Test(void)
  11. {
  12.  
  13.  char *str = NULL;
  14.  
  15.  str = GetString(); // str 的内容是垃圾
  16.  
  17.  std::cout<< str << std::endl;
  18.  
  19. }

 

 

     return语句返回指向“栈内存”的指针

 

最后,根据以上阐述,我们总结如下使用规则供大家参考:

 

【规则1】用malloc或new申请内存之后,应该立即检查指针值是否为NULL。防止使用指针值为NULL的内存。

 

【规则2】不要忘记为数组和动态内存赋初值。防止将未被初始化的内存作为右值使用。

 

【规则3】避免数组或指针的下标越界,特别要当心发生“多1”或者“少1”操作。

 

【规则4】动态内存的申请与释放必须配对,防止内存泄漏。

 

【规则5】用free或delete释放了内存之后,立即将指针设置为NULL,防止产生“野指针”。

 

(转) 谈C/C++指针精髓的更多相关文章

  1. 转 浅谈C++中指针和引用的区别

    浅谈C++中指针和引用的区别 浅谈C++中指针和引用的区别   指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法. 1.指针和引用的定义和性 ...

  2. 浅谈C++中指针和引用的区别者之间的区别和用法(转)

    指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法. 1.指针和引用的定义和性质区别: (1)指针:指针是一个变量,只不过这个变量存储的是一个 ...

  3. 浅谈C++中指针和引用的区别

    指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法. 1.指针和引用的定义和性质区别: (1)指针:指针是一个变量,只不过这个变量存储的是一个 ...

  4. 浅谈C语言指针

    下面就几种情况讨论指针. 一.指针和变量 变量是存储空间的别名,访问形式是直接访问. 指针访问内存地址是间接访问. 使用指针访问内存的场合:1.局部变量,参数传递    2.动态分配内存 指针本身也是 ...

  5. [技术]浅谈c++ this指针

    背景 matrix operator*=(const matrix &a){ *this=*this*a; return *this; } XXX:诶,你这个*this是什么啊,是指针吗 博主 ...

  6. 理清C++常量指针和指针常量这团乱麻

    写在前面: 与其说C++中的常量指针和指针常量是一块很有嚼头的语法糖,不如说它是一块相当难啃的骨头.其实本来没什么,这无非是const int *p与int* const p的区别, 但一涉及到起名字 ...

  7. 深入解析C语言数组和指针

    概述 指针是C语言的重点,同时也是让初学者认为最难理解的部分.有人说它是C语言的灵魂,只有深入理解指针才能说理解了C语言.暂且撇开这些观点不谈.这章是我在阅读<C和指针>这本书的读书笔记. ...

  8. 浅谈动态规划(Dynamic Programming)

    利用Leetcode#198打劫家舍 浅谈动态规划 Origin:https://leetcode-cn.com/problems/house-robber/ 题目本身不难,就是一个动态规划的问题.在 ...

  9. C语言之漫谈指针(上)

    C语言之漫谈指针(上) 在C语言学习的途中,我们永远有一个绕不了的坑,那就是--指针. 在这篇文章中我们就谈一谈指针的一些基础知识. 纲要: 零.谈指针之前的小知识 一.指针与指针变量 二.指针变量的 ...

随机推荐

  1. (转)用Eclipse编译你的ROS程序

    原地址: http://blog.csdn.net/sujun3304/article/details/18572017 好了,理解了系统各个组件的含义后,还是直接进入程序真刀真枪的从实践中学习吧! ...

  2. 一句SQL实现MYSQL的递归查询

    众所周知,目前的mysql版本中并不支持直接的递归查询,但是通过递归到迭代转化的思路,还是可以在一句SQL内实现树的递归查询的.这个得益于Mysql允许在SQL语句内使用@变量.以下是示例代码. 创建 ...

  3. UVA 10791 Minimum Sum LCM

    唯一分解定理 把n分解为 n=a1^p1*a2^p2*...的形式,易得每个ai^pi作为一个单独的整数最优. 坑: n==1     ans=2: n因子种数只有一个     ans++: 注意溢出 ...

  4. AngularJS 基础教程一:

    一:了解AngularJS AngularJS是一款非常优秀的前端高级 JS 框架,由 Misko Hevery 等人创建 2009 年被 Google 收购,用于其多款产品 有一个全职的开发团队继续 ...

  5. MHA环境的搭建

    MHA简介: MHA(Master High Availability)目前在MySQL高可用方面是一个相对成熟的解决方案,它由日本DeNA公司youshimaton(现就职于Facebook公司)开 ...

  6. IE查看控件时常

    一.按一下F12 二.找到探查器 三.点击开始配置文件 四.当前视图:改成调用树的形式 然后工具事件去查询 如图:

  7. iOS基本的发短信和打电话调用

    电话.短信是手机的基础功能,iOS中提供了接口,让我们调用.这篇文章简单的介绍一下iOS的打电话.发短信在程序中怎么调用. 1.打电话 [[UIApplication sharedApplicatio ...

  8. Java 学习 第六篇;接口

    1: 接口定义修饰符 interface 接口名{ 常量定义: 抽象方法定义:}修饰符 interface 接口名 extends 父接口表{ 常量定义: 抽象方法定义:}-> 修饰符可以是pu ...

  9. HMVC

    HMVC(Hierarchical-Model-View-Controller),也可以叫做 Layered MVC.顾名思义,就是按等级划分的 MVC 模式,简单的解释就是把MVC又细分成了多个子 ...

  10. 【PAT L2-001】最短路计数

    给定一个无向带权网络,无负边,无重边和自环,每个顶点有一个正数权值.首先求特定原点s到终点d的最短路的个数:然后求所有最短路中顶点权值a[i]之和最大的那条,输出这条路径. 可用dijkstra算法求 ...