malloc分配内存的矩阵首行移至末尾异常问题求助

问题根源 #

你的代码出现重复的核心原因是指针数组的memmove操作导致两个行指针指向了同一块内存：

• dataset是存储行指针的数组，dataset[0]到dataset[p_in_retained-1]分别指向每行的独立内存块。
• 执行memmove(&dataset[0], &dataset[1], (p_in_retained - 1) * sizeof(double *))时，你将从dataset[1]开始的p_in_retained-1个行指针，复制到dataset[0]起始的位置。
• 以4行矩阵为例，这会导致dataset[2]和dataset[3]同时指向原最后一行的内存块（dataset[3]的指针被复制到dataset[2]，而dataset[3]本身未被修改）。
• 当你把临时保存的首行内容写入dataset[p_in_retained-1][i]时，实际修改了dataset[2]和dataset[3]共同指向的内存，最终导致两行内容完全一致。

解决方案 #

方案1：直接移动行指针（高效无内存泄漏）

这种方法无需复制行内容，仅调整指针数组顺序，效率更高且避免内存泄漏：

double **dataset = fill_dataset(....);

// 保存首行的指针
double* first_row_ptr = dataset[0];
// 将第1行及之后的所有行指针向前移动一位
memmove(dataset, dataset + 1, (p_in_retained - 1) * sizeof(double *));
// 将首行指针放到数组末尾
dataset[p_in_retained - 1] = first_row_ptr;

• 原理：通过移动指针数组元素直接改变行的顺序，每行内存块本身未被修改，仅指针指向顺序调整。
• 注意：后续释放矩阵内存时，原有释放逻辑依然有效，所有行指针均被保留，无内存丢失风险。

方案2：复制行内容（保持行指针不变）

如果必须保持原行指针指向不变（例如行内存为固定分配），可通过逐行复制内容实现：

double **dataset = fill_dataset(....);

// 分配临时内存保存首行内容
double* temp = malloc((d + 1) * sizeof(double));
if (temp == NULL) {
    // 处理内存分配失败
    exit(EXIT_FAILURE);
}
for (int i = 0; i < d + 1; i++) {
    temp[i] = dataset[0][i];
}

// 将第1行到最后一行的内容依次向上覆盖
for (int row = 0; row < p_in_retained - 1; row++) {
    for (int col = 0; col < d + 1; col++) {
        dataset[row][col] = dataset[row + 1][col];
    }
}

// 将首行内容写入最后一行
for (int i = 0; i < d + 1; i++) {
    dataset[p_in_retained - 1][i] = temp[i];
}

// 释放临时内存
free(temp);

• 原理：通过复制每行内容实现行移动，行指针指向保持不变，不会出现多指针指向同一块内存的问题。
• 注意：必须释放临时分配的temp内存，避免内存泄漏。

内容的提问来源于stack exchange，提问作者Luca Lotifi