搜索资源列表
DArray-better
- 当数组的元素个数发生变化时,不用重新申请内存空间,数组也能继续使用。这样就提高了效率。 对于机器算法中,“时间”和“空间”的矛盾总是存在的:存储多一点,运行就快些;存储少了,运行就慢些。在这里就体现了,这样处理是用空间换时间。虽然在内存空间上是“浪费”了部分的空间,但是在很长一段时间里,只要空间没有发生变化,运行的时间复杂度就恒定的。只有当现有的空间不够用时,才发生内存的重新申请和释放操作。最简单的增长方法就是增长一倍,即乘以2,这样内存分配的大小就是2的幂次方。 -When th
DArray-Template-better
- 现在实现的类已经比较好了,用户使用起来很方便。 但是,新的问题又出来了。 上述的动态数组只能存储double类型的数据。想象一下,另一个用户也想用这个动态数组,但是他处理的数据是int类型的,该如何办? 当然,你可以再写一个基于int类型的动态数组类,你发现,大部分的代码都不要改动,只要将类型double变成int即可。 如果另一个用户需要处理的是float类型,还有用户处理的是char类型的….该怎么办? 这样做的缺点很显然: ᠊
