这些小活动你都参加了吗?快来围观一下吧!>>
电子产品世界 » 论坛首页 » 综合技术 » 基础知识 » C语言入门教程-为什么要用指针?

共1条 1/1 1 跳转至

C语言入门教程-为什么要用指针?

高工
2014-06-12 10:33:04     打赏

为什么要用指针?

假设您想制作一个文本编辑器——一种用于编辑普通ASCII文本文件的程序,如UNIX上的“vi”或Windows上的“记事本”。文本编辑器是很常用的软件,因为可想而知,它几乎是程序员使用最多的程序了。通过文本编辑器程序员才能和计算机“亲密接触”——您使用它输入并实现自己的创意。对于这么一个使用如此频繁又如此亲近的程序,您自然希望它是完美无缺的。于是许多程序员自己制作文本编辑器并进行定制,以适合个人的工作方式和偏好。

现在您要制作自己的编辑器了。考虑过所需的功能后,您开始思考编辑器使用的“数据结构”,即在内存中如何组织文件以供程序进行操作。您需要的是一种便于对输入信息进行简单快捷操作的存储方式。您确信将字符按行存储是一种可行的方法。根据前面学到的知识,现在可用的只有数组。您想:“一行一般是80个字符,一个文件一般不会超过1,000行。”于是您声明了一个二维数组,像这样:

char doc[1000][80];

此声明要求分配的数组有1,000行,每行80个字符。数组的规模是80,000个字符。

然而,当您对编辑器和它使用的数据结构进行了一些深入思考后,还会认识到下面三点:

  • 有些文档的内容是长长的列表。每行很短,却有上千行。
  • 有些特殊文本文件有很长的行。比如有的数据文件可能包含长达542个字符的行,每个字符好像是代表DNA片段中的一个氨基酸。

  • 大多数现代编辑器都允许同时打开多个文件。

假如您设定最多可以同时打开10个文件,每行最多1,000个字符,每个文件最多50,000行。这时的声明就变成了:

char doc[50000][1000][10];

似乎看起来并不过分,可是您拿出计算器算一下50,000乘1,000乘10 就会发现数组包含了5亿个字符!如今的大多数计算机遇到这么大的数组的都会出问题。它们根本没有足够的RAM甚至虚拟内存空间来容纳这么庞大数组。即使是在最大的多用户系统上,如果多个用户要同时运行三四个这种编辑器程序的话,对系统也会造成严重的负担。

即使计算机可以承受这么大规模的数组,您也能看出这是对存储空间的巨大浪费。如果编辑器声明了一个5亿字符大小的数组,而绝大多数情况下打开的只是百行左右、四五千字节的文件的话,那么这确实是有些不合情理的。使用数组的一个问题是必须在开始就将它的每一维都声明成最大值,而各维最大值的乘积常常是一个非常大的数字。不仅如此,您如果需要编辑一个有2,000个字符的行的文件的话,又只能是无计可施了。其实,事先预计并处理文本文件每行的最大长度是不可能的,因为严格说来这一长度是无限的。

指针正好可以用来解决这个难题。使用指针您能够创建动态数据结构。这时内存将在程序运行的时候从堆上分配,而不用一开始就声明数组的最大规模。这样您就可以为每个文档准确地分配内存而不会产生浪费。而且,关闭一个文档时您还可以把它占用的内存返回给堆,以供程序的其他部分使用。使用指针,内存就可以在程序运行期间不断被回收利用。

顺便说一句,如果您读了上面的讨论后头脑中的一大疑惑是:“到底什么是字节呢?”,那么位和字节的原理这篇文章将有助于您理解相关的概念,包括“兆”、“吉”、“太”等等。请阅读那篇文章后再回来继续学习。


共1条 1/1 1 跳转至

回复

匿名不能发帖!请先 [ 登陆 注册 ]