c++ - 内存和处理高效的多维数据结构C++

标签 c++ performance memory multidimensional-array data-structures

<分区>

在 C++ 中存储多维数据的最佳方式是什么? 我正在寻找一些动态数据结构而不是静态多维数组,因为要存储在结构中的元素数量无法预先确定。

此外,我正在寻找一种可以最小化内存成本并提供更快查找的数据结构。是否有任何现成的数据结构,或者我必须实现一些基于树的多维数据结构?

编辑:我必须在某种数据结构中存储多维流数据。例如,数据流的形式为:(key1, key2, key3, value1), (key1, key2, key3, value2), (key1, key2, key3, value3), ...

稍后我想根据不同的键搜索数据。

最佳答案

I have to store multi-dimensional stream data in some data structure. E.g., the data stream is of the form: (key1, key2, key3, value), (key1, key2, key3, value), (key1, key2, key3, value), ...

Later I would like to search the data with respect to different keys.

boost::multiindex允许向您的容器添加不同种类的索引。

这是一个相当复杂的库,要适应它可能会有点痛苦。但这是值得的,因为它解决的问题很常见。

关于c++ - 内存和处理高效的多维数据结构C++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38827708/

相关文章:

c - C中使用realloc的动态内存分配

c - 同一内存位置上的结构和数组声明

c++ - 以固定速率重播存储的数据

2个列表的Python组合

c# - 如何创建vtk七角棱柱(7个面4个顶点和2个面7个顶点)

c++ - 编辑 C++/汇编调试器的源代码以包含额外的汇编信息?

javascript - 提高 JavaScript 函数的性能(使用数组查找)

c++ - 如何使用命名共享内存?

c++ - 你如何告诉 pyximport 使用 cython --cplus 选项?

c++ - 指针引用类赋值