Vector容器效率测试.pdf

第 19卷第 1期 北华航天工业学院学报 Vo1．19No．1 2009年2月 JournalofNorthChinaInstituteofAerospaceE Feb．2009 Vector容器效率测试 陈征峰 钱文光 (北华航天工业学院计算机科学与工程系，河北 廊坊 065000) 摘 要：本文为测试 STL中的各种容器效率提供了模板，并重点讨论了向量 vector内存分配机制和执行效率问 题，并在这两方面和其它几种容器进行了比较，最后提出了提高vector效率的几种方法。 关键词：Vector；STL；效率 中图分类号：TP183 文献标识码：A 文章编号 ：1673—7938(2009)01—0014—03 0 前 言 表 1 测试环境 标准模板库 STL(StandardTemplateLibrary) CPU Celeron(R) 内存 256MB 是 由 MengLee、AlexanderStepanov、和 DavidR 操作系统 MicrosoftWindowsXP[版本5．1．2600] Musser在惠普实验室工作时所开发出来的，STL的 测试环境 MicrosoftVisualC++6．0 代码主要由algorithm(算法)、container(容器)和 ite— rator(迭代器)，采用了模板类和模板函数的方式，同 时STL也是ANSI／ISOC++标准的一部分，高效 总共测试的数据个数 且可移植性好是 STL最大的优势。 2 Vector的效率测试 STL中的Vector本质上是一个能够存放任意 本文提供了测试各种容器效率模板，利用该模 类型的动态数组，可以用来替代 C／C++中的动态 板可以测试几乎所有容器的时空效率，以下就是 数组，但前者比后者更具有灵活性 ，用起来很方 vector的测试程序，其他的容器稍微修改一下，即可 便。 使用。 在 STL中，为编程者提供了十几种容器，如双 #includetime．h 队列、集合、映射和向量等，每种容器都有它 自己的 #includewindows．h 优势和不足，所以要根据容器的自身特点，把容器应 #includeiostream 用于实际的软件开发项 目中，这种 自身特点包括容 #includealgorithm 器的处理数据效率和内存分配机制。 #includevector 在进行容器效率测试时，需要精确的时钟来 templatetypenameT 计时