(C++）删除矩阵错误中具有重复项的行

(C++) Removing the rows with duplicates in a matrix bug

本文关键字：C++ 删除 错误      更新时间：2023-10-16

从矩阵中删除遇到两次值的行。我已经编写的代码中的错误在哪里，因此我在不使用任何函数或任何可以使其更容易的情况下完成它？我的代码：

#include <iostream>
using namespace std;
int main()
{
    int v[99][99], m, n, i, j, k, vlinie[99], a=0;
    cout<<"m="; cin>>m;
    cout<<"n="; cin>>n;
    for(i=1; i<=m; i++)
        for(j=1; j<=n; j++)
            cin>>v[i][j];
    //finding out each row that has doubles and remembering its index in an array called vlinie
    for(i=1; i<=m; i++)
        for(j=1; j<=n-1; j++)
            for(k=j+1; k<=n; k++)
                if(v[i][j]==v[i][k])
                    {
                        a++; //a is the number of numbers in vlinie
                        vlinie[a]=i;
                    }
    //removing duplicates from vlinie, in case there are any
    for(i=1; i<=a-1; i++)
        for(j=i+1; j<=a; j++)
            if(vlinie[i]==vlinie[j])
                for(k=i; k<=m; k++)
                {
                    vlinie[k]=vlinie[k+1];
                    a--;
                }
    //this is where we move the rows around, and supposedly the line where i got it wrong, so what do i change in this line?
    for(i=1; i<=a; i++)
        for(j=1; j<=n; j++)
            for(k=vlinie[i]; k<=m; k++)
                v[vlinie[i]+k][j]=v[vlinie[i]+k+1][j];
    for(i=1; i<=m; i++)
        {
            cout<<endl;
            for(j=1; j<=n; j++)
                cout<<v[i][j]<<" ";
        }
    return 0;
}

例：

1 2 2 3
4 5 6 7
7 7 8 9
7 6 5 4

它应该输出什么：

4 5 6 7
7 6 5 4
0 0 0 00 0 0 0（理论上没有零，但我写它的方式暂时是这样的）

它输出的内容：

1 2 2 3
7 7 8 9
5 4 3 2（它没有删除应该删除的行，而是删除了一些应该保留的行）

我该如何解决这个问题？

PS：是的，我知道我不应该从 1 而不是 0 开始索引，无需再次提醒我

您的问题出在这些行上：

   for(i=1; i<=a; i++)
        for(j=1; j<=n; j++)
            for(k=vlinie[i]; k<=m; k++)
                v[vlinie[i]+k][j]=v[vlinie[i]+k+1][j];

索引存在第一个问题：我们应该将v[k+1][]复制到v[k][] 。
第二个问题是，一旦执行了第一次移动，表vlinie就不再有效。
最后一点不是那么容易纠正的。

此外，对于每个抑制行，您正在实现几行的移位，这会导致效率低下。

记忆哪些行被抑制（suppress[]）并从此表中确定输入矩阵的哪一行将在最终矩阵的第 i 行结束（表 posi[]）更简单、更有效。

下面是一个实现示例。

#include <iostream>
int main()
{
    int v[99][99], m, n, i, j, k, posi[99];
    bool suppress[99];
    std::cout << "m = "; std::cin >> m;
    std::cout << "n = "; std::cin >> n;
    for (i = 0; i < m; i++)
        for (j = 0; j < n; j++)
            std::cin >> v[i][j];
    //finding out each row that has doubles
    for (i = 0; i < m; i++) {
        suppress[i] = false;
        for (j = 0; (j < n-1) && !suppress[i]; j++)
            for (k = j+1; (k < n) && !suppress[i]; k++)
                suppress[i] =  (v[i][j] == v[i][k]);
    }
    // determination of the moves to be performed
    int n_keep = 0;
    for (i = 0; i < m; i++) {
        if (!suppress[i])
            posi[n_keep++] = i;
    }
    //this is where we move the rows around
    for (i = 0; i < n_keep; i++)
        for (j = 0; j < n; j++)
                v[i][j] = v[posi[i]][j];
    // Set to 0 remaining rows
    for (i = n_keep; i < m; i++)
        for (j = 0; j < n; j++)
            v[i][j] = 0;
    for(i = 0; i < m; i++)
    {
        std::cout << "n";
        for(j = 0; j < n; j++)
            std::cout << v[i][j] << " ";
    }
    return 0;
}
相关文章：