c++ - 有没有一种方法可以在不使用递归的情况下迭代 n 维数组(其中 n 是变量)？

Question

有没有办法不使用递归来遍历 n 维数组(其中 n 是变量)？我目前正在使用 C++，但我想几乎任何语言的答案都可以。

编辑:实际上我真正的问题有点不同:我实际上想枚举数组的索引。简单的 2D 示例，具有 2x2 数组:0,0； 0,1; 1,0; 1,1.

Answer 1

void iterate(const std::vector<int> &dims)
{
    std::vector<int> idxs(dims.size());

    while (1)
    {
        // Print
        for (int i = 0; i < dims.size(); i++)
        {
            std::cout << idxs[i] << " ";
        }
        std::cout << "\n";

        // Update
        int j;
        for (j = 0; j < dims.size(); j++)
        {
            idxs[j]++;
            if (idxs[j] < dims[j]) break;
            idxs[j] = 0;
        }
        if (j == dims.size()) break;
    }
}