Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.51/35: Рейтинг темы: голосов - 35, средняя оценка - 4.51
 Аватар для Union
17 / 17 / 0
Регистрация: 16.08.2010
Сообщений: 252

Освобождение памяти, занятой вектором

07.09.2011, 14:30. Показов 8489. Ответов 62
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
У меня задача требует чтобы у вектора было в резерве не более 100 элементов. При постоянном росте вектора понятно как это обеспечить, а вот как быть при уменьшении количества элементов? Я не в курсе последних стандартов, подскажите есть ли сейчас способы гарантированного освобождения памяти, занятой вектором, и вообще какие способы существуют?
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.09.2011, 14:30
Ответы с готовыми решениями:

Освобождение неиспользуемой вектором памяти
Есть ли вменяемый способ освободить зарезервированную память, которая зарезервирована сверх того, что нужно? Одним словом...

Резервирование памяти/освобождение памяти для трехмерного массива
Необходимо создать трехмерный массив (A), в котором элементы вдоль направления Z выли бы выровнены по 16 байт. Есть две проблемы: ...

Освобождение памяти
Есть класс, в котором я выделяю память с помощью new. В деструкторе класса я с помощью delete освобождаю память, но у меня вылетает ошибка...

62
Автор FAQ
 Аватар для -=ЮрА=-
6614 / 4256 / 401
Регистрация: 08.08.2009
Сообщений: 10,325
Записей в блоге: 24
08.09.2011, 11:34
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от alex_x_x Посмотреть сообщение
конструктор анонимного объекта
- поэтому и ввёл int i в конструктор, т.е в реальной программе - это наша начальная инициализация, что сделать массив CFileDialog с тайтлами появляющихся окон Окно № i ???Я уже устал от разборов, сейчас накидаю проект...
0
Эксперт С++
 Аватар для fasked
5045 / 2624 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 5
08.09.2011, 11:36
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
поэтому и ввёл int i в конструктор, т.е в реальной программе - это наша начальная инициализация, что сделать массив CFileDialog с тайтлами появляющихся окон Окно № i ???Я уже устал от разборов, сейчас накидаю проект...
Да не нужны никому эти CFileDialog, мы даже посмотреть не сможем на результат, окромя Ваших скринов... Просто создайте простенький класс, в котором динамически выделяется память в конструкторе и освобождается в деструкторе.
0
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
08.09.2011, 11:44
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
неа я из каменного века
Именно из него. Перед присваиванием нужно разрушить текущее состояние объекта, но никакого состояния нет, т.к там мусор. В данном случае код работает исключительно по ошибке, для не POD типов этот код не работает. Т.е. можно утверждать, что он НЕ рабочий. Причём, даже вызов memset после перераспределения памяти не сделает этот код рабочим. В общем, не надо так никогда делать.
0
 Аватар для talis
794 / 546 / 61
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
08.09.2011, 11:49
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
Сначало вызвать деструкторы для нужных объектов, потом обрезать память, в моём примере именно так и сделано...
Юра, а вы залезьте в недры заголовочников вашего компилятора и посмотрите, как устроен std::allocator (и классы, от которых он наследует). Там так и сделано. Одна функция (метод, если вам угодно) - это deallocate, другая - destroy.

Вся STL работает по принципу "конструктор-деструктор", так, как Страуструп прописал. Все человеческие библиотеки так работают. Вы ведь не с нами спорите, вы ведь со стандартом C++ и с нормами ООП спорите. Не занимайтесь ерундой, почитайте, лучше, умных книжек. Ну или, хотя бы, вот это. Про назначение конструктора в особенности.
0
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
08.09.2011, 11:52
Цитата Сообщение от Union Посмотреть сообщение
задача требует чтобы у вектора было в резерве не более 100 элементов.
Стоит задуматься об использовании иных контейнеров, т.к. при большом количестве элементов распределение памяти становится неэффективным. Стандартная реализация обеспечивает в среднем два копирования при любом размере vector'a. Если в резерве держать не более 100 элементов, то копирований будет намного больше(чем больше длина вектора, тем больше лишних копирований).
Особенно это критично будет при неэффективном копировании вектора больших объектов.
1
 Аватар для talis
794 / 546 / 61
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
08.09.2011, 11:57
-=ЮрА=-, не верите в динамическое выделение памяти, вот другой пример: таблица виртуальных функций. Конструкторы (и только конструкторы) её настраивают, никакими void Init() вы не отделаетесь.

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
#include <iostream>
#include <stdlib.h> // для malloc
 
using namespace std;
 
class CDummy
{
public:
    CDummy(){};
 
    virtual void out() = 0;
};
 
class CStrDummy : public CDummy
{
public:
    CStrDummy() : CDummy(){};
 
    virtual void out(){
        cout << "String\n";
    }
};
 
class CIntDummy : public CDummy
{
public:
    CIntDummy() : CDummy(){};
 
    virtual void out(){
        cout << 256;
    }
};
 
int main()
{
    // так не работает (никто не настроил таблицу виртуальных функций)
    /*
    CStrDummy * strPtr = (CStrDummy*)malloc( sizeof(CStrDummy) );
    CIntDummy * intPtr = (CIntDummy*)malloc( sizeof(CIntDummy) );
    */
 
    // так работает:
    CStrDummy * strPtr = new CStrDummy();
    CIntDummy * intPtr = new CIntDummy();
 
    CDummy * dum = strPtr;
    dum->out();
    dum = intPtr;
    dum->out();
 
    // в случае с malloc до сюда просто не дойдёт
    delete strPtr;
    delete intPtr;
 
    return 0;
}
0
 Аватар для Union
17 / 17 / 0
Регистрация: 16.08.2010
Сообщений: 252
08.09.2011, 21:18  [ТС]
Deviaphan, нет, другой контейнер не подойдет, т.к. есть одна тонкость, нужна мгновенная сортировка по запросу.

Господа, подведите итоги пжалуста , ушли в личные беседы...
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
08.09.2011, 21:50
Цитата Сообщение от Union Посмотреть сообщение
нужна мгновенная сортировка по запросу.
Может тогда std::multiset использовать? Он всегда отсортирован,
и лишней памяти не запрашивает.
0
 Аватар для talis
794 / 546 / 61
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
08.09.2011, 23:06
Union, вот мои итоги. Насколько могу судить, вектор (по крайней мере у меня) не отдаёт память после resize() в меньшую сторону. Тупо деструкторы вызывает и всё.
0
204 / 205 / 16
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
08.09.2011, 23:30
вектор (по крайней мере у меня) не отдаёт память после resize()
и не должен. Иначе пришлось бы заниматься ненужным копированием.
Освобождение памяти, занятой вектором тут еще это сказал.
0
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
09.09.2011, 06:41
Цитата Сообщение от Union Посмотреть сообщение
нужна мгновенная сортировка по запросу
Мгновенной сортировки не бывает. Это фантастика.
Есть std::set - это не фантастика.

Тут ещё один момент не учли. Создавая копию вектора меньшего размера создаётся его копия. Т.е. потребление памяти временно удваивается. Использование аллокатора эту проблему не решает, т.к. он выделяет память, а не перераспределяет имеющуюся в векторе (или нужно очень сильно над реализацией попотеть, но по моему для std::vector нельзя написать аллокатор через realloc, чтобы не создавать копию вектора, ведь для этого придётся переписывать логику работы вектора).

Итого: Пиши собственный контейнер используя malloc/realloc/free и размещающий new. Или я недостаточно хорошо знаю std::vector.)
0
Заблокирован
09.09.2011, 06:50
раздули на шесть страниц какую то фигню, чем вариант со своп не устраивает ТС, вот даже код привёл Мистер Хэ
Цитата Сообщение от Mr.X Посмотреть сообщение
void do_minimize_capacity(T_container& v)
{
T_container(v).swap(v);
}
Добавлено через 44 секунды
и никаких копий не создаётся
0
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
09.09.2011, 06:54
Цитата Сообщение от LosAngeles Посмотреть сообщение
и никаких копий не создаётся
По твоему безымянный объект T_container(v) не копия?
0
Заблокирован
09.09.2011, 07:14
да создаётся, я просто не посмотрел что копировал. Но адаптировать данный пример под требования автора

Цитата Сообщение от Union Посмотреть сообщение
подскажите есть ли сейчас способы гарантированного освобождения памяти, занятой вектором
переделать просто:
C++
1
2
3
4
5
template<class T_container>
void clear(T_container& v)
{
    T_container().swap(v);
}
никаких копий не создаётся
0
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
09.09.2011, 07:27
Цитата Сообщение от LosAngeles Посмотреть сообщение
переделать просто:
Это удаляет ВСЕ объекты из контэйнера, а требуется удалить только "лишнюю" зарезервированную память, а не очистить. По крайней мере фразу "уменьшение количества элементов" я не приравниваю к слову "очистить".
Кстати, используя вектор в куче, вместо стэка, проблема с гарантированным освобождением памяти решается пересозданием объекта.)
0
 Аватар для talis
794 / 546 / 61
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
09.09.2011, 11:54
На счёт другого контейнера: если std::list устроит вас по скорости обхода и количеству избыточной информации на узел (вроде, два указателя и всё, но я могу ошибаться) - то его можно обрезать под нужную длину без пересоздания кучи элементов. и память освобождается (gcc 4.9 mingw)
0
 Аватар для Union
17 / 17 / 0
Регистрация: 16.08.2010
Сообщений: 252
09.09.2011, 19:43  [ТС]
Про своп я уже написал, когда я изучал эту тему, не нашел нигде инфы по поводу гарантии со стороны стандарта что новый вектор будет меньше старого. А сейчас вот не знаю и спрашиваю...

Тогда ещё такой вопрос, что делает malloc_trim(0) ?
0
 Аватар для talis
794 / 546 / 61
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
09.09.2011, 20:01
Union, в манах сказано так:

malloc_trim() explicitly requests that any unused memory space be returned to the OS. Note that this happens automatically when free() is called with a sufficiently large chunk; see the M_TRIM_THRESHOLD and M_TOP_PAD parameters, above. pad specifies the number of bytes to be retained for use in future allocation requests; when called by free(), this is the value of M_TOP_PAD.
Добавлено через 3 минуты
malloc_trim() явным образом возвращает любую неиспользованную память системе. Это проиходит автоматически, когда вызывается free() для достаточно большого сегмента кучи. См. параметры M_TRIM_THRESHOLD и M_TOP_PAD выше (здесь ниже). pad определяет количество байт, которые необходимо оставить для запросов на выделение памяти в будущем. Когда вызывается из free(), это значение равно M_TOP_PAD.

Добавлено через 5 минут
M_TRIM_THRESHOLD
Unused memory is returned to the OS when the size available to be returned exceeds the given value.

Note that not all unused memory is able to be returned to the OS; in particular, it is not possible to return an unused block when an in-use block lies between it and the ``top'' of the data segment. However, the free block may be used to satisfy future allocation requests.

Smaller values for this parameter cause sbrk() to be called more frequently with a negative argument, reducing memory usage, but with increased overhead of extra syscalls. A value of -1 disables trimming. Default: 128*1024.
M_TRIM_THRESHOLD
Неиспользованная память возвращается системе, когда размер памяти, доступной для возврата, превышает данное значение.

Не всю память можно вернуть системе. В частности, невозможно вернуть неиспользуемый блок памяти, когда используемый блок располагается между ним и началом сегмента данных. Тем не менее, этот блок может быть использован для того, чтобы удовлетворить будущие запросы на выделение памятию

Меньшие значения для этого параметра приводят к тому, что sbrk() вызывается чаще с отрицательным аргументом, уменьшая использование памяти, но увеличивая накладные расходы на дополнительные системные вызовы. Значение -1 запрещает (отсечение? возврат памяти ОС?). Значение по-умолчанию: 128*1024.

Добавлено через 4 минуты
M_TOP_PAD
When sbrk() is called with a positive argument to allocate additional address space, the given value specifies an additional amount to be allocated, beyond what is necessary to satisfy the request. This value also defines an amount of address space which is not released to the OS when sbrk() is called with a negative argument. Again, the intent is to minimize the number of syscalls, without needlessly using large usage of memory. Default: 0 (allocation requests are internally rounded up to the page size, and the extra allocated size is already sufficient to reduce the syscall overhead).
M_TOP_PAD
Когда для выделения дополнительного адресного пространства вызывается sbrk() с положительным аргументом, данное значение определят количество памяти, выделяемой сверх необходимого. Это значение также определяет количество адресного пространства, которое не отдаётся системе когда вызывается sbrk() с отрицательным аргументом. Смысл этого - в уменьшении количества системных вызовов без увеличения нецелесообразного расхода памяти. Значение по-умолчанию: 0 (запросы на выделение памяти округляются в большую сторону до размера страницы, и памяти, выделенной дополнительно, достаточно для уменьшения расходов на системные вызовы.

Добавлено через 1 минуту
Короче, вот эта страница в сети.
2
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
09.09.2011, 20:27
Цитата Сообщение от Union Посмотреть сообщение
Про своп я уже написал, когда я изучал эту тему, не нашел нигде инфы по поводу гарантии со стороны стандарта что новый вектор будет меньше старого. А сейчас вот не знаю и спрашиваю...
В стандарте написано только:
«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
Почетный модератор
Эксперт С++
 Аватар для SatanaXIII
5851 / 2862 / 392
Регистрация: 01.11.2011
Сообщений: 6,906
12.11.2013, 14:29
Нда. Короче поговорили про память, но не поговорили про вектор.
Почему не срабатывает трюк непосредственно с самим вектором?
C++
1
v.swap(v);
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
#include <iostream.h>
#include <vector.h>
 
int main()
{
vector<int> v;
  v.reserve(100000);
 v.push_back(1);
 v.push_back(2);
 v.push_back(3);
cout << "size=" << v.size() << endl;
cout << "capacity=" << v.capacity() << endl;
 
v.erase(v.begin(), v.end()); ////
v.clear();                     //
v.resize(0);                   //
v.reserve(1);                ////
 
v.swap(v);
 
cout << "size=" << v.size() << endl;
cout << "capacity=" << v.capacity() << endl;
 
 
cin.ignore();
return 0;
}
Code
1
2
3
4
size=3
capacity=100000
size=0
capacity=100000
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.11.2013, 14:29

Освобождение памяти
Как сделать, чтобы при вызове деструктора экземпляра i класса image, вызвался и деструктор класса image_bmp? class image { public:...

Освобождение памяти
Похоже что проблема с освобождением памяти. У меня есть абстрактный класс CObject и его потомок CMeteor, в котором реализованы...

Освобождение памяти
Есть многопоточное приложение. Создается глобальная структура: Пример из msdn. typedef struct _MyData { int val1; ...

Освобождение памяти
Товарищи,недавно баловался в Microsoft VS,готовился к экзаменам,писал небольшие програмки с использованием динамических массивов.Память под...

Освобождение памяти
Добрый день. Пишу в рубрику &quot;Вопросы начинающих по С/С++&quot; посему вопрос глупый :) И все же, есть такой код //offset - массив...


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

Или воспользуйтесь поиском по форуму:
60
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №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
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru