动态数组类模板的设计与实现.pdfVIP

学 术 论 坛 SOIKNCE＆TECHN0L0GY 动态数组类模板的设计与实现 梁建勇 (安康学院 陕西安康 725000) 摘 要：本文详细分析了c／c++语言中数组的定义及使用。在c／c++语言中定义的静态 长度不可变的敖担在程序设计和开发过程 中的不足较 多。因此，本文结合实或利用c++的模板、封装，重戴等机．4设计了一个可以在程序运行过程中对数组长度进行动态修 改的通用数组奏模板 ，井对通用数组的整体赋值 、输入 输 出进行 了重成。 关键词：c++语言 类 模板 重戴 数衄 中图分类号：TP312 文献标识码 ：A 文章编号：1672—3791(2008)10(c)一021l一01 数组是程序 中最常用的结构数据类 在上个模板设计基础上对此模板进行 DarrayT：：Darray(inti) ／／构 型 ，用来描述 由固定数 目的同一类型的元 功能扩展，设计 出一个功能更强大的模板 造 函数 素组成 的数据结构。数组的每个元素和下 类。一个可以动态的在程序运行过程中对 { if(iO)cout”下标为负”j 标相关联 ，根据下标指示数组的元素 。在 数组的长度进行修改的通用模板类使数组 else{p=new T[i】；size=i；} 使用C／C++定义数组时，必须先用常量表 长度可 以在运行时根据 需要动态扩展。并 } 达式指定其大小。(如 ：T a【常量表达式】)或 对通用数组的整体赋值 ，输入 ，输出进行 了 templateclass T ／／整 通过初始化(如：T b【】二{l，2，3})指定其大 重载。 体输 入 小。计算机根据数组 的类型说 明，确定其 该类模板 (DarraY类)数据和方法定义 istream operator(istream rl。 存储空间的大小。对于编译器 ，静态数组 如下 ： Darray T r2) 的大小和空间是 已知 的，因此编译器可以 Darray包括两个数据成员： {for (inti=Olir2．size；{++) 自动为该数组分配空 间。具体情况是 ：如 public： T }p； ／／指向 T rlr2。p[i】I 果你定义了一个全局数组 ，编译器将在数 类型动态数组的首地址 。 return rl； 据区为你的数组 分配一个空 间；如果是个 int size；／／数组的 } 局部数组 (比如定义在某一个函数中)，编译 长度。 templateclass T ／／整体输出 器为你的数组分配一个栈 (stack)空间。使 Darray的方法主要有以下几个 ostream operator(ostream r1． 用数组时会遇到一些 问题 ：编译器不对下 publk： Darray(inti)，／／数 Darray T r2) 标越界进行检测 ，不支持动态改变数组大 组初始化 。 {for(inti=Olir2．size；i++) 小 ，不支持数组间的相互整体赋值 ，数组的