Обнаружено повреждение кучи после нормального блока (# 181)

(прежде всего извиняюсь для английского, потому что я не очень хорош в этом)

Я написал код для магического квадрата, который отлично работает и дает истинный квадрат.

Когда он скомпилирован и я запускаю программу, в этом нет ничего плохого.

Но когда он достигает return 0 в main() Я получаю эту ошибку

Обнаружено повреждение кучи после нормального блока (# 180)

Я искал это, и я узнал мой square класс не следовал правилу трех (Что такое правило трех?)

Я попробовал это и снова получил ошибку.

Вот мой код

#include<iostream>using namespace std;

class square {

public:
//a n*n square which n=size
int size;
//a set of blocks in square which is declared
//by pointers cuz i couldn't simply write block[size][size]
int** block = new int*[size];
square(const int _size) {
size = _size;
for (int c = 0;c < size;c++) {
block[c] = new int[size];
}
//putting 0 value in all blocks
for (int i = 0; i < size;i++)
for (int j = 0;j < size;j++) {
block[i][j] = 0;
}
}
//distructor
~square() {
for (int c = 0; c < size; c++)
delete block[c];

delete block;
}
//copy constructor
square(const square& that) {
for (int c = 0; c < size; c++)
delete block[c];

delete block;
size = that.size;
block = new int*[size];
for (int c = 0;c < size;c++) {
block[c] = new int[size];
}
for (int i = 0; i < size;i++)
for (int j = 0;j < size;j++) {
block[i][j] = that.block[i][j];
}
}
//add or change the value of a block
void add_block(int &value, int i, int j) {
block[i][j] = value;
}
//get the value stored in a block
int get_block(int i, int j) {
return block[i][j];
}
//get the size of the square
int get_size() {
return size;
}
//display the square
void disp() {
for (int i = 0; i < size;i++) {
for (int j = 0;j < size;j++) {
cout << block[i][j]<<' ';
}
cout << endl;
}

}};
//just to write clean code i made this function
//to get the size of the square from input
int intro() {
cout << "magic square" << endl;
cout << "what's the size of rows and columns?(just enter an integer and must be one of the following numbers)" << endl;
cout << "3 , 5 , 7 , ... , (2n+1)" << endl;
int s_size;
cin >> s_size;
while (s_size % 2 == 0) {
cout << "!!! must be one of the following numbers : 3 , 5 , 7 , ... , (2n+1) !!!" << endl;
cout << "enter again" << endl;
cin >> s_size;
}
return s_size;
}
//look for next valid block to add the next number
//and adding the next number
//the algorithm is go up.go left.if not filled before
//put new number. else go back to last position.go down.put the number.
void add_next_magic_block(square &s,int &v,int &i , int &j) {
int s_size = s.get_size();
int ii = i;
int jj = j;
if (i == 0)
i = s_size - 1;
else
i--;
if (j == s_size - 1)
j = 0;
else
j++;
if (s.get_block(i, j) == 0)
s.add_block(v, i, j);
else {
s.add_block(v, ++ii, jj);
i = ii;
j = jj;
}
}
//magic square which starts from [0][j/2]
//and ends when it reaches to the
//size*size
//which is the last number
void do_magic_square_on(square &s) {
int end = s.get_size()*s.get_size();
int count=1;
int i = 0;
int j = s.get_size() / 2;
s.add_block(count, 0, j);
count++;

while (count <= end) {
add_next_magic_block(s, count, i, j);
count++;
}
}int main() {
int s_size = intro();
square my_s(s_size);

do_magic_square_on(my_s);

my_s.disp();
system("pause");
return 0;
}

НЕ ОБ Q&
это отредактированный код
вот ссылка для запуска нового кода
http://cpp.sh/72mmg

#include<iostream>using namespace std;

class magic_square {

public:int size;
int** block;
magic_square(int _size) :size(_size) , block(new int*[size]) {
size = _size;
for (int c = 0;c < size;c++) {
block[c] = new int[size];
}
for (int i = 0; i < size;i++)
for (int j = 0;j < size;j++) {
block[i][j] = 0;
}
}

~magic_square() {
for (int c = 0; c < size; c++)
delete block[c];

delete block;
}

magic_square(const magic_square& that) {
for (int c = 0; c < size; c++)
delete block[c];

delete block;
size = that.size;
block = new int*[size];
for (int c = 0;c < size;c++) {
block[c] = new int[size];
}
for (int i = 0; i < size;i++)
for (int j = 0;j < size;j++) {
block[i][j] = that.block[i][j];
}
}

void add_block(int &value, int i, int j) {
block[i][j] = value;
}

int get_block(int i, int j) {
return block[i][j];
}

int get_size() {
return size;
}

int sum_of_row(int row) {
int sum = 0;
int c = 0;
for (int c = 0; c < this->get_size(); c++)
sum += this->get_block(row, c);
return sum;
}

int sum_of_col(int col) {
int sum = 0;
int c = 0;
for (int c = 0; c < this->get_size(); c++)
sum += this->get_block(c, col);
return sum;
}

void disp() {
for (int i = 0; i < size;i++)
cout << '\t' << "["<<i+1<<"]";
cout <<'\t'<<"row sum"<< endl << endl;
for (int i = 0; i < size;i++) {
cout << "[" << i + 1 << "]";
for (int j = 0;j < size;j++) {
cout<<'\t'<< block[i][j];
}
cout <<'\t'<<sum_of_row(i) <<endl;
}
cout <<endl <<"col sum";
for (int i = 0; i < size;i++)
cout << '\t'<< sum_of_col(i);
cout << endl;
}};

int intro() {
cout << "magic square" << endl;
cout << "what's the size of rows and columns?(just enter an integer and must be one of the following numbers)" << endl;
cout << "3 , 5 , 7 , ... , (2n+1)" << endl;
int s_size;
cin >> s_size;
while (s_size % 2 == 0) {
cout << "!!! must be one of the following numbers : 3 , 5 , 7 , ... , (2n+1) !!!" << endl;
cout << "enter again" << endl;
cin >> s_size;
}
return s_size;
}

void add_next_magic_block(magic_square &s,int &v,int &i , int &j) {
int s_size = s.get_size();
int ii = i;
int jj = j;
if (i == 0)
i = s_size - 1;
else
i--;
if (j == s_size - 1)
j = 0;
else
j++;
if (s.get_block(i, j) == 0)
s.add_block(v, i, j);
else {
s.add_block(v, ++ii, jj);
i = ii;
j = jj;
}
}

void normal_do_magic_square_on(magic_square &s) {
int end = s.get_size()*s.get_size();
int count = 1;
int i = 0;
int j = s.get_size() / 2;
s.add_block(count, 0, j);

//cout <<endl<< "   <------STEP------>  "<< "[" << count << "]" << endl<<endl;
//s.disp();
//cout << endl;

count++;
while (count <= end) {
add_next_magic_block(s, count, i, j);

//cout << endl << " <------STEP------>  " << "["<<count<<"]" << endl << endl;
//s.disp();
//cout << endl;

count++;
}
}

void step_do_magic_square_on(magic_square &s) {
int end = s.get_size()*s.get_size();
int count=1;
int i = 0;
int j = s.get_size() / 2;
s.add_block(count, 0, j);

cout <<endl<< " <------STEP------>  "<< "[" << count << "]" << endl<<endl;
s.disp();
cout << endl;

count++;
while (count <= end) {
add_next_magic_block(s, count, i, j);

cout << endl << "   <------STEP------>  " << "["<<count<<"]" << endl << endl;
s.disp();
cout << endl;

count++;
}
}

//to decide if show the steps or no
void out_put(magic_square &s) {
cout << "want to see the steps?(y,n)";
char in;
cin >> in;
if (in == 'n' || in == 'N') {
normal_do_magic_square_on(s);
s.disp();
}

else if(in=='y' || in=='Y')
step_do_magic_square_on(s);
}

int main() {
int s_size = intro();
magic_square my_s(s_size);
out_put(my_s);
system("pause");
return 0;
}

-1

Решение

На самом деле ошибка возникает при попытке выделить память для блок, Вот

int** block = new int*[size];

Это потому, что ваша переменная-член размер не инициализируется на этом этапе вашего кода и содержит мусор. Я предлагаю инициализировать обе переменные в конструкторе, например так:

int size;
int** block
square(int _size) : size(_size), block(new int*[size]) {
size = _size;
for (int c = 0; c < size; c++) {
block[c] = new int[size];
}
for (int i = 0; i < size; i++)
for (int j = 0; j < size; j++) {
block[i][j] = 0;
}
}

Помните о том, что, поскольку в приведенном выше коде я решил инициализировать размер а затем использовать его для инициализации блок, размер должен быть определен до блок. Если вы измените порядок объявления на что-то вроде

int** block
int size;

Код будет использовать неинициализированный размер снова.

0

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]