Zapełnianie wektora znaną liczbą elementów: określić jego rozmiar w konstruktorze lub przy użyciu metody rezerwy?

Question

Chciałbym stworzyć wektor jakiegoś złożonego typu, czytając poszczególne elementy ze strumienia. Znam rozmiar wektora z góry. Czy lepiej jest określić liczbę elementów w konstruktorze wektorowym lub przy użyciu metody rezerwy? Który z tych dwóch jest lepszy?

int myElementCount = stream.ReadInt(); 
vector<MyElement> myVector(myElementCount); 
for (int i = 0; i < myElementCount; i++) 
{ 
    myVector[i] = stream.ReadMyElement(); 
} 

lub

int myElementCount = stream.ReadInt(); 
vector<MyElement> myVector; 
myVector.reserve(myElementCount); 
for (int i = 0; i < myElementCount; i++) 
{ 
    myVector.push_back(stream.ReadMyElement()); 
} 

Co o przypadku, gdy po prostu utworzyć wektor wskazówki lub jakiś inny typ prosty.

Answer 1

To zależy od tego, co jest MyElement, zwłaszcza to, co robi operator=, więc jest to w dużym stopniu typowe "wypróbuj oba i użyj szybszego dla siebie". Istnieje trzeci wybór, użyj C++ 11 i emplace_back, zwłaszcza jeśli MyElement jest ciężki.

Jako Datapoint na int lub double Okazało się, że za pomocą konstruktora (lub resize()) i [] szybciej. W szczególności w ten sposób pętla jest znacznie łatwiejsza do wektoryzowania przez kompilator.