如何删除C矩阵中连续的重复行？

Question

我想删除矩阵中的连续行。例如： 我的矩阵有 3 行 3 列。 矩阵的元素是：
1 2 3
1 2 3
4 5 6
对于此示例，输出应为：
1 2 3
4 5 6

我已经尝试了一个实现，但我遇到了一些问题，我知道我必须使用另一个矩阵，其行必须被修改，但到目前为止我没有任何正确的结果。

我怎样才能让它工作？

#include <stdio.h>
#include <stdlib.h>

void readMatrix(int matrix[100][100], int noRows, int noCol);
void removeLine(int matrix[100][100], int noRows, int noCol);
void printMatrix(int matrix[100][100], int noRows, int noCol);

int main()
{
    int noRows, noCol, matrix[100][100], i, j;

    printf("n="); scanf("%d", &noRows);
    printf("m="); scanf("%d", &noCol);

    readMatrix(matrix, noRows, noCol);
    printMatrix(matrix, noRows, noCol);

    return 0;
}

void removeLine(int matrix[100][100], int noRows, int noCol)
{
    int i, j;
    int temp[100][100];
    for (i = 0; i < noRows - 1; i++)
        for (j = 0; j < noCol; j++)
        {
            if (matrix[i][j] == temp[i + 1][j])
            {
                matrix[i][j] == temp[i + 1][j];

            }
        }
}

void readMatrix(int matrix[100][100], int noRows, int noCol)
{
    int i, j;

    for (i = 0; i < noRows; i++)
        for (j = 0; j < noCol; j++)
        {
            printf("\na[%d][%d]=", i, j); scanf("%d", &matrix[i][j]);
        }
}

void printMatrix(int matrix[100][100], int noRows, int noCol)
{
    int i, j;
    for (i = 0; i < noRows; i++)
    {
        for (j = 0; j < noCol; j++)
        {
            printf("%d ", matrix[i][j]);
        }
        printf("\n");
    }
}

Answer 1

您不能从二维数组中删除行。您可以向左移动行：

// Helper function to "delete" one row from the array
void deleteRow(int matrix[100][100], int row, int noRows, int noCol)
{
    // Copy all rows after row to one row over
    for (int i = row; i < noRows - 1; i++) {
        // Use memcpy to copy entire row
        memcpy(matrix[i], matrix[i+1], sizeof(int) * noCol);
    }
}

// Remove repeats
void removeLines(int matrix[100][100], int *noRows, int noCol)
{
    for (int i = 0; i < *noRows - 1; i++) {
        // Use memcmp to compare entire row
        if (memcmp(matrix[i], matrix[i + 1], sizeof(int) * noCol) == 0) {
             deleteRow(matrix, i+1, *noRows, noCol);
             i -= 1;
             *noRows -= 1;
        }
    }
}

这里有优化的空间——尤其是重复次数超过 1 次时。