首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

快速查找有关问题

2012-02-08 
快速查找问题实现hashtable。以结构为基本单位,申请一块N个单位的连续的内存空间。当用完一块内存单位后,该

快速查找问题
实现hashtable。

以结构为基本单位,申请一块N个单位的连续的内存空间。
当用完一块内存单位后,该内存单位即为可用。

但是可用的内存空间不是连续的。

请问有什么办法能够规避顺序查找空闲可用单元么?

[解决办法]
参考下内存池的实现方式,用的时候申请,用完再放入,可以基于链表等方式实现
[解决办法]
buddy

热点排行