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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
SuperHero
Заблокирован
#1

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

01.07.2014, 16:05. Просмотров 615. Ответов 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. Как очистить с релоакацией памяти вектор вектором моего типа? Ну чтоб память ими занимаемая была равна нулю?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.07.2014, 16:05     Корректное удаление вектора векторов
Посмотрите здесь:

Корректное удаление двумерного динамического массива - C++
Доброго времени суток. В программе имеется двумерный динамический массив. Особенность его в том, что часть строк имеет больше столбцов,...

Использование вектора векторов - C++
Нужно хранить символы в координатах, например, на пятой строчке, третьей позиции хранится символ &quot;G&quot;. Но количество координат может...

resize вектора векторов - C++
Необходимо удалить n элементов с конца вектора. В vector::erase необходимо передавать итератор. Т.к. итератора у меня нет, а есть...

Заполнение вектора векторов - C++
Изучаю вектора, поискал похожие темы до 14 года, вроде бы разные варианты перепробовал из поиска, подскажите, что не так, почему не...

Даны два вектора X(20) и Y(20), найти длины векторов X, Y, X+Y, X-Y - C++
Помогите найти ошибку, пишет &quot;vector subscript out of range&quot;. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;math.h&gt; #include...

Освободить память вектора векторов без swap - C++
Собственно будет ли &quot;Swap-To-Fit&quot; std::vector&lt;std::vector&lt;double&gt;&gt; m_coefficients; . . . ...

Описать операции сложения и вычитания векторов с получением нового вектора - C++
Составить описание класса для объектов-векторов, задаваемых координатами в трехмерном пространстве. Описать операции сложения и вычитания...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ilot
Модератор
Эксперт С++
1807 / 1164 / 226
Регистрация: 16.05.2013
Сообщений: 3,060
Записей в блоге: 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
7062 / 4203 / 949
Регистрация: 30.01.2014
Сообщений: 6,970
01.07.2014, 16:26     Корректное удаление вектора векторов #4
SuperHero, у вектора есть деструктор, он память освободит корректно.

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

Добавлено через 2 минуты
Забыл добавить, в твоем случае память не освобождается только у внешнего вектора. У внутренних векторов при вызове clear() у внешнего вызываются деструкторы и память таки освобождается.
SuperHero
Заблокирован
01.07.2014, 16:50  [ТС]     Корректное удаление вектора векторов #9
Цитата Сообщение от Ilot Посмотреть сообщение
в противном случае вы память не освободите.
не понял... почему это? Ну вызвал я Clear() вышел за скоуп и всё!, по идее память то должна была освободится? Или нет? :-)
DrOffset
7062 / 4203 / 949
Регистрация: 30.01.2014
Сообщений: 6,970
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
7062 / 4203 / 949
Регистрация: 30.01.2014
Сообщений: 6,970
01.07.2014, 17:20     Корректное удаление вектора векторов #12
Цитата Сообщение от SuperHero Посмотреть сообщение
Ну физический она же в итоге тоже по завершению программы освободится, верно же?
Физически она освободится деструктором вектора.
Я про другое. Я про освобождение памяти физически в процессе жизни вектора. И Ilot про это же говорил.

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

Цитата Сообщение от SuperHero Посмотреть сообщение
А СВОП нужен, если ты хочешь её физический освободить не выходя за скоп, так?
Да.
SuperHero
Заблокирован
01.07.2014, 17:34  [ТС]     Корректное удаление вектора векторов #13
ну всё просветлился всем спасибо
Croessmah
Модератор
Эксперт CЭксперт С++
13063 / 7326 / 817
Регистрация: 27.09.2012
Сообщений: 18,088
Записей в блоге: 3
Завершенные тесты: 1
01.07.2014, 17:37     Корректное удаление вектора векторов #14
Цитата Сообщение от DrOffset Посмотреть сообщение
Физически она освободится деструктором вектора.
скорее это решать аллокатору, а не вектору, так все операции с памятью производятся в векторе через аллокатор.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.07.2014, 17:53     Корректное удаление вектора векторов
Еще ссылки по теме:

Заданы четыре вектора, найти сумму векторов в виде функции - C++
Помогите, пожалуйста написать программу. Заданы четыре вектора X,Y,Z,W. Найти вектора С = X+Y и D=Z+W. X, Y, Z, W Вычисление суммы...

Символьной переменной L присвоить значение true, если отрицательная компонента вектора C встретится не позднее, чем у векторов A и B - C++
Даны векторы A, B, C, у каждого из которых есть хотя бы одна отрицатель- ная компонента. Символьной переменной L присвоить значение true,...

Сравнение двух векторов <string>, удаление повторяющихся элементов - C++
# include &lt;iostream&gt; # include &lt;vector&gt; # include &lt;iterator&gt; # include &lt;string&gt; # include &lt;fstream&gt; # include &lt;cstdio&gt; #...

Удаление из вектора - C++
#include&lt;iostream&gt; #include&lt;vector&gt; #include&lt;algorithm&gt; using namespace std; void print(vector &lt;int&gt; randomNumbers); int main() ...

Удаление из вектора - C++
1)В программе используется вектор которых хранит объекты некоторого класса, можно ли удалить из его середины(любого произвольного места)...


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

Или воспользуйтесь поиском по форуму:
DrOffset
7062 / 4203 / 949
Регистрация: 30.01.2014
Сообщений: 6,970
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, это уже вне компетенции вектора. Он, грубо говоря, сделал все что смог
Yandex
Объявления
01.07.2014, 17:53     Корректное удаление вектора векторов
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru