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

@SuperHero · 01.07.2014, 16:05. **Показов** 7208. **Ответов** 16

Студворк — интернет-сервис помощи студентам

Привет. Есть вектор векторов 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. Как очистить с релоакацией памяти вектор вектором моего типа? Ну чтоб память ими занимаемая была равна нулю?

Ilot · 01.07.2014, 16:21

Сообщение от 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 **[ТС]**

Сообщение от Ilot

Обычно используют так называемый фокус с перестановкой:

а чё это даёт конкретно то? Что именно происходит с памятью в векторе и подвекторах?

@DrOffset · 01.07.2014, 16:26

SuperHero, у вектора есть деструктор, он память освободит корректно.

Сообщение от SuperHero

При вызове data.clear() будет вызван clear() каждого подвектора?

При вызове data.clear() будут вызваны деструкторы подвекторов.

Ilot · 01.07.2014, 16:28

Сперва создается временный безымянный вектор. Затем его внутренние указатели на блок динамической памяти перебрасываются с другим вектором при вызове swap. Далее так как теперь безымянный объект владеет всеми данными то при выходе из локальной области видимости он будет разрушен вместе со всеми данными и на выходе вы получаете пустой исходный вектор.

@SuperHero · 01.07.2014, 16:34 **[ТС]**

Сообщение от Ilot

Сперва создается временный безымянный вектор... тра ля ля

так а не проще уж тогда вызвать просто data.clear(), т.к.:

Сообщение от DrOffset

При вызове data.clear() будут вызваны деструкторы подвекторов.

Ilot · 01.07.2014, 16:36

Нет не проще так как в противном случае вы память не освободите. Имейте ввиду ни один из методов vector не урезает выделенную память акромя shrink_to_fit. Но эта приблуда только в C++11. Хотя стоит обратить внимание, что при вызове clear для основного вектора память выделенная внутренними векторами все-таки освободится.

@DrOffset · 01.07.2014, 16:42

Сообщение от SuperHero

так а не проще уж тогда вызвать просто

Проще если не нужно физическое освобождение памяти. Если нужно чтобы память была отдана системе, то нужно делать как написал Ilot, либо искать или писать какой-то другой контейнер вместо вектора.

Добавлено через 2 минуты
Забыл добавить, в твоем случае память не освобождается только у внешнего вектора. У внутренних векторов при вызове clear() у внешнего вызываются деструкторы и память таки освобождается.

@SuperHero · 01.07.2014, 16:50 **[ТС]**

Сообщение от Ilot

в противном случае вы память не освободите.

не понял... почему это? Ну вызвал я Clear() вышел за скоуп и всё!, по идее память то должна была освободится? Или нет? :-)

@DrOffset · 01.07.2014, 16:58

Сообщение от SuperHero

не понял... почему это?

Тут проще было бы нарисовать

Это такая оптимизация, пока вектор живет и ты производишь с ним разные операции внутренне выделяемая память не освобождается.

Создали вектор
Добавили в вектор 10 чисел
Внутренняя память вектора расширилась на 10 чисел + некоторый запас, size() показывает 10 чисел
Удалили 5 чисел.
Внутренняя память вектора никуда не делать, но size() показывает 5 чисел
Сделали clear()
Внутренняя память осталась прежней, но size() показывает ноль.

Т.е. память освобождается только логически. В расчете на то, что снова потом потребуется.

Прием с swap с пустым вектором как раз позволяет именно освободить внутреннюю память физически, а не логически.

@SuperHero · 01.07.2014, 17:15 **[ТС]**

Сообщение от DrOffset

Т.е. память освобождается только логически.

Ну физический она же в итоге тоже по завершению программы освободится, верно же? А в какой момент она физический освободится то? При выходе за scope по идее же? То есть если я в фигурных скобках создал вектор и вызвал КЛИАР, то после выхода из них - всё, память освободилась физический. Верно же? А СВОП нужен, если ты хочешь её физический освободить не выходя за скоп, так?

@DrOffset · 01.07.2014, 17:20

Сообщение от SuperHero

Ну физический она же в итоге тоже по завершению программы освободится, верно же?

Физически она освободится деструктором вектора.
Я про другое. Я про освобождение памяти физически в процессе жизни вектора. И Ilot про это же говорил.

Добавлено через 59 секунд

Сообщение от SuperHero

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

clear в этом варианте вообще можно не звать. Деструктор все сделает.

Сообщение от SuperHero

А СВОП нужен, если ты хочешь её физический освободить не выходя за скоп, так?

Да.

@SuperHero · 01.07.2014, 17:34 **[ТС]**

ну всё просветлился

всем спасибо

Croessmah · 01.07.2014, 17:37

Сообщение от DrOffset

Физически она освободится деструктором вектора.

скорее это решать аллокатору, а не вектору, так все операции с памятью производятся в векторе через аллокатор.

@DrOffset · 01.07.2014, 17:53

Сообщение от 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 · 01.07.2014, 17:57

Сообщение от DrOffset

Croessmah, Хотя я понял о чем ты. Естественно "физически" - это абстракция. Т.к. есть еще слой C++ runtime, затем OS runtime и там эта память может кешироваться и все такое. Так что говоря "физически" имелось в виду не вообще физически, а компетенция конкретных инструментов. Естественно если аллокатор заменен на какой-нибудь другой, deallocate в котором на самом деле отдает память обратно в пул, то в глобальном смысле слова это НЕ будет "физическим освобождением", но с точки зрения самого вектора - будет. Т.к. в этой связи нет разницы кто закешировал память, самописный аллокатор или С++ runtime, это уже вне компетенции вектора. Он, грубо говоря, сделал все что смог

Не успел ответить, Вы всё сами за меня написали

@DrOffset · 01.07.2014, 18:15

Не по теме:

Сообщение от Croessmah

Не успел ответить, Вы всё сами за меня написали

Ко мне можно на ты :)

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук 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 - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

Ilot $Эксперт по математике/физике$ 2222 / 1424 / 419 Регистрация: 16.05.2013 Сообщений: 3,639 Записей в блоге: 6
	01.07.2014, 16:28
	Сперва создается временный безымянный вектор. Затем его внутренние указатели на блок динамической памяти перебрасываются с другим вектором при вызове swap. Далее так как теперь безымянный объект владеет всеми данными то при выходе из локальной области видимости он будет разрушен вместе со всеми данными и на выходе вы получаете пустой исходный вектор. 1

Ilot $Эксперт по математике/физике$ 2222 / 1424 / 419 Регистрация: 16.05.2013 Сообщений: 3,639 Записей в блоге: 6
	01.07.2014, 16:36
	Сообщение было отмечено SuperHero как решение Решение Нет не проще так как в противном случае вы память не освободите. Имейте ввиду ни один из методов vector не урезает выделенную память акромя shrink_to_fit. Но эта приблуда только в C++11. Хотя стоит обратить внимание, что при вызове clear для основного вектора память выделенная внутренними векторами все-таки освободится. 0

@SuperHero Заблокирован
	01.07.2014, 17:34 [ТС]
	ну всё просветлился всем спасибо 0

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

Решение