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

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

Восстановить пароль Регистрация
 
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
25.06.2013, 15:47     Reallocation памяти контейнера std::vector #1
расширение памяти в этом контейнере происходит по логарифмическому закону. Объясните , пожалуйста, знатоки, зачем это нужно?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2013, 15:47     Reallocation памяти контейнера std::vector
Посмотрите здесь:

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

C++ Std::function and std::vector
Std::vector/QVector в классе или std::vector/QVector классов? C++
Правильное освобождение памяти при std::vector C++

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

Или воспользуйтесь поиском по форуму:
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
25.06.2013, 22:40     Reallocation памяти контейнера std::vector #8
@Croessmah, главное, что следует иметь в виду: везде выделение идет с запасом. С учетом ожидания новых вставок в вектор.
Yandex
Объявления
25.06.2013, 22:40     Reallocation памяти контейнера std::vector
Ответ Создать тему
Опции темы

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