3

在我的程序中，我需要生成具有从 1 到 100,000 的数字的幂（从 0 到 5）总和的数组。

所以我尝试编译这段代码：

const enum size_t MAX_ARRAY_SIZE = 100_000 + 1;
const enum size_t MAX_POWER_SIZE = 5 + 1;
const enum power_sum = calc_power_sum();

// some unimportant code here

pure ulong[MAX_POWER_SIZE][MAX_ARRAY_SIZE] calc_power_sum() {
    ulong[MAX_POWER_SIZE][MAX_ARRAY_SIZE] power_sum;

    power_sum[0][] = 1;

    foreach (x, ref element; power_sum[1]) {
        element = x;
    }

    foreach (n; 2 .. MAX_POWER_SIZE) {
        foreach (x, ref element; power_sum[n]) {
            element = power_sum[n - 1][x] * power_sum[1][x];
        }
    }


    foreach (ref power; power_sum) {
        foreach (x; 1 .. MAX_ARRAY_SIZE) {
            power[x] += power[x - 1]; // error appears here
        }
    }

    return power_sum;
}

但是编译器说：

$ dmd problem.d
problem.d(130): Error: array index 6 is out of bounds [1LU, 2LU, 3LU, 4LU, 5LU, 6LU][0 .. 6]
problem.d(15): called from here: calc_power_sum()

我究竟做错了什么？

4

2 回答 2

4

乍一看，您似乎只是误解了数组维度顺序。你有

ulong[MAX_POWER_SIZE][MAX_ARRAY_SIZE]

并且您的代码假设直接相反

ulong[MAX_ARRAY_SIZE][MAX_POWER_SIZE]

另外我担心 100 000 可能有点太多了，在上面提到的修复之后我得到一个内部编译器错误。虽然适用于较小的MAX_ARRAY_SIZE值。

于 2013-01-24T13:31:53.870 回答
4

正如 Mihail 所说，您应该颠倒尺寸的顺序。

但是，您很可能无法为所有大小执行您计划的操作，因为静态数组的最大大小在 D ( http://dlang.org/arrays.html ) 中是有限的：

静态数组的总大小不能超过 16Mb。

于 2013-01-25T13:04:25.113 回答