Разница в скорости resize/puch_back для вектора

@Optimus11 · Регистрация: 10.01.2017

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

Здравствуйте,

Подскажите пожалуйста, будет ли разница в скорости в применении таким образом resize и push_back для записи в вектор:

C++

vector<string> Vector;
 
for(int i=0; i<1000; i++)
{
Vector.push_back(i);
}
 
//или
 
for(int i=0; i<1000; i++)
{
Vector.resize(i);
Vector[i]=i;
}
 
// i - заранее не известен.

@oleg-m1973 · 15.07.2019, 16:21

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

Подскажите пожалуйста, будет ли разница в скорости в применении таким образом resize и push_back для записи в вектор:

Будет - push_back резервирует место под новые элементы - size() * 2; когда capacity() == size()
resize не делает этого, поэтому будет работать медленнее

@zayats80888 · 15.07.2019, 16:35

Сообщение от oleg-m1973

resize не делает этого

У меня в студии реализация делает

@Renji · 15.07.2019, 16:36

Сообщение от oleg-m1973

resize не делает этого, поэтому будет работать медленнее

А может не будем фантазировать и проведем эксперимент? К примеру, gcc при использовании resize выделяет память степенями двойки. Что и логично - зачем авторам gcc делать два разных алгоритма расширения вектора, если можно сделать один и идти пить пиво?

C++

    std::vector<int> array;
    for(std::size_t i=0;i<32;++i)
    {
        array.resize(i);
        std::cout<<i<<" "<<array.capacity()<<std::endl;
    }

@TheCalligrapher · 15.07.2019, 16:38

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

Подскажите пожалуйста, будет ли разница в скорости в применении таким образом resize и push_back для записи в вектор:

Никто не знает, будет ли разница. Где-то будет, где-то не будет. Только эксперимент может показать.

@zayats80888 · 15.07.2019, 16:40

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

У меня в студии реализация делает

Правда есть исключение, если newsize превышает oldcapacity + oldcapacity/2, то резервируется newsize. К примеру ТС это не относится

@oleg-m1973 · 15.07.2019, 16:43

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

У меня в студии реализация делает

В 17-й студии вот так

C++

        std::vector<int> vec; 
        vec.push_back(1);
        std::cout << vec.capacity() << std::endl; // cap = 1
        vec.resize(10);
        std::cout << vec.capacity() << std::endl;  // cap = 10
        vec.push_back(1);
        std::cout << vec.capacity() << std::endl;  // cap = 15

@zayats80888 · 15.07.2019, 16:47

Сообщение от oleg-m1973

В 17-й студии вот так

Да я уже упомянул, но если заменить 6 строку на vec.resize(11) вывод не изменится

@oleg-m1973 · 15.07.2019, 16:52

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

Да я уже упомянул, но если заменить 6 строку на vec.resize(11) ничего не изменится

Ну да, точно.
Тогда - без разницы. Лишнее копирование элемента только.

@lArtl · 15.07.2019, 17:17

извращуги, обсуждать конкретные реализации...

IGPIGP · 18.07.2019, 10:26

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

Подскажите пожалуйста, будет ли разница в скорости в применении таким образом resize и push_back для записи в вектор:

Я думаю, будет.
В вашем примере resize(i) принуждает вектор изменить размер до i. Vector[i]=i; пишет прямо за последним элементом. Допустимый диапазон индексов в С++ при размере i : 0, i-1. Я понимаю, что ошибка механическая, поэтому уточнение не более чем шутка.

Для приведенного примера reserve (1000) до цикла лучше)

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	15.07.2019, 16:21	2
	Сообщение от Optimus11 Подскажите пожалуйста, будет ли разница в скорости в применении таким образом resize и push_back для записи в вектор: Будет - push_back резервирует место под новые элементы - size() * 2; когда capacity() == size() resize не делает этого, поэтому будет работать медленнее 0

@zayats80888 6107 / 3461 / 1406 Регистрация: 07.02.2019 Сообщений: 8,794
	15.07.2019, 16:35	3
	Сообщение от oleg-m1973 resize не делает этого У меня в студии реализация делает 0

@TheCalligrapher Вездепух 11694 / 6373 / 1723 Регистрация: 18.10.2014 Сообщений: 16,062
	15.07.2019, 16:38	5
	Сообщение от Optimus11 Подскажите пожалуйста, будет ли разница в скорости в применении таким образом resize и push_back для записи в вектор: Никто не знает, будет ли разница. Где-то будет, где-то не будет. Только эксперимент может показать. 0

@zayats80888 6107 / 3461 / 1406 Регистрация: 07.02.2019 Сообщений: 8,794
	15.07.2019, 16:40	6
	Сообщение от zayats80888 У меня в студии реализация делает Правда есть исключение, если newsize превышает oldcapacity + oldcapacity/2, то резервируется newsize. К примеру ТС это не относится 0

@zayats80888 6107 / 3461 / 1406 Регистрация: 07.02.2019 Сообщений: 8,794
	15.07.2019, 16:47	8
	Сообщение от oleg-m1973 В 17-й студии вот так Да я уже упомянул, но если заменить 6 строку на vec.resize(11) вывод не изменится 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	15.07.2019, 16:52	9
	Сообщение от zayats80888 Да я уже упомянул, но если заменить 6 строку на vec.resize(11) ничего не изменится Ну да, точно. Тогда - без разницы. Лишнее копирование элемента только. 0

@lArtl 322 / 174 / 78 Регистрация: 09.10.2014 Сообщений: 809
	15.07.2019, 17:17	10
	извращуги, обсуждать конкретные реализации... 0

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 8949 / 4703 / 629 Регистрация: 04.12.2011 Сообщений: 13,999 Записей в блоге: 16
	18.07.2019, 10:26	11
	Сообщение от Optimus11 Подскажите пожалуйста, будет ли разница в скорости в применении таким образом resize и push_back для записи в вектор: Я думаю, будет. В вашем примере resize(i) принуждает вектор изменить размер до i. `Vector[i]=i;` пишет прямо за последним элементом. Допустимый диапазон индексов в С++ при размере i : 0, i-1. Я понимаю, что ошибка механическая, поэтому уточнение не более чем шутка. Для приведенного примера reserve (1000) до цикла лучше) 0