c++ - 选择合适的数据结构

Question

我正在实现与运行大量硬件辅助数据结构(直接访问表和搜索树)的硬件通信的 C++ 代码。因此，我需要维护一个本地缓存，用于在将数据推送到硬件之前存储数据。

我想复制 H/W 树结构我可以选择 std::map，但是直接表呢(基本上它是作为结果的顺序数组实现的，并允许直接访问查找)？

STL 中是否有足够接近的类似物来实现此类结构或简单的数组就足够了？

谢谢。

Answer 1

如果您正在处理硬件结构，您可能最好使用 C struct 和 C 数组来尽可能准确地模仿这些结构。

这将使您能够尽可能精确地映射硬件结构并使用简单的 memcpy 移动数据。

STL 可能不会非常有用，因为它在幕后做了很多事情，而且您无法控制内存布局。这意味着每次写入硬件都将涉及您可能希望避免的复杂序列化操作。