微机上二维大数组的处理方法与运行效率.pdfVIP

1一}1；{ !i，{ ’微机上二维大数组的处理方法和运行效率 李枚毅 湘潭师范学院应用数学与计算机应用研究所，湘潭，411201) 摘要本文探讨1用C，cH话言编程进行数值计算时访问二维数组常用方法的效率，并对 大数据量的二蛆敷I 提出了一种用坛指针代替huge的方法，给使用微机的数学工作者和工 程技术人贞进行C坨 +编程提供了参考依据． 关键诃二雏数纽| 时E钎huge39针大数据量运算效率 是微机的一个大的应用领域，很多实际问题中需要处理数据量很大 率就具有重大韵实际意义。本文酋先简单讨论了访闯二维数组的常 访闯数组元素速度快。然后讨论大数据量情况下船指针glhuge指 个用妇指针代替huge指针的方法。 二维数组的访捧 方法及其效率 招搀g假l#育=维载级如ub 竣摇三-耋些··最飞黼 个数组的元素Afr科fi】啪方法有棍多种，比如有： 厨擞魍窖《茄 】，’(Array[i]+j)，+(’Array+i’N勺)， 蝴陆+(’(Array+i)+j) 用=姗舒鞣 Pt【i】勺)，+(+P}H。N勺)，(+(P什i))【妇， }) 按～蚴勰 1)，‘(+(＆p畸H)，+(Array[o】啊‘N+j)， l州) ID】访问、按=级指针·(，(Pt峨M)访问、按一级指针’(p斗{+Nq)访 塑等方法捩常i。：：芝瞍翌 断知用·(·(聃H)访闯数组最快，下面用简单实倒再对这三种常 用方法的敷≤蓉二：罢兽分I 陆此取M=80、N=100，并用随机函数r∞domO对蜘【i】D】赋值， 考察如下～建菇出≥嚣冀二l 聃程序所花对间二 矗啡锄kI∞．L=…1l 镧■ ∥街整-．一。～7 i]Ol+Array[ilDl十An帮li】U]十 【，2，…．t，M }上需时间7．20秒，将枷【i】石】换为+(P“+N巧)时，所需时间为4．65 ·9“M)时，所需对间为1，92秒，可见用(+(PmM)时访闻最快。 自动化理论、技术与应用(第5卷) 65：1．92=375：2 这时三者所需时间比为7．20：4 42：1。 2用衙指针提高二维大数组的处理效率 些。 微机上二维大数组的蛙理方法和运行教率 ’(’(枷+i)一)，所需时间为3．95秒。 然后考察用全选主元高斯消去法求矩阵秩的情况，将协和huge访问的程序段放在同一 32秒。 个程序中，结果为用·(·(Pm)斗j)需时间平均为070秒，用·(+(加Tay*)+j)需时间平均为l 可见用甜指针方式快于huge指针方式。 数组元素访问方法要注意的是如果二维数组的数据总量)64KB，不能使用一维数组方 式+(oPt+i’N电)、+(PtfO】*州1)等访问元素。除此外，在编程方面没有别的差别。 CH 本文程序在Borland3．0下编译运行并测试。 参考文献 f1】王则柯，计算的复杂性，湖南教育出版社，]993年版 【2】张盏新等，算法引论，嗣防科