Форум программистов, компьютерный форум CyberForum.ru

Правильное удаление двумерного динамического массива ( нужен ли delete[] array ) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 104, средняя оценка - 4.64
Roof
 Аватар для Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
13.12.2011, 00:31     Правильное удаление двумерного динамического массива ( нужен ли delete[] array ) #1
В одном из постов форума
Увидев код одного из участников форума:
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
52
53
54
55
56
57
#include <iostream>
using namespace std;
 
//Функция поповрачивает вектор наоборот
int * swapvec(int * vec, int n)
{
        for(int i = 0,buf; i < n/2; i++)
        {
                buf = vec[i];
                vec[i] = vec[n - i - 1];
                vec[n - i - 1] = buf;
        }
        return vec;
}
        
int main()
{
        int i,j,m,n;
        int ** arr;//Указатель на наш массив
        cout<<"Enter number of Rows : ";cin>>m;
        cout<<"Enter number of Cols : ";cin>>n;
        arr = new int * [m];//Память под указатели на строки
        for(i = 0; i < m; i++)
        {
                arr[i] = new int[n];//Память под элементы строки
                for(j = 0; j < n; j++)
                {
                        cout<<"a["<<i + 1<<"]["<<j + 1<<"] = ";
                        cin>>arr[i][j];
                }
                cout<<endl;
 
        }
        cout<<"Input matrix :\n";
        for(i = 0; i < m; i++)
        {
                for(j = 0; j < n; j++)
                        cout<<arr[i][j]<<" ";
                cout<<endl;
        }
        cout<<"Matrix after swap :\n";
        for(i = 0; i < m; i++)
        {
                if(i%2 != 0)
                        arr[i] = swapvec(arr[i], n);
                for(j = 0; j < n; j++)
                        cout<<arr[i][j]<<" ";
                cout<<endl;
        }
        for(i = m - 1; 0 <= i; i--)
                delete [] arr[i];
 
// тут я предполагал наличие delete[] arr
 
        system("pause");
        return 0;
}
Я пришел в замешательство, когда мне сказали, что delete[] arr после цикла тут не нужен.
Вот пост, где мне указали на это.

Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
в результате arr[i] - уничтожается(удалиться указатель вместе с элементами строки), тогда если делать так delete [] arr мы будем пытаться удалить уже пустой объёкт!(Не нужно делать масло маслянным)
Я так и не смог понять:
- правда ли, что удаляются указатели на строки в цикле и действительно можно не использовать delete [] arr? Мне непонятно каким образом указатели-то удаляются в цикле.
Хочу увидеть ответы и других участников форума.

Добавлено через 4 часа 23 минуты
поднимаю тему
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Bers
Заблокирован
13.12.2011, 00:38     Правильное удаление двумерного динамического массива ( нужен ли delete[] array ) #2
Цитата Сообщение от Roof Посмотреть сообщение
Я пришел в замешательство, когда мне сказали, что delete[] arr после цикла тут не нужен.
Явно выделил - явно удали. Иначе - утечка памяти.
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
13.12.2011, 00:39     Правильное удаление двумерного динамического массива ( нужен ли delete[] array ) #3
нужно удалять.
Если было
C++
1
2
3
4
5
int** arr = new int*[10];
for (int i = 0; i < 10; i++)
{
  arr[i] = new int[10];
}
то деструкторы нужно в обратном порядке позвать. сперва для каждого arr[i], а потом для самого arr.
C++
1
2
3
4
5
for (int i = 0; i < 10; i++)
{
  delete [] arr[i];
}
delete [] arr;
Bers
Заблокирован
13.12.2011, 00:52     Правильное удаление двумерного динамического массива ( нужен ли delete[] array ) #4
Что б не думалось, достаточно выполнить маленький эксперимент:

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
struct Test
{ 
    Test() { cout<< "Test: Создаюсь\n"; }
   ~Test() { cout<< "Test: удаляюсь\n"; }
    int a;
};
 
int main(int argc, char *argv[])
{
    const int m=3;
    Test** arr= new Test*[10]; //создали массив указателей
    
    for(int i = 0; i < m; i++)
    {
        arr[i] = new Test[m];//создали сами объекты
    }
    
    delete [] arr;  //вывод: сообщения о создании объектов. 
                    //       сообщения об удалении объектов отсутствуют
                    //Итого: утечка памяти. Объекты остались в памяти
                    //       А удалены были только 
                    //       указатели на массивы этих объектов
     
    return 0;
}
Добавлено через 4 минуты
Утечка памяти:

C++
1
2
3
for(i = m - 1; 0 <= i; i--)
* * * * * * * * delete [] arr[i]; //удалил массивы объектов, 
                                       //но забыл удалить массив указателей
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5548 / 2562 / 233
Регистрация: 01.11.2011
Сообщений: 6,332
Завершенные тесты: 1
04.08.2014, 09:41     Правильное удаление двумерного динамического массива ( нужен ли delete[] array ) #5
Bers, ваш тест ни разу не наглядный. Вы делаете с точностью до наоборот, что спрашивает тс. Вот так должен выглядеть ваш тест:
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
struct Test
{ 
    Test() { cout<< "Test: Создаюсь\n"; }
   ~Test() { cout<< "Test: удаляюсь\n"; }
    int a;
};
 
int main(int argc, char *argv[])
{
    const int m=3;
    Test** arr= new Test*[10]; //создали массив указателей
    
    for(int i = 0; i < m; i++)
    {
        arr[i] = new Test[m];//создали сами объекты
    }
    
    for(int i = 0; i < m; i++)
    {
        delete []arr[i]; // удаляются сами объекты
    }
     
    return 0;
}
По его результатам будет видно, что удалилось столько же объектов, сколько создалось.
Но вот память под десять первых указателей осталась занятой:
C++
1
Test** arr
Yandex
Объявления
04.08.2014, 09:41     Правильное удаление двумерного динамического массива ( нужен ли delete[] array )
Ответ Создать тему
Опции темы

Текущее время: 05:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru