Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.56/16: Рейтинг темы: голосов - 16, средняя оценка - 4.56
0 / 0 / 0
Регистрация: 22.12.2015
Сообщений: 1

Очень долгое освобождение динамически выделенной памяти

30.07.2012, 20:56. Показов 3441. Ответов 23
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Все никак не могу разобраться с одной проблеммой!
У меня есть отображение, в котором хранятся указатели на абстрактный класс Node
C++
1
 typedef  map <int num ,Node*> NodeCont;
.
C++
1
2
3
4
5
6
7
8
9
//Абстрактный класс узла
class Node
{
public:
    virtual ~Node()=0;
////
....
////
};
При работе программы создаются объекты классов-потомков класса Node (Node1, Node2, Node12) с помощью new, и в NodeCont заносятся указатели на них (всего заносится около 80 тысяч элементов).
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
typedef set<NodeCont::iterator,CompareObj> LinksCont;
 
//Узел 1
class Node1:virtual public Node
{
protected:
     LinksCont next_links;
public:
    ~Node1(){}
////
....
////
};
 
 
//Узел 2
class Node2:virtual public Node
{
protected:
     LinksCont prev_links;
public:
    ~Node1(){}
////
....
////
};
 
//Узел 12
class Node12:private Node1,public Node2
{
public:
    ~Node12(){}
////
....
////
};
Размеры контейнеров типа LinksCont в узлах Node1, Node2, Node12- небольшие, в среднем 2-3 элемента.

После наполнения отображения программа выполняет различные действия с этими объектами.
При завершении работы программы освобождается память, выделенная для объектов.
C++
1
2
3
4
5
6
7
8
    NodeCont::iterator iter=nodes.begin();
    NodeCont::iterator iter_end=nodes.end();
    while(iter!=iter_end)
    {
        //удаляем узел
        delete (*iter).second;
        ++iter;
    }
Тут и начинаются проблемы. Освобождение памяти занимает огромное время - раз в 100 большее, чем на работу всей программы (включая создание этого отображения).
В чем может быть проблема, как ускорить освобождение памяти?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.07.2012, 20:56
Ответы с готовыми решениями:

Освобождение динамически выделенной памяти
ОС Windows инициировала точку останова в TimeDelay2.exe. Это может быть вызвано повреждением кучи и указывает на ошибку в TimeDelay2.exe...

Ошибка при чистке динамически выделенной памяти
Всё выполняется, но при очистке памяти: for (j=0; j&lt;m; j++) delete aa; delete aa; for (j=0; j&lt;m; j++) delete ...

Ошибка при освобождении динамически выделенной памяти
Почему возникает ошибка при выделении памяти под buff при 2-й итерации? #include &lt;stdio.h&gt; #include &lt;string.h&gt; ...

23
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
02.08.2012, 15:53
Есть предположение, что время занимает код в деструкторах. Покажете?
0
Эксперт С++
516 / 421 / 92
Регистрация: 23.09.2010
Сообщений: 1,165
02.08.2012, 20:46
Самое лучшее решение - не освобождать память. После завершения работы процесса все само собой очистится.
0
387 / 151 / 16
Регистрация: 12.05.2011
Сообщений: 450
03.08.2012, 18:43
Цитата Сообщение от Rangok Посмотреть сообщение
Освобождение памяти занимает огромное время - раз в 100 большее, чем на работу всей программы (включая создание этого отображения)
а как это было установлено?
0
 Аватар для Airhand
537 / 459 / 3
Регистрация: 08.07.2009
Сообщений: 2,625
04.08.2012, 13:24
Это в шарпе всё освободится и в С++ статическая сама освободится, а он оператором new выделяет память, значит она не освободится сама и прога будет "течь". Попробуйте сделать по-другому или покажите деструктор объекта.
0
бжни
 Аватар для alex_x_x
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
04.08.2012, 13:27
Цитата Сообщение от Airhand Посмотреть сообщение
Это в шарпе всё освободится и в С++ статическая сама освободится, а он оператором new выделяет память, значит она не освободится сама и прога будет "течь". Попробуйте сделать по-другому или покажите деструктор объекта.
после завершения программы ничего течь не будет
0
 Аватар для Airhand
537 / 459 / 3
Регистрация: 08.07.2009
Сообщений: 2,625
04.08.2012, 13:38
Даже есть спец. проги (например deleaker), чтобы устранять "течь" динамической памяти.
0
бжни
 Аватар для alex_x_x
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
04.08.2012, 13:40
Airhand, серьезно думаете, что память может утечь после завершения процесса?
0
04.08.2012, 13:58

Не по теме:

alex_x_x а зачем тогда куча прог: deleaker, TrueTime, Bounds Checker, TrueCoverage, ... Они все денег стоят и не малых. Типа их просто так делали. :jokingly:

0
бжни
 Аватар для alex_x_x
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
04.08.2012, 14:01
Цитата Сообщение от Airhand Посмотреть сообщение
alex_x_x а зачем тогда куча прог: deleaker, TrueTime, Bounds Checker, TrueCoverage, ... Они все денег стоят и не малых. Типа их просто так делали.
не вижу логики - эти программы для отслеживания мемликов времени исполнения, а не после завершения процесса
0
Эксперт С++
 Аватар для niXman
3211 / 1459 / 74
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2012, 14:08
Цитата Сообщение от Airhand Посмотреть сообщение
а зачем тогда куча прог: deleaker, TrueTime, Bounds Checker, TrueCoverage
затем, что есть куча долбоклюев, которые их покупают, кэп
0
04.08.2012, 15:15

Не по теме:

Элементарные вещи знать надо:
http://www.darkraha.com/rus/cpp/cpp27.php
http://on-line.ucoz.ru/publ/4-1-0-21

0
бжни
 Аватар для alex_x_x
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
04.08.2012, 15:21
Airhand, ты думаешь сказал чтото умное?)
если ты не понял - после завершения процесса ОС возвращает себе все занятые им ресурсы
ВСЕ
Если ты знаешь, что такое виртуальная память, то тебе будет очевидно, что процесс в современной ОС не может потреблять память после завершения
0
04.08.2012, 15:33

Не по теме:


Цитата Сообщение от alex_x_x Посмотреть сообщение
Airhand, ты думаешь сказал чтото умное?)
если ты не понял - после завершения процесса ОС возвращает себе все занятые им ресурсы
ВСЕ
Ахинея. Проведу краткий ликбез: существует статическая память и динамическая. Так вот все указатели (сами переменные) лежат в статической памяти и после завершения проги, действительно автоматом удаляются. То объекты на которые они указывают, если выделены оператором new, находятся в динамической памяти. И если переменные, на них указывающие будут удалены автоматический, то память будет "утерена" до перегрузки ОС.

0
Эксперт С++
 Аватар для niXman
3211 / 1459 / 74
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2012, 16:29
Airhand, ты под веществами?
1
04.08.2012, 16:49

Не по теме:

niXman, кто тут под веществами - так это точно не я. Я ж давал ссылки, ознакомтесь с распределением памяти, а потом будете вещать. Хотите я напишу прогу,которая будет "съедать" всю оперативку и ОС придётся перегружать ?

0
Эксперт С++
 Аватар для niXman
3211 / 1459 / 74
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2012, 17:14
Airhand, пиши что хочешь и давай ссылки на что хочешь. ибо то, что написано по тем ссылкам, написано для таких как ты. и те проги, на которые ты давал ссылки, соответственно написаны для тех, кто верит в то, что написано по тем ссылкам которые давал ты.

Добавлено через 14 минут
другими словами: "для того чтоб что-то продать, нужно вырастить поколение тех кто это купит" (c) не помню кто

Добавлено через 5 минут
и да, если речь идет про DOS/win95/win98, то ты прав.
0
Эксперт С++
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
04.08.2012, 19:33
Тем не менее, расслабиться и доверить ОС подбирать за программой - не лучшая практика, особенно с точки зрения обучения. Если на малых и недолго работающих проектах это ещё "проканает", то на чём-то более объёмном память может и закончиться раньше, чем программа завершит работу нормальным образом. Аналогично, пренебрежение к времени, затрачиваемому на удаление объектов, может привести к катастрофическому падению производительности. Так что, я считаю, в этой ситуации надо разобраться. Желательно, вооружившись профилировщиком.
0
Эксперт С++
 Аватар для niXman
3211 / 1459 / 74
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2012, 20:44
Nick Alte, речь шла о том, что незачем освобождать память перед завершением программы.
1
Эксперт С++
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
05.08.2012, 09:29
niXman, так и я ж об этом. Да, ОС память заберёт, но называть это "наилучшим выходом" я бы не стал.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.08.2012, 09:29
Помогаю со студенческими работами здесь

Освобождение выделенной памяти
Здравствуйте! Есть структура, выглядит, например, так: struct some_structure { int* s; } *a = new some_structure; ...

Освобождение памяти, выделенной через new
Я прочитал, что память динамически для строки, можно выделить к примеру узнать длину строки strlen(tex) и нужно добавить единицу для...

Корректно ли освобождение выделенной памяти?
Извиняюсь, если такой вопрос уже звучал. Допустим есть такой кусок кода: struct A { int *x; } *b; void main() { b = new A;...

Массив: Освобождение выделенной памяти
Сказали переделать код, нужно что бы память освобождалась не в отдельной функции а как то по другому так и не понял как. #include...

Освобождение памяти, выделенной под массив
Выделяю память под массив: int (*array_1) = new int; как освободить то, что выделил? И еще вопрос: как указателю...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru