Класс "Двумерный динамический массив"

@schoolboy_ · Регистрация: 02.03.2013

Студворк — интернет-сервис помощи студентам

Программа вылетает при вызове деструктора. Подскажите почему это происходит.

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
private:
    size_t m_row;
    size_t m_column;
 
    int** m_matrix;
public:
    explicit Matrix(size_t row = 0, size_t column = 0);
    ~Matrix();
 
 
 Matrix::Matrix(size_t row, size_t column)
{
    m_row = row;
    m_column = column;
 
    m_matrix = new int*[m_column];
 
    for (size_t i = 0; i < m_column; i++)
    {
        m_matrix[i] = new int[m_row];
    }
}
 
 
 Matrix::~Matrix()
 {
     for (size_t i = 0; i < m_column; i++)
     {
         delete m_matrix[i];
 
     }
 
     delete m_matrix;
 }

@Nevermind_qqq · 30.09.2014, 16:52

а так?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
private:
    size_t m_row;
    size_t m_column;
 
    int** m_matrix;
public:
    explicit Matrix(size_t row = 0, size_t column = 0);
    ~Matrix();
 
 
 Matrix::Matrix(size_t row, size_t column)
{
    m_row = row;
    m_column = column;
 
    m_matrix = new int*[m_column];
 
    for (size_t i = 0; i < m_column; i++)
    {
        m_matrix[i] = new int[m_row];
    }
}
 
 
 Matrix::~Matrix()
 {
     delete [] m_matrix;
 }

@schoolboy_ · 30.09.2014, 16:56 **[ТС]**

Nevermind_qqq, так не вылетает. Насколько это корректно? Двумерный массив - это массив массивов. Не происходить ли в вашем случае учетчики памяти?

KOPOJI · 30.09.2014, 17:32

Сообщение от Nevermind_qqq

C++
1
2
3
4
Matrix::~Matrix()
 {
     delete [] m_matrix;
 }

Удалять тогда тоже циклом

C++
1
2
3
for(size_t i = 0; i < m_row; ++i)
    delete[] m_matrix[i];
delete[] m_matrix;

@DrOffset · 30.09.2014, 18:11

Сообщение от schoolboy_

Не происходить ли в вашем случае учетчики памяти?

Происходит, будь уверен.
Да и код тот без конструктора копирования и оператора присваивания до конца корректным нельзя считать.

Добавлено через 57 секунд
А еще гарантия безопасности исключений отсутствует.

@schoolboy_ · 01.10.2014, 18:28 **[ТС]**

Почему программа вылетает при вызове оператора умножения?

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
Matrix Matrix::operator*(const Matrix& a)
 {
     Matrix result(m_row, a.m_column);
 
     for (size_t row = 0; row < m_row; row++)
     {
         for (size_t col = 0; col < a.m_column; col++)
         {
             for (size_t inner = 0; inner < m_column; inner++)
             {
                 result.m_matrix[row][col] += m_matrix[row][inner] * a.m_matrix[inner][col];
             }
 
         }
     }
 
 return result;
 }
 
Matrix& Matrix::operator=(const Matrix& a)
 {
     if (this == &a)
         return *this;
 
     
     for (size_t i = 0; i < m_row; ++i)
     {
         delete[] m_matrix[i];
     }
     
     delete[] m_matrix;
 
     m_matrix = new int*[a.m_row];
 
     for (size_t i = 0; i < m_row; i++)
     {
         m_matrix[i] = new int[a.m_column];
     }
         
 
     for (size_t i = 0; i < m_row; i++)
     {
         for (size_t j = 0; j < m_column; j++)
         {
             m_matrix[i][j] = a.m_matrix[i][j];
         }
         
     }
 
     return *this;
 }

@DrOffset · 01.10.2014, 19:30

Сообщение от schoolboy_

Почему программа вылетает при вызове оператора умножения?

Конструктор копирования реализовал?

@schoolboy_ · 01.10.2014, 20:00 **[ТС]**

DrOffset, угу...
Зачем здесь конструктор?

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Matrix::Matrix(Matrix& a)
 {
      m_matrix = new int*[a.m_row];
 
      for (size_t i = 0; i < a.m_column; i++)
      {
          m_matrix[i] = new int[m_column];
      }
 
      for (size_t i = 0; i < m_row; i++)
      {
          for (size_t j = 0; j < m_column; j++)
          {
              m_matrix[i][j] = a.m_matrix[i][j];
          }
 
      }
 
 }

@DrOffset · 01.10.2014, 20:18

Сообщение от schoolboy_

Зачем здесь конструктор?

Он нужен здесь (при возврате из функции умножения):

Сообщение от schoolboy_

return result;

Как вызываешь умножение покажи.

Добавлено через 7 минут

Сообщение от schoolboy_

for (size_t inner = 0; inner < m_column; inner++)

А еще вот здесь проблема:

C++
1
for (size_t inner = 0; inner < m_column; inner++)

потому что если m_column если у первого аргумента умножения больше такового у второго, то получим выход за пределы вот здесь (a.m_matrix[inner][col]):

C++
1
result.m_matrix[row][col] += m_matrix[row][inner] * a.m_matrix[inner][col];

В общем этот код будет работать только на равных по размерности матрицах.

@schoolboy_ · 01.10.2014, 20:20 **[ТС]**

DrOffset, вот так:

C++
1
2
3
4
5
Matrix a(3,3);
Matrix b(3,3);
Matrix c(3,3);
 
c = a * b;

@DrOffset · 01.10.2014, 21:03

schoolboy_, Вижу твою ошибку. В конструкторе копирования ты забыл проинициализировать размерность новой матрицы.
Как-то так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Matrix::Matrix(Matrix const & a)
    : m_row(a.m_row), m_column(a.m_column)
{
    m_matrix = new int*[a.m_row];
 
    for (size_t i = 0; i < a.m_column; i++)
    {
        m_matrix[i] = new int[m_column];
    }
 
    for (size_t i = 0; i < m_row; i++)
    {
        for (size_t j = 0; j < m_column; j++)
        {
            m_matrix[i][j] = a.m_matrix[i][j];
        }
    }
}

@schoolboy_ · 01.10.2014, 21:16 **[ТС]**

DrOffset, если вы начали мне помогать, то так хочется сесть вам на шею.
Почему генератор случайных чисел генерирует одинаковые числа для разных матриц.

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void Matrix::fill()
 {
     std::mt19937 generator(time(0));
     std::uniform_int_distribution<int> uid(0, 100);
 
     for (size_t i = 0; i < m_row; i++)
     {
         for (size_t j = 0; j < m_column; j++)
         {
             m_matrix[i][j] = uid(generator);
         }
     }
 }

@DrOffset · 01.10.2014, 23:53

Сообщение от schoolboy_

Почему генератор случайных чисел генерирует одинаковые числа для разных матриц.

А как ты это определил?

@schoolboy_ · 02.10.2014, 08:55 **[ТС]**

Сгенерировал.

@DrOffset · 02.10.2014, 18:38

Сообщение от schoolboy_

Почему генератор случайных чисел генерирует одинаковые числа для разных матриц.

Потому что seed для генератора один и тот же. Три вызова

C++
1
2
3
a.fill();
b.fill();
c.fill();

выполняются гораздо меньше секунды, следовательно time(0) возвращает все время одно и то же число.

Добавлено через 3 минуты
Сделай так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 void Matrix::fill(std::mt19937 & generator)
 {
     std::uniform_int_distribution<int> uid(0, 100);
 
     for (size_t i = 0; i < m_row; i++)
     {
         for (size_t j = 0; j < m_column; j++)
         {
             m_matrix[i][j] = uid(generator);
         }
     }
 }
///.......
     std::mt19937 generator(time(0));
     a.fill(generator);
     b.fill(generator);
     c.fill(generator);

Хотя гораздо лучше отказаться от секунд в качестве источника энтропии.

@schoolboy_ · 02.10.2014, 22:39 **[ТС]**

Сообщение от DrOffset

Хотя гораздо лучше отказаться от секунд в качестве источника энтропии.

тогда как?

@DrOffset · 02.10.2014, 23:21

Сообщение от schoolboy_

тогда как?

Посмотри повнимательнее random в std::, там есть все, что нужно.
Но в любом случае стоит вынести генератор из функции fill.

Добавлено через 4 минуты
schoolboy_, Также можно использовать средства платформы (я так понимаю у тебя windows), для получения псевдослучайных значений. Например QPC (для учебных задач хватит с головой):

C++
1
2
3
4
5
    LARGE_INTEGER Time;
    QueryPerformanceCounter(&Time);
 
    std::mt19937 generator(Time.QuadPart);
    std::uniform_int_distribution<int> uid(0, 100);

Добавлено через 7 минут

Не по теме:

Хотя (напишу для желающих меня покритиковать), я не считаю QueryPerformanceCounter хорошим решением для этих задач. И знаю про его проблемы на многопроцессорных системах. Но для задач ТС, скорее всего, его хватит.

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@schoolboy_ 3 / 3 / 1 Регистрация: 02.03.2013 Сообщений: 231
	30.09.2014, 16:56 [ТС]
	Nevermind_qqq, так не вылетает. Насколько это корректно? Двумерный массив - это массив массивов. Не происходить ли в вашем случае учетчики памяти? 0

@schoolboy_ 3 / 3 / 1 Регистрация: 02.03.2013 Сообщений: 231
	02.10.2014, 08:55 [ТС]
	Сгенерировал. 0