在有限内存上顺序存储可变长度对象的最佳数据结构

Question

我在MCU上有有限的固定内存量，我应该在其上存储一些对象。内存量非常小，我必须在程序开始时分配所有内存来存储对象（我不能使用动态内存分配）。

每个对象都由多个属性组成，我们可以随时为任何对象添加或删除任意数量的属性。属性长度是可变的，因此对象的长度可能会不时变化。修改此属性时，属性的大小可能会更改。

对存储对象的关键操作是搜索和读取属性值。

现在，我

正在寻找最好的方法和最好的数据结构（快速，元数据不多，内存写入少，搜索开销小）来涵盖我的问题。

知道吗？

Answer 1

这看起来仍然像动态内存分配，你可以编写一个轻量级版本的malloc/free。

如果您对存储的对象有一些先验知识，也许您可以相应地构建内存，但在您的问题中，您似乎专门在寻找通用算法。