Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
#1

Reallocation памяти контейнера std::vector - C++

25.06.2013, 15:47. Просмотров 519. Ответов 7
Метки нет (Все метки)

расширение памяти в этом контейнере происходит по логарифмическому закону. Объясните , пожалуйста, знатоки, зачем это нужно?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2013, 15:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Reallocation памяти контейнера std::vector (C++):

Реализация контейнера идентичного std::vector по Страуструпу - C++
При попытке скомпилировать код появляются ошибки, хотя делаю вроде как пишет Бьярне. Компилятор VSE 2010. Код: Содержание...

На основе исходного std::vector<std::string> содержащего числа, создать std::vector<int> с этими же числами - C++
подскажите есть вот такая задача. Есть список . Создать второй список, в котором будут все эти же числа, но не в виде строк, а в виде...

Как передать целочисленную матрицу типа std::vector<std::vector<int> > в функцию? - C++
Здравствуйте. Почитал на форуме, но так и не понял что я делаю не так. Имеется двумерный вектор. Размера .. Нужно его передать в...

Представление памяти std::vector - C++
Добрый день! Вопрос по вектору, из его описание следует, что он располагает свои элементы линейно до тех пор пока это возможно, а в случае...

std::vector Перераспределение памяти - C++
Код #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;tchar.h&gt; ...

Std::set( vector ) и расход памяти - C++
Здравствуйте! Пытаюсь разобраться сколько памяти съедают контейнеры и никак не могу понять следующее. Вот есть код( ниже) В конце стоит...

7
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
25.06.2013, 15:52 #2
@voipp, все просто, если ты пытаешься вставить элемент, но размер вектора уже исчерпан, он увеличивается в 2 раза. Нужно это для того, чтобы при каждом добавлении новой переменной не выделять заново память. Сравни, у тебя в массиве 1024 элемента, ты решил поштучно добавить по 1 элементу столько же. Размер самого массива, скажем, тоже 1024. Добавив ещё 1, массив расширился до 2048 и ты легко добавил свои элементы в уже выделенный массив, в отличие от того, когда ты 1024 раза добавляешь элементы и выделяешь, и освобождаешь память вновь и вновь, и вновь, и вновь, и вно..
1
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
25.06.2013, 16:55  [ТС] #3
Цитата Сообщение от nexen Посмотреть сообщение
@voipp, все просто, если ты пытаешься вставить элемент, но размер вектора уже исчерпан, он увеличивается в 2 раза. Нужно это для того, чтобы при каждом добавлении новой переменной не выделять заново память. Сравни, у тебя в массиве 1024 элемента, ты решил поштучно добавить по 1 элементу столько же. Размер самого массива, скажем, тоже 1024. Добавив ещё 1, массив расширился до 2048 и ты легко добавил свои элементы в уже выделенный массив, в отличие от того, когда ты 1024 раза добавляешь элементы и выделяешь, и освобождаешь память вновь и вновь, и вновь, и вновь, и вно..
Это понятно, но не понятно, почему выбирается логарифмический размер! Я так понимаю, что считается функция log()
0
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
25.06.2013, 17:19 #4
@voipp, вы о чем?.. Я же сказал, размер увеличивается в 2 раза каждый раз, т.е в 2, 4, 8, 16, 32, 64. Логарифм тут причем? Или 5-ое увеличение размера дает 5 = log2(Multiplier==32)
0
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
25.06.2013, 18:25 #5
@nexen, кстати рост емкости вектора в 2 раза или в любое другое кол-во раз совсем не стандартизован. VS2010 например увеличивает емкость на 50%, при нехватке размера, а вовсе не в 2 раза.
1
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
25.06.2013, 20:21 #6
@Tulosba, тогда я ещё меньше понима вопрос про log автора темы :0
0
Croessmah
Ушел
Эксперт CЭксперт С++
13557 / 7707 / 872
Регистрация: 27.09.2012
Сообщений: 18,996
Записей в блоге: 3
Завершенные тесты: 1
25.06.2013, 21:40 #7
Цитата Сообщение от nexen Посмотреть сообщение
Я же сказал, размер увеличивается в 2 раза каждый раз
Цитата Сообщение от nexen Посмотреть сообщение
@Tulosba, тогда я ещё меньше понима вопрос про log автора темы :0
Все зависит от реализации. Может быть вообще использован какой-нибудь хитроумный алгоритм
1
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
25.06.2013, 22:40 #8
@Croessmah, главное, что следует иметь в виду: везде выделение идет с запасом. С учетом ожидания новых вставок в вектор.
1
25.06.2013, 22:40
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2013, 22:40
Привет! Вот еще темы с ответами:

Правильное освобождение памяти при std::vector - C++
vector&lt;Worker*&gt; workers; workers.push_back(new Worker(&quot;Jack&quot;, 1000)) Как теперь правильно освободить память? Как я понял у...

Как изменять размер std::vector<std::vector>? - C++
Здравствуйте, как нужно изменять размер std::vector&lt;std::vector&gt; например: std::vector&lt;std::vector&lt;float&gt;&gt; data; ...

Вывести значения std::vector<std::vector<int*> > - C++
Подскажите, как вывести значения? const size_t row = 3; const size_t col = 3; std::vector&lt;std::vector&lt;int*&gt; &gt; imatrix; //...

Std::vector<std::pair<std::vector<int>::iterator, std::vector<int>::iterator> - C++
Вопрос по вектору. Допустим есть вектор, std::vector&lt;int&gt; vec; на каком - то этапе заполнения я ставлю закладку итератора, ...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

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