动态数组的实现与重用

【文件属性】：
文件名称：动态数组的实现与重用
文件大小：341KB
文件格式：PDF
更新时间：2016-02-11 10:51:16
动态数组 这里说的动态数组是可以根据需要动态增长占用内存的数组，比如程序初始分配了100个元素，可是运行了一段时间后区区100个空间不能满足了，现在需要400个，怎么办呢；那肯定需要再额外分配300个。 C语言有realloc()函数来解决空间扩充的问题，但是不要忘了realloc可能会迁移内存，很多时候数组中的元素会被其它函数/模块引用，如果地址发生了变化，结果将是灾难性的。 那么STL的vector呢？它也有相同的问题。 一次分配足够的空间是可以解决这个问题，很明显这会造成内存的浪费，这个做法不算明智。 不使用数组呢？使用list能解决一部分问题，但是list不能支持随机访问啊，鉴于效率上的硬伤，显然不能随便用list替换数组。 怎么解决这个问题呢？动态数组！