使用memmove将元素移动一个索引

Question

我试图将动态创建的3d数组中的元素移动一个索引，以便每个元素[i][j][k]都应该在[i+1][j][k]上。

这就是我的数组创建的样子

typedef struct stencil{
int ***arr;
int l;
int m;
int n;}matrix;

void createMatrix(matrix *vector){

vector->arr = (int***) malloc(sizeof(int**) * (vector->l+2));
for (int i = 0; i< vector->l+2; ++i) {
    vector->arr[i] = (int**) malloc(sizeof(int*) * (vector->m+2));
    for (int j = 0; j < vector->m+2; ++j) {
        vector->arr[i][j] = (int*) calloc((vector->n+2),sizeof(int));
    }

}
}

这基本上是我想用memmove实现的

for(int i = vector->l-1; i >= 0; --i){
    for(int j = vector->m; j >= 0; --j){
        for(int k = vector->n; k >= 0; --k){
            vector->arr[i+1][j][k] = vector->arr[i][j][k];
        }
    }
}

由于某种原因，memmove转移2个指数。

memmove(&(vector->arr[1][1][1]), &(vector->arr[0][1][1]), (vector->l+2)*(vector->m+2)*(vector->n)*sizeof(int*));

谁能给我一个暗示？

Answer 1

当您创建这样的动态多维数组时，数组内容不是连续的 - 每行是一个单独的分配。所以你不能用一个memmov()移动它。

但是您不需要复制所有数据，只需移动顶级数组中的指针即可。

int **temp = arr[l-1]; // save last pointer, which will be overwritten
memmov(&arr[1], &arr[0], sizeof(*arr[1]));
arr[0] = temp;

我已经将最后一个元素移动到第一个元素，以避免有两个指向相同数据的元素。您还可以释放旧的最后一个元素（包括释放它指向的数组）并创建一个新的第一个元素，但这更简单。

Answer 2

编译具有更高的优化级别（-O3）。获取vector->arr的直接引用，而不是在每个单一阵列访问时强制解除引用。

在你将memmove分配为连续记忆的假设下，你对arr的调用看起来是正确的。但是，既然你说“动态”，我非常怀疑。加上尺寸计算显得非常错误，使用sizeof(int*)。

我认为arr不是int arr[constexpr][constexpr][constexpr]（单一，连续分配），而是int ***arr。

在这种情况下，memmove可怕的错误。在将int**字段的arr内容移动一个（实际上已经移动了）之后，它在堆上引起了一个令人讨厌的溢出，很可能是偶然击中了大部分的int*分配。

看起来像一个双重移动，并留下一个完全被破坏的堆。

Answer 3

简单地这样做会起作用（在3d数组中说明）

memmove(arr[1], arr[0], Y*Z*sizeof(int));

其中Y和Z表示2d阵列的其他2维。

在这里arr[X][Y][Z]是int阵列X>=2。

在动态分配内存的情况下，您需要逐个执行每个连续的块。然后它会工作。