|
17 / 17 / 0
Регистрация: 16.08.2010
Сообщений: 252
|
|
Освобождение памяти, занятой вектором07.09.2011, 14:30. Показов 8489. Ответов 62
Метки нет (Все метки)
У меня задача требует чтобы у вектора было в резерве не более 100 элементов. При постоянном росте вектора понятно как это обеспечить, а вот как быть при уменьшении количества элементов? Я не в курсе последних стандартов, подскажите есть ли сейчас способы гарантированного освобождения памяти, занятой вектором, и вообще какие способы существуют?
0
|
|
| 07.09.2011, 14:30 | |
|
Ответы с готовыми решениями:
62
Освобождение неиспользуемой вектором памяти Резервирование памяти/освобождение памяти для трехмерного массива Освобождение памяти |
|
|
||
| 08.09.2011, 11:34 | ||
|
0
|
||
|
|
||
| 08.09.2011, 11:36 | ||
|
0
|
||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 08.09.2011, 11:44 | ||
|
0
|
||
|
|
||
| 08.09.2011, 11:49 | ||
|
Вся STL работает по принципу "конструктор-деструктор", так, как Страуструп прописал. Все человеческие библиотеки так работают. Вы ведь не с нами спорите, вы ведь со стандартом C++ и с нормами ООП спорите. Не занимайтесь ерундой, почитайте, лучше, умных книжек. Ну или, хотя бы, вот это. Про назначение конструктора в особенности.
0
|
||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 08.09.2011, 11:52 | ||
|
Особенно это критично будет при неэффективном копировании вектора больших объектов.
1
|
||
|
|
||||||
| 08.09.2011, 11:57 | ||||||
|
-=ЮрА=-, не верите в динамическое выделение памяти, вот другой пример: таблица виртуальных функций. Конструкторы (и только конструкторы) её настраивают, никакими void Init() вы не отделаетесь.
0
|
||||||
|
17 / 17 / 0
Регистрация: 16.08.2010
Сообщений: 252
|
|
| 08.09.2011, 21:18 [ТС] | |
|
Deviaphan, нет, другой контейнер не подойдет, т.к. есть одна тонкость, нужна мгновенная сортировка по запросу.
Господа, подведите итоги пжалуста , ушли в личные беседы...
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 08.09.2011, 21:50 | ||
|
и лишней памяти не запрашивает.
0
|
||
| 08.09.2011, 23:30 | ||
Освобождение памяти, занятой вектором тут еще это сказал.
0
|
||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 09.09.2011, 06:41 | ||
|
Есть std::set - это не фантастика. Тут ещё один момент не учли. Создавая копию вектора меньшего размера создаётся его копия. Т.е. потребление памяти временно удваивается. Использование аллокатора эту проблему не решает, т.к. он выделяет память, а не перераспределяет имеющуюся в векторе (или нужно очень сильно над реализацией попотеть, но по моему для std::vector нельзя написать аллокатор через realloc, чтобы не создавать копию вектора, ведь для этого придётся переписывать логику работы вектора). Итого: Пиши собственный контейнер используя malloc/realloc/free и размещающий new. Или я недостаточно хорошо знаю std::vector.)
0
|
||
|
Заблокирован
|
||
| 09.09.2011, 06:50 | ||
|
раздули на шесть страниц какую то фигню, чем вариант со своп не устраивает ТС, вот даже код привёл Мистер Хэ
и никаких копий не создаётся
0
|
||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 09.09.2011, 06:54 | |
|
0
|
|
|
Заблокирован
|
|||||||
| 09.09.2011, 07:14 | |||||||
|
да создаётся, я просто не посмотрел что копировал. Но адаптировать данный пример под требования автора
0
|
|||||||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 09.09.2011, 07:27 | ||
|
Кстати, используя вектор в куче, вместо стэка, проблема с гарантированным освобождением памяти решается пересозданием объекта.)
0
|
||
|
|
|
| 09.09.2011, 11:54 | |
|
На счёт другого контейнера: если std::list устроит вас по скорости обхода и количеству избыточной информации на узел (вроде, два указателя и всё, но я могу ошибаться) - то его можно обрезать под нужную длину без пересоздания кучи элементов. и память освобождается (gcc 4.9 mingw)
0
|
|
|
17 / 17 / 0
Регистрация: 16.08.2010
Сообщений: 252
|
|
| 09.09.2011, 19:43 [ТС] | |
|
Про своп я уже написал, когда я изучал эту тему, не нашел нигде инфы по поводу гарантии со стороны стандарта что новый вектор будет меньше старого. А сейчас вот не знаю и спрашиваю...
Тогда ещё такой вопрос, что делает malloc_trim(0) ?
0
|
|
|
|
||||
| 09.09.2011, 20:01 | ||||
|
Union, в манах сказано так:
malloc_trim() явным образом возвращает любую неиспользованную память системе. Это проиходит автоматически, когда вызывается free() для достаточно большого сегмента кучи. См. параметры M_TRIM_THRESHOLD и M_TOP_PAD выше (здесь ниже). pad определяет количество байт, которые необходимо оставить для запросов на выделение памяти в будущем. Когда вызывается из free(), это значение равно M_TOP_PAD. Добавлено через 5 минут
Неиспользованная память возвращается системе, когда размер памяти, доступной для возврата, превышает данное значение. Не всю память можно вернуть системе. В частности, невозможно вернуть неиспользуемый блок памяти, когда используемый блок располагается между ним и началом сегмента данных. Тем не менее, этот блок может быть использован для того, чтобы удовлетворить будущие запросы на выделение памятию Меньшие значения для этого параметра приводят к тому, что sbrk() вызывается чаще с отрицательным аргументом, уменьшая использование памяти, но увеличивая накладные расходы на дополнительные системные вызовы. Значение -1 запрещает (отсечение? возврат памяти ОС?). Значение по-умолчанию: 128*1024. Добавлено через 4 минуты
Когда для выделения дополнительного адресного пространства вызывается sbrk() с положительным аргументом, данное значение определят количество памяти, выделяемой сверх необходимого. Это значение также определяет количество адресного пространства, которое не отдаётся системе когда вызывается sbrk() с отрицательным аргументом. Смысл этого - в уменьшении количества системных вызовов без увеличения нецелесообразного расхода памяти. Значение по-умолчанию: 0 (запросы на выделение памяти округляются в большую сторону до размера страницы, и памяти, выделенной дополнительно, достаточно для уменьшения расходов на системные вызовы. Добавлено через 1 минуту Короче, вот эта страница в сети.
2
|
||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 09.09.2011, 20:27 | ||
|
«The constructor template <class InputIterator> vector(class InputIterator first, class InputIterator last) makes only N calls to the copy constructor of T (where N is the distance between first and last) and no reallocations if iterators first and last are of forward, bidirectional, or random access categories. It makes order N calls to the copy constructor of T and order logN reallocations if they are just input iterators.» С другой стороны, этот «трюк» со свопом приводят в своих книгах такие столпы C++ как Степанов (создатель STL), Остерн (один из разработчиков SGI STL), а также всем ведомый Александреску. А чем вас std::multiset не устраивает?
0
|
||
|
Почетный модератор
5851 / 2862 / 392
Регистрация: 01.11.2011
Сообщений: 6,906
|
||||||||||||||||
| 12.11.2013, 14:29 | ||||||||||||||||
|
Нда. Короче поговорили про память, но не поговорили про вектор.
Почему не срабатывает трюк непосредственно с самим вектором?
0
|
||||||||||||||||
| 12.11.2013, 14:29 | |
|
Освобождение памяти Освобождение памяти Освобождение памяти Освобождение памяти Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|