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

Корректное удаление вектора векторов - C++

Восстановить пароль Регистрация
 
SuperHero
Заблокирован
01.07.2014, 16:05     Корректное удаление вектора векторов #1
Привет. Есть вектор векторов std::vector<std::vector<wchar_t>> data;
Как правильно очистить это дело?
При вызове data.clear() будет вызван clear() каждого подвектора?
Если нет, тогда следует же в цикле очищать?
C++
1
2
3
for(auto it = data.begin(); it != data.end(); it++)
   it->clear();
data.clear();
Или это лишние?
Или же очищать то и ничего не надо (для избежания мемори ликсов), т.к. в векторах у меня wchar_t ?


2. Как очистить с релоакацией памяти вектор вектором моего типа? Ну чтоб память ими занимаемая была равна нулю?
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ilot
Модератор
Эксперт С++
1765 / 1140 / 221
Регистрация: 16.05.2013
Сообщений: 3,017
Записей в блоге: 5
Завершенные тесты: 1
01.07.2014, 16:21     Корректное удаление вектора векторов #2
Цитата Сообщение от SuperHero Посмотреть сообщение
Как очистить с релоакацией памяти вектор вектором моего типа? Ну чтоб память ими занимаемая была равна нулю?
Обычно используют так называемый фокус с перестановкой:
C++
1
2
typedef std::vector<std::vector<wchar_t>> type
std::vector<type>().swap(data);
Тайпдеф здесь для красоты.
А вообще можете не переживать за память внутренних векторов. Она почистится вызовами деструкторов при вызове data.clear(). Но ели вы все же хотите подсократить память то либо вариант выше либо вызывать метод shrink_to_fit для каждого внутреннего вектора если они не пусты.
SuperHero
Заблокирован
01.07.2014, 16:24  [ТС]     Корректное удаление вектора векторов #3
Цитата Сообщение от Ilot Посмотреть сообщение
Обычно используют так называемый фокус с перестановкой:
а чё это даёт конкретно то? Что именно происходит с памятью в векторе и подвекторах?
DrOffset
6424 / 3798 / 879
Регистрация: 30.01.2014
Сообщений: 6,591
01.07.2014, 16:26     Корректное удаление вектора векторов #4
SuperHero, у вектора есть деструктор, он память освободит корректно.

Цитата Сообщение от SuperHero Посмотреть сообщение
При вызове data.clear() будет вызван clear() каждого подвектора?
При вызове data.clear() будут вызваны деструкторы подвекторов.
Ilot
Модератор
Эксперт С++
1765 / 1140 / 221
Регистрация: 16.05.2013
Сообщений: 3,017
Записей в блоге: 5
Завершенные тесты: 1
01.07.2014, 16:28     Корректное удаление вектора векторов #5
Сперва создается временный безымянный вектор. Затем его внутренние указатели на блок динамической памяти перебрасываются с другим вектором при вызове swap. Далее так как теперь безымянный объект владеет всеми данными то при выходе из локальной области видимости он будет разрушен вместе со всеми данными и на выходе вы получаете пустой исходный вектор.
SuperHero
Заблокирован
01.07.2014, 16:34  [ТС]     Корректное удаление вектора векторов #6
Цитата Сообщение от Ilot Посмотреть сообщение
Сперва создается временный безымянный вектор... тра ля ля
так а не проще уж тогда вызвать просто data.clear(), т.к.:
Цитата Сообщение от DrOffset Посмотреть сообщение
При вызове data.clear() будут вызваны деструкторы подвекторов.
Ilot
Модератор
Эксперт С++
1765 / 1140 / 221
Регистрация: 16.05.2013
Сообщений: 3,017
Записей в блоге: 5
Завершенные тесты: 1
01.07.2014, 16:36     Корректное удаление вектора векторов #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Нет не проще так как в противном случае вы память не освободите. Имейте ввиду ни один из методов vector не урезает выделенную память акромя shrink_to_fit. Но эта приблуда только в C++11. Хотя стоит обратить внимание, что при вызове clear для основного вектора память выделенная внутренними векторами все-таки освободится.
DrOffset
6424 / 3798 / 879
Регистрация: 30.01.2014
Сообщений: 6,591
01.07.2014, 16:42     Корректное удаление вектора векторов #8
Цитата Сообщение от SuperHero Посмотреть сообщение
так а не проще уж тогда вызвать просто
Проще если не нужно физическое освобождение памяти. Если нужно чтобы память была отдана системе, то нужно делать как написал Ilot, либо искать или писать какой-то другой контейнер вместо вектора.

Добавлено через 2 минуты
Забыл добавить, в твоем случае память не освобождается только у внешнего вектора. У внутренних векторов при вызове clear() у внешнего вызываются деструкторы и память таки освобождается.
SuperHero
Заблокирован
01.07.2014, 16:50  [ТС]     Корректное удаление вектора векторов #9
Цитата Сообщение от Ilot Посмотреть сообщение
в противном случае вы память не освободите.
не понял... почему это? Ну вызвал я Clear() вышел за скоуп и всё!, по идее память то должна была освободится? Или нет? :-)
DrOffset
6424 / 3798 / 879
Регистрация: 30.01.2014
Сообщений: 6,591
01.07.2014, 16:58     Корректное удаление вектора векторов #10
Цитата Сообщение от SuperHero Посмотреть сообщение
не понял... почему это?
Тут проще было бы нарисовать
Это такая оптимизация, пока вектор живет и ты производишь с ним разные операции внутренне выделяемая память не освобождается.
Создали вектор
Добавили в вектор 10 чисел
Внутренняя память вектора расширилась на 10 чисел + некоторый запас, size() показывает 10 чисел
Удалили 5 чисел.
Внутренняя память вектора никуда не делать, но size() показывает 5 чисел
Сделали clear()
Внутренняя память осталась прежней, но size() показывает ноль.
Т.е. память освобождается только логически. В расчете на то, что снова потом потребуется.

Прием с swap с пустым вектором как раз позволяет именно освободить внутреннюю память физически, а не логически.
SuperHero
Заблокирован
01.07.2014, 17:15  [ТС]     Корректное удаление вектора векторов #11
Цитата Сообщение от DrOffset Посмотреть сообщение
Т.е. память освобождается только логически.
Ну физический она же в итоге тоже по завершению программы освободится, верно же? А в какой момент она физический освободится то? При выходе за scope по идее же? То есть если я в фигурных скобках создал вектор и вызвал КЛИАР, то после выхода из них - всё, память освободилась физический. Верно же? А СВОП нужен, если ты хочешь её физический освободить не выходя за скоп, так?
DrOffset
6424 / 3798 / 879
Регистрация: 30.01.2014
Сообщений: 6,591
01.07.2014, 17:20     Корректное удаление вектора векторов #12
Цитата Сообщение от SuperHero Посмотреть сообщение
Ну физический она же в итоге тоже по завершению программы освободится, верно же?
Физически она освободится деструктором вектора.
Я про другое. Я про освобождение памяти физически в процессе жизни вектора. И Ilot про это же говорил.

Добавлено через 59 секунд
Цитата Сообщение от SuperHero Посмотреть сообщение
То есть если я в фигурных скобках создал вектор и вызвал КЛИАР, то после выхода из них - всё, память освободилась физический. Верно же?
clear в этом варианте вообще можно не звать. Деструктор все сделает.

Цитата Сообщение от SuperHero Посмотреть сообщение
А СВОП нужен, если ты хочешь её физический освободить не выходя за скоп, так?
Да.
SuperHero
Заблокирован
01.07.2014, 17:34  [ТС]     Корректное удаление вектора векторов #13
ну всё просветлился всем спасибо
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11817 / 6796 / 769
Регистрация: 27.09.2012
Сообщений: 16,867
Записей в блоге: 2
Завершенные тесты: 1
01.07.2014, 17:37     Корректное удаление вектора векторов #14
Цитата Сообщение от DrOffset Посмотреть сообщение
Физически она освободится деструктором вектора.
скорее это решать аллокатору, а не вектору, так все операции с памятью производятся в векторе через аллокатор.
DrOffset
6424 / 3798 / 879
Регистрация: 30.01.2014
Сообщений: 6,591
01.07.2014, 17:53     Корректное удаление вектора векторов #15
Цитата Сообщение от Croessmah Посмотреть сообщение
скорее это решать аллокатору, а не вектору
Вызывает-то deallocate деструктор вектора.

Вот например код из библиотеки моего компилятора. _M_deallocate соответственнно уже дергает функцию аллокатора.
C++
1
2
3
      ~_Vector_base()
      { _M_deallocate(this->_M_impl._M_start, this->_M_impl._M_end_of_storage
              - this->_M_impl._M_start); }
Если аллокатор не заменен на нестандартный, который на самом деле ничего не делает при вызове deallocate, то решает все-таки вектор

Добавлено через 6 минут
Croessmah, Хотя я понял о чем ты. Естественно "физически" - это абстракция. Т.к. есть еще слой C++ runtime, затем OS runtime и там эта память может кешироваться и все такое. Так что говоря "физически" имелось в виду не вообще физически, а компетенция конкретных инструментов. Естественно если аллокатор заменен на какой-нибудь другой, deallocate в котором на самом деле отдает память обратно в пул, то в глобальном смысле слова это НЕ будет "физическим освобождением", но с точки зрения самого вектора - будет. Т.к. в этой связи нет разницы кто закешировал память, самописный аллокатор или С++ runtime, это уже вне компетенции вектора. Он, грубо говоря, сделал все что смог
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11817 / 6796 / 769
Регистрация: 27.09.2012
Сообщений: 16,867
Записей в блоге: 2
Завершенные тесты: 1
01.07.2014, 17:57     Корректное удаление вектора векторов #16
Цитата Сообщение от DrOffset Посмотреть сообщение
Croessmah, Хотя я понял о чем ты. Естественно "физически" - это абстракция. Т.к. есть еще слой C++ runtime, затем OS runtime и там эта память может кешироваться и все такое. Так что говоря "физически" имелось в виду не вообще физически, а компетенция конкретных инструментов. Естественно если аллокатор заменен на какой-нибудь другой, deallocate в котором на самом деле отдает память обратно в пул, то в глобальном смысле слова это НЕ будет "физическим освобождением", но с точки зрения самого вектора - будет. Т.к. в этой связи нет разницы кто закешировал память, самописный аллокатор или С++ runtime, это уже вне компетенции вектора. Он, грубо говоря, сделал все что смог
Не успел ответить, Вы всё сами за меня написали
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.07.2014, 18:15     Корректное удаление вектора векторов
Еще ссылки по теме:

C++ Создать класс для обработки векторов разность векторов норму векторов
Заданы четыре вектора, найти сумму векторов в виде функции C++
Освободить память вектора векторов без swap C++

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

Или воспользуйтесь поиском по форуму:
DrOffset
01.07.2014, 18:15     Корректное удаление вектора векторов
  #17

Не по теме:

Цитата Сообщение от Croessmah Посмотреть сообщение
Не успел ответить, Вы всё сами за меня написали
Ко мне можно на ты

Yandex
Объявления
01.07.2014, 18:15     Корректное удаление вектора векторов
Ответ Создать тему
Опции темы

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