c++ - 静态分配的数据结构

Question

我在现有的嵌入式系统上工作(内存有限，Flash 有限，...) 与 RT 操作系统。所有的数据结构都有固定的大小并且被分配在“编译时”，因此适用于 RT。没有动态内存分配。编程语言是 C++，但没有可用的 STL。我喜欢替换一些数据结构，尤其是 LinkedList、Vector 和映射一些更通用的变体。

到目前为止，我所看到的最接近的是以下框架: http://apfw.sourceforge.net/ .恕我直言，最大的缺点是大小为 N 的链表，T 的默认构造函数被调用 N 次。 A更好的类应该静态分配 sizeof(T)*N 字节。

有谁知道我的图书馆有上述所有限制吗？

Answer 1

您是否考虑过将自己的分配器(从静态池分配)传递给 STL 容器？

除此之外，我认为不存在这样的事情。你可能想看看 this related question开始使用静态 vector 类。如果您这样做，请考虑将其开源。