管理碎片化内存以提供类似矢量的功能

Question

这是我在其中一次采访中提出的问题之一，寻求解决方案的可行方法。

我们总共有1500字节可用内存，块大小为100字节，200字节，300字节，400字节，500字节全部散布在可用存储区中，即这些字节块不是连续的。我们如何向用户提供类似矢量的功能。向量功能意味着添加/删除/插入/访问向量的数据。如何处理所有此类操作的内存分配。

寻找相同的方法。