双多维数组，在 C++ 中，最好的方法

Question

SO中的这个线程是关于c+中的多维数组+。

我必须将一些代码从 c# 移植到 cpp。我有这样的代码：

private double[,] B;
...
this.B = new double[states, symbols];
double[][, ,] epsilon = new double[N][, ,]; 
double[][,] gamma = new double[N][,];
...
s += gamma[i][t, k] = ...

我曾想过使用普通的数组的双数组，但这很痛苦。另一种解决方案可能是 vector of vector of double 或 自定义 Matrix2D 和 Matrix3D 类？

每种情况的最佳方法是什么？

---

---

我学到了什么：

• c++ 中的多维数组是一个很棒的话题，互联网上到处都是资源。它可以通过多种方式处理，其中一些非常棘手，另一些则编写起来更快。

• 我认为处理它的最好方法是使用一些考虑到该主题的库。其中有很多：Armadillo（漂亮的 MATLAB 语法转换），Eigen 我认为是更好的之一，易于安装，易于使用，功能强大。 Boost::multi_array 是另一个人，而 Boost 确实是一个著名的库，重要的是看看它是如何处理这个话题的。 Konrad Rudolph answer STD with nested vectors 或 this 可能是另一种解决方案，但经过一番搜索后，我认为在没有外部库的情况下，代码越简单快捷。

• 编写自定义类。也许这样一个很好的练习。 peter answer 或 this 或 this 是一个很好的起点，this post 也很有趣，但特别是 great post blog from martin moene（我今天读过的关于这个主题的最佳文章之一）。我还提到了sparse array 的这个答案。

• 这是直接来自 stroustrup 的nice tutorial

• 与多维数组共度美好时光 :-)

Answer 1

查看我的答案：

C++ Multi-dimensional Arrays on the Heap

它定义了一个基本函数Create3D，以允许A[i][j][k]访问运算符语法的方式在堆上的连续内存中分配一个3D（推广到其他维度）数组。

Answer 2

class StateSymbols
{
public:
    StateSymbols(unsigned int states, unsigned int symbols) :
    m_states(states),
    m_stateSymbols(states * symbols)
    {
    }

    double get(unsigned int state, unsigned int symbol) const
    {
        return m_stateSymbols[(m_states * symbol) + state];
    }

private:
    const unsigned int m_states;
    std::vector<double> m_stateSymbols; 
};

Answer 3

C++ 没有 T[,] 的直接等效项（尽管您当然可以通过将以下代码封装在一个类中来实现一个。这留给读者作为练习。

所有 C++ 支持的是 嵌套 数组/向量（相当于 C# 中的 [][]）。所以你的第一个代码将对应于

vector<vector<double> > B(states, vector<double>(symbols));

... 初始化一个向量向量，用适当初始化的内部向量的states 副本初始化外部向量。

当然，这可以采取任意复杂性，但此时一些 typedef 是为了使代码更易于理解。

Answer 4

我会说动态数组：

double* *list;
list = new double*[3]; //dimension1=3=row
for(int i=0;i<3;i++)
    list[i] = new double[2];  //dimension2 =2 =col
list[0][0] = 1;

//...

for(int i=0;i<3;i++)
    delete [] list[i];
delete [] list;