从矩阵中删除两次遇到某个值的行。我已经编写的代码中的错误在哪里,这样就可以在不使用任何函数或任何使其更容易的方式下进行操作?
我的代码:

#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 0
0 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;
}

07-24 09:44
查看更多