Возможный дубликат:
std :: vector изменить размер вниз
Если я resize() std::vector до некоторого размера меньше, чем его текущий размер, возможно ли, что вектор когда-либо выделит новую память?
Для меня это важно по соображениям производительности.
Нет, resize при уменьшении размера никогда не перераспределится.
В случае сжатия контейнера все итераторы, указатели и ссылки на элементы, которые не были удалены, остаются действительными после изменения размера и относятся к тем же элементам, на которые они ссылались до вызова.
(Из здесь)
Учитывая это, мы можем быть уверены, что перераспределения не могло быть.
vector Стандарт довольно конкретно описывает перераспределение.
- person Puppy; 14.01.2013
vector, поскольку его итераторы уже очень ограничены.
- person David Schwartz; 14.01.2013
vector- это начало и конец. Перераспределение не имеет смысла даже в контексте любого другого контейнера.
- person Puppy; 14.01.2013
resize() при уменьшении изменяется только логический размер. Другие уже ответили на этот вопрос, поэтому я ничего здесь не добавляю. Целью этого является оптимизация скорости, поскольку не требуется перераспределять или перемещать какие-либо данные.
Однако, когда вы хотите оптимизировать использование памяти, C ++ 11 представил дополнительную функцию shrink_to_fit(), которую вы можете вызывать после своего resize() (или даже в любое другое время), которая фактически гарантирует, что вы не платите за память, которую вы не используете. не хочу.
shrink_to_fit. Но строго видно, это только рекомендация. Реализация не обязана сжимать вектор даже для этой функции (хотя было бы действительно странно, если бы это было не так).
- person Christian Rau; 14.01.2013
Нет. vector никогда, никогда не сжимает свою память, за исключением нескольких весьма специфических условий. Помните, что при изменении размера vector итераторы становятся недействительными, поэтому он не может делать это за вашей спиной - это наблюдаемое изменение, и Стандарт точно указывает, когда это может или не может произойти.
No.
Вектор использует два значения: размер и емкость. Размер - это фактическое количество элементов, хранящихся в векторе, а емкость относится к выделенному зарезервированному пространству в памяти. Повышение производительности достигается за счет выделения большего количества места, чем необходимо.
Только когда будет выполнен запрос на изменение размера, который приведет к увеличению емкости, превышающей текущую, произойдет перераспределение. Кроме того, если вы попытаетесь вставить много элементов в середину вектора, это повлияет на производительность алгоритма, поскольку все элементы после вставленных должны быть перемещены (иногда это может вызвать перераспределение, если вы превысите емкость вектор).
Для дальнейшего увеличения скорости можно использовать функцию-член резерв: функция-член резерв гарантирует, что для емкости задано определенное значение.
Вы можете узнать больше о std :: vector на странице 148 - в книге Стандартная библиотека C ++: учебное пособие и справочник.
Сначала вам нужно измерить то, что вы хотите оптимизировать, одной только производительности недостаточно, что вы имеете в виду? Реакция пользовательского интерфейса? которые требуют типичного действия пользователя, для которого вы измеряете время. Тяжелый алгоритм? и так далее ... Затем вам нужно найти узкое место, может быть память, доступ к диску и т.д., и в конце может быть vector :: resize, но только в конце! И как вы задаете свой вопрос, держу пари, что мой $ that vector :: resize не будет узким местом.
Будьте уверены в том, как разработан STL, проверьте свой код перед изменением поведения STL ;-)
