C＋＋动态数组的实现与重用.pdfVIP

第20卷 第2期 计算 机 技 术 与发 展 Vo1．20 No．2 2010年2月 O0MPUrERTECHNO[J。(；YANDDEVELOPMENT Feb． 2010 C++动态数组的实现与重用 陈凤祥，李汪根 (安徽师范大学数学计算机科学学院，安徽 芜湖 241000) 摘 要：数组是应用程序中经常要用到的一种数据结构。为解决C++定义后的数组不能改变其大小的情况，根据软件重 用的思想，给出了用函数模板、动态数组类和数组类模板生成 C+十动态数组的方法 ，并对这些方法在代码重用方面进行 了比较。文中主要给出了动态生成二维数组的函数模板、动态数组类和数组类模板的定义，以及部分成员函数和运算符 重载函数的实现代码或算法。以动态生成二维整型数组，进行矩阵的加法运算为例，给出了使用方法。应用文中所给的 方法，能满足应用程序中动态定义一维和二维数组的需要。 关键词：软件重用；动态数组；函数模板；数组类；数组类模板 中图分类号：TP3ll 文献标识码：A 文章编号：1673—629X(2010)02一O079—04 TheImplementationandReuseofC++ DynamicArrays CHEN Feng—xiang，LIW ang-gen (SchoolofMathematicsandComputerScience，AnhuiNormalUniversity，Wuhu241000，China) Abstract：ArraysareimportantdatastructuresusedtOproggramming．theC++ arraysizeisfixedafterdeclaring．According totheidea ofsoftwarereLL~e。thesemethodstOgenerateC++dynamicarraywereputforwardandthesemethodsbasedonfunctiontemplates，array classesandarraytme plates，meanwhilethesemethodswerecomparedincodereuse．Thesedefinitionsoffunctiontemplates。arrayclasses andarraytemplateswerep~posed，alsosomecodeofmemberfunctionsandoperatoroverloadingwere implementde ．Furthermoreaddi· tionwasimplementde betweenmatrixs．80dynamicarraywasocmetrueton~akeuseofthesemethods． Keywords：osftwarereuse；dynamicarray；functointemplates；arrayclass；arraytexnplates O 引 言 1 利用函数模板实现动态生成数组 C++中声明一个数组时其每一维的大小不能是 通常可将完成一个特定功能的一段代码写成一个 变量，但是很多情况下，在程序运行之前，并不能够确 函数，以供重用。代码级重用是迄今为止研究最深入、 切地知道数组中会有多少个元素，这就给程序设计带 应用最广泛的重用技术 j。因此可以将动态生成数组 来了一些不便。目前已有一些实现C++动态数组的 的代码，写成可供调用的函数 ，实现代码重用。但因数 方法，如用指针的方法实现动态数组 1【,2J。这种方法 据类型的不同，必须要有与之相匹配的重载函数，从而 简单，容易实现，但创建数组时只能针对一种数据类 造成很多重复劳动，也很容易出错，使维护的开销增 型，不利于代码的重用