Слышал, что если делать в вектор push_back
, то если у него не хватает внутреннего буфера, то он увеличивается в 1.5 раза. Правда ли?
Будет ли тоже самое происходить когда я буду делать последовательно resize
:
for(int i=0; i<N; i++) {
b.resize(i+1);
b[i] = i;
}
Написал код, который сравнивает время исполнения каждой из версий. Вторая получается немного медленнее.
#include <iostream>
#include <vector>
#include <ctime>
using namespace std;
int main() {
const int N = 10000000;
clock_t tStart;
vector<int> a;
tStart = clock();
for(int i=0; i<N; i++) a.push_back(i);
printf("Time taken: %.4f sec\n", (double)(clock() - tStart)/CLOCKS_PER_SEC);
vector<int> b;
tStart = clock();
for(int i=0; i<N; i++) {
b.resize(i+1);
b[i] = i;
}
printf("Time taken: %.4f sec\n", (double)(clock() - tStart)/CLOCKS_PER_SEC);
return 0;
}
Пример вывода на ideone:
Time taken: 0.0649 sec
Time taken: 0.0692 sec
resize
реализация скорее всего вмешиваться не будет и будет выделять ровно столько, сколько попросили.resize
иreserve
в цикле является пессимизацией и ошибкой.