Почему я получаю сообщение "Ошибка проверки времени выполнения № 2 - стек вокруг переменной 'pr' был поврежден"? - PullRequest
0 голосов
/ 27 января 2020

Это происходит в void numgeneratorinator(int ar[]) всякий раз, когда я пытаюсь запустить запустить программу. Предполагается, что сама программа генерирует столько магических c квадратов, сколько нужно пользователю, а затем проверяет, сколько из них магических c квадратов. У меня есть это, однако, этот генератор чисел не работает со мной, и я продолжаю получать «Ошибка проверки времени выполнения # 2 - стек вокруг переменной« pr »был поврежден». Кажется, что он «работает», когда я меняю pr [9] на pr [10], но затем, когда я печатаю матрицу в качестве теста, в ней есть ноль, а после 1 прогона это приводит к тому, что матрица имеет действительно низкое число (например, -83289).

#include <ctime>
#include <cstdlib>
#include <iostream>
#include <iomanip> //Used for printinator

void printinator(int a[][3]) //prints a matrix
{
    using namespace std;
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 3; j++)
            cout << fixed << setprecision(2) << setw(12) << a[i][j] << "  ";
        cout << endl;
    }
    cout << endl;
}

int Checkinator(int m[][3]) //https://www.codespeedy.com/how-to-check-the-given-matrix-is-magic-square-or-not-cpp/ This function checks to see if the created matrix is M A G I C A L
{
    int s1 = 0, s2 = 0;

    for (int i = 0; i < 3; i++)
        s1 += m[i][i];

    for (int i = 0; i < 3; i++)
        s2 += m[i][3 - 1 - i];

    if (s1 != s2)
        return 0;

    for (int i = 0; i < 3; i++) {

        int rs = 0;
        for (int j = 0; j < 3; j++)
            rs += m[i][j];

        if (rs != s1)
            return 0;
    }

    for (int i = 0; i < 3; i++) {

        int cs = 0;
        for (int j = 0; j < 3; j++)
            cs += m[j][i];

        if (cs != s1)
            return 1;
    }

    return true;
}

void numgeneratorinator(int ar[])
{
    int pr[9] = { 1,2,3,4,5,6,7,8,9 };

    for (int i = 9; i > 1; --i)
    {
        int j = rand() % i;
        int temp = pr[i];
        pr[i] = pr[j];
        pr[j] = temp;
    }
    for (int i = 1; i < 9; ++i)
        ar[i] = pr[i];
}

int main()
{
    int tr;
    srand(time(0));
    char more = 'y';

    using namespace std;
    while (more == 'y' || more == 'Y')
    {
        cout << "\n\t\tHow many randomly generated matrix would you like to test? : ";
        cin >> tr;
        int res = 0;
        int ra = 0;
        int ar[9] = {1,2,3,4,5,6,7,8,9};
        int m[3][3] = { {0,0,0}, {0,0,0}, {0,0,0} };
        numgeneratorinator(ar);

            for (int p = 0; p < tr; p++)
            {
                for (int i = 0; i < 3; i++)
                {
                    for (int k = 0; k < 3; k++)
                    {
                        m[i][k] = ar[ra++];
                        if (ra >= 10)
                            ra = 0;
                    }
                }
                if (Checkinator(m) == true)
                    res++;
            }
            cout << "\n\t\t\tThere are " << res << " magic squares after running " << tr << " times.\n";
            printinator(m); //This was used for testing purposes to ensure the random number generator was working
            cout << "\n\t\tWould you like to do another run? : ";
            cin >> more;
    }
}


1 Ответ

0 голосов
/ 28 января 2020

Поскольку в первом для l oop в функции «numgeneratorinator» вы пишете в область памяти вне диапазона массива с именем «pr», это выполняется в первой итерации с первым для l oop потому что вы инициализировали переменную 'i' значением 9, в то время как массив "pr" содержит 9 целых чисел, но его диапазон доступности начинается с 0 и заканчивается на 8, поэтому, если я равен 9, вы испортите a область памяти не принадлежит вашему массиву. Вы должны изменить функцию следующим образом:

void numgeneratorinator(int ar[])
{
    int pr[9] = { 1,2,3,4,5,6,7,8,9 };

    for (int i = 8; i > 0; --i)
    {
        int j = rand() % i;
        int temp = pr[i];
        pr[i] = pr[j];
        pr[j] = temp;
    }
    for (int i = 0; i <= 8; ++i)
        ar[i] = pr[i];
}
...