Динамический массив коррупции кучи

Question

У меня есть следующий класс:

template <typename T> 
class matrix 
{ 
private: 
    int _n; 
    T* array; 
public: 
    matrix(): _n(0) 
    { 
     array = new T[_n * _n]; 
    } 
    matrix(int n): _n(n) 
    { 
     if(n < 0) 
      throw "Invalid array size!"; 
     array = new T[_n * _n]; 
    } 
    ~matrix() 
    { 
     delete[] array; 
    } 
    void Set(const int x, const int y,const T val) 
    { 
     if((x<0 || x>_n) && (y<0 || y>_n)) 
      throw "Invalid index"; 
     array[x*_n + y] = val; 
    } 
    T& Get(const int x, const int y) 
    { 
     if((x<0 || x>_n) && (y<0 || y>_n)) 
      throw "Invalid index"; 
     return array[x*_n + y]; 
    } 
}; 

и использовать его таким образом:

matrix<int> k(5); 
k.Set(5,5,6); 
cout<<k.Get(5,5); 

Проблема в том, я получаю ошибку коррупции кучи при вызове Set. Что я делаю неправильно? (думаю, именно так я могу получить доступ к элементам массива)

Answer 1

Доступ к массиву из 5 элементов можно получить с помощью индексов 0-4. Вы передаете 5 для x и y, что приводит к недопустимому индексу при доступе к array.

Answer 2

Массивы в C++ являются 0-базовыми, это означает, что если у вас есть массив int x[5], x[5] недействителен.

Ваши условия должны быть if((x<0 || x>=_n) && (y<0 || y>=_n)) и if((x<0 || x>=_n) && (y<0 || y>=_n))

Чтобы установить последний элемент, вам нужно

k.Set(4,4,6); 

и распечатать его:

cout<<k.Get(4,4); 

Answer 3

Что такое worng является то, что вам должен начинать отсчет с 0. Если вы создадите массив размером n * n, вы можете получить доступ к элементу до (n-1) * (n-1). В вашем примере создайте массив размером 5 * 5 = 25 и попробуйте присоединиться к элементу 25. Однако 24 - это элемент highes, который вы используете в массиве.

Answer 4

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

Проблема с индексированием. Индексирование массивов в C++ начинается с 0, поэтому для вашего объявления k (5) он создает массив из 5, который индексируется 0-4, поэтому индекс 5 не является допустимым действительным индексом. Вы должны изменить свой чек в качестве x> = _ n и y> = _ n, так как индекс 5 недействителен.