c-构建一个数组，其中每个元素都依赖于前一个元素

Question

我正在构建一组数组，其中每个元素都依赖于前一个元素，我很难想出一个优雅的解决方案来设置初始值。代码看起来像这样：

int A[1024];
int B[1024];
/* ... more arrays... */
int i;
for (i = 0; i < 1024; i++) {
    /* do some work */
    A[i] = A[i-1] + some_value();
    B[i] = B[i-1] + some_other_value();
    /* ... and so on... */
}

但当i为0时，这当然是无效的内存访问。我知道所有数组的初始值都应该是0。

有几种方法可以解决这个问题。我可以在循环中放入一个巨大的if语句来检查i是否为0。看起来很笨重，因为它只会对true求值一次。我可以为每个数组保留一个临时变量，初始化为0，称为prev_val_of_A等，用于保存上次迭代的值。我必须在每次迭代结束时将其更新为当前值。这看起来有点傻，因为大多数时候，我想要的值就在数组的前一个元素中。我可以篡改数组的含义，并采用这样的约定，即数组中的第二个元素包含循环的第一次迭代的值；也就是说，为A[1025]分配，初始化A[0]，然后在循环中进行

A[i+1] = A[i] + some_value();

这似乎令人困惑，可能会在进一步使用A时引发错误。

我正在寻找干净、优雅的建议来解决这个问题。

Answer 1

解决此问题的最简单方法是初始化A[0]、B[0]等，然后从i = 1开始循环。即

int A[1024];
int B[1024];
/* ... more arrays... */
int i;
A[0] = stuff();
B[0] = other_stuff();
/* etc */
for (i = 1; i < 1024; i++) {
    /* do some work */
    A[i] = A[i-1] + some_value();
    B[i] = B[i-1] + some_other_value();
    /* ... and so on... */
}

编辑：这相当优雅，因为它反映了数学：序列通常由f(0) = x、f(n) = <stuff with f(n-1)>定义，如果n>0）

Answer 2

以下内容如何：

int AX[1024+1];
int BX[1024+1];
int *A = AX+1, *B = BX+1;
AX[0] = 0;
BX[0] = 0;
/* ... more arrays... */
int i;
for (i = 0; i < 1024; i++) {
    /* do some work */
    A[i] = A[i-1] + some_value();
    B[i] = B[i-1] + some_other_value();
    /* ... and so on... */
}

Answer 3

从概念上讲，数组被定义为一个初始值和一个reccurence关系。因此，只需初始化循环外的第一个元素，然后用循环计算下一个值。我不明白为什么它会不漂亮。