基本上，我计划采用的方案是：

1. 数据在内部采用一维数组方式存储。这样数据在内存中连续分布，有利于cach命中（其实我也不知道这个名称确切意义）。这对高性能计算这样的应用来说是必须的。
2. 在数组类中封装若干索引数据，以支持多维指标到一维指标的互相转换。
3. 索引数据可单独封装为一个类，实现数据和维数表达的分离。以便于多个数组对象之间共享，或者数组维数变化情况。
4. 索引数据应该尽量的少。C语言中利用指针数组实现多维特性是不可以接收的，因为指针数组的维数只比数据数组的维数少了一维而已。当数组很大时（比如要几个G的空间），指针数组也很大，造成空间浪费。在我所考虑的方案中，对于数组[L][M][N]，只需要L+M+N个size_t类型的索引。因此，即使L*M*N很大（比如1000*1000*1000），L+M+N（才3000而已）也很小。
5. 目前不打算支持动态的数组尺寸。但是当基本功能实现之后，这个特性应该不难扩展。

• 相关文章
• 全局相关文章